codeforces Div.2 899C Dividing the numbers
大意:
划分1-n的集合,将其分为两个,要求两个集合的和之差最小。
求集合(任意输出)思路:
容易想到,首位配对的方法去取出来,差值必为0或1(差值为绝对值)
难点在选取。
现在知道差值为0或1
按照奇偶分为两个集合
从后往前检查,如果差值不为0或1
那么讲两个数字交换,交换后必然导致差值-2
当差值为0或1的时候,停止交换,即为答案。实现代码:#include <bits/s
原创
2017-12-19 12:54:37 ·
560 阅读 ·
0 评论