AtCoder Beginner Contest 067 C - Splitting Pile
题目链接:(http://abc067.contest.atcoder.jp/tasks/arc078_a )题意:n个卡片上有数字,从上到下依次取走一些卡片,和为x,剩余的数字之和为y,然后求|x-y|的最小值。解题思路:前缀和。用a[i]表示前i个数的和。然后列举分别去掉前1个数,前2个数……前n-1个数(每个人都要至少有一张牌,所以不可能去掉前n个数),之后求x和y的差值的绝对值的最小值。易错
原创
2017-07-16 13:03:27 ·
335 阅读 ·
0 评论