小朋友 - 信奥网|信息学奥赛

小朋友

暂无介绍

0推荐

958浏览

信息学奥赛一本通T1432：贪心算法糖果传递

【题目描述】有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。【输入】第一行一个正整数n≤1000000，表示小朋友的个数．接下来n行，每行一个整数ai，表示第i个小朋友得到的糖果的颗数．【输出】求使所有人获得均等糖果的最小代价。【输入样例】4【输出样例】4【源程序】

0
轩爸发布于 2020-05-19 16:20

0推荐

1001浏览

【题目描述】童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给那些在他身旁且还没有得到糖果的小朋友们，而且自己会吃一些糖果。由于嘴馋，小朋友们等不及将糖果发完，会在

0
轩爸发布于 2020-05-15 10:20

信息学奥赛一本通T1432：贪心算法糖果传递

信息学奥赛一本通T1380：最短路径算法分糖果

相关标签

推荐用户

信息学奥赛一本通T1432：贪心算法 糖果传递

信息学奥赛一本通T1380：最短路径算法 分糖果

相关标签

推荐用户

信息学奥赛一本通T1432：贪心算法糖果传递

信息学奥赛一本通T1380：最短路径算法分糖果