P4850 [IOI2009] 葡萄干 raisins 题解
Sly peter 同意接受葡萄干,但是有下面的条件:每次他把给定的一块巧克力切成两小块,他都要得到和那块给定的巧克力上葡萄干数目相同的葡萄干。个小块中每一个小块上葡萄干的数目。请告诉 Bonny 如何把巧克力切成一个个独立的小块,使她能够付给 Sly peter 尽可能少的葡萄干。任务:写一个程序,给定每个小块上葡萄干的数目,计算 Bonny 要付给 Sly peter 的最少的葡萄干的数目。你的程序必须向标准输出写入一行,该行包含一个整数:Bonny 要付给 Sly peter 的最少的葡萄干的数目。.
原创
2022-09-01 17:42:22 ·
231 阅读 ·
1 评论