weixin_43729394的博客

原创 重庆赛区ACM热身赛8529. Cake

重庆赛区ACM热身赛8529. Cake【问题描述】【问题解法步骤】 【问题描述】 小 W 和小 R 同月同日生，今天是他们的生日~ 但是只有一个生日蛋糕，切成了 n 块（每块是角度为 ai 的扇形）。 现在他们两人要拿走连续的若干块蛋糕（最终没有蛋糕剩余）。他们想知道怎样分，才能使得两人得到的扇形角度的总和之差最小。 输出两人获得蛋糕总和的最小角度差。（可能出现其中一人分不到任何蛋糕的情况。） ...