摘要: Description 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数nn<=1'000'000,表示小朋友的个数. 阅读全文
posted @ 2017-10-23 20:25 I__am 阅读(205) 评论(0) 推荐(0) 编辑
摘要: Description 在一款电脑游戏中,你需要打败n只怪物(从1到n编号)。为了打败第i只怪物,你需要消耗d[i]点生命值,但怪物死后会掉落血药,使你恢复a[i]点生命值。任何时候你的生命值都不能降到0(或0以下)。请问是否存在一种打怪顺序,使得你可以打完这n只怪物而不死掉 在一款电脑游戏中,你需 阅读全文
posted @ 2017-10-23 12:18 I__am 阅读(139) 评论(0) 推荐(0) 编辑