Atcoder Tenka1 Programmer Contest

C：考虑包绝对值拆开，发现每一对差都会产生一减一加。一共n-1次减，n-1次加，每一个数最多被使用两次且有两个数只被使用一次。排序，若序列长度为偶数，最大的n/2-1个数加两次，最小的n/2-1个数减两次。再减去第n/2个，加上n/2+1个。若n为奇数，把中间三个元素拿出来单独讨论，其他同上。 D：对于n构造一些集合，使任意两个集合只有一个元素相同，而且1-n任意一个数字在全部集合中只出现两次。考

>>阅读原文<<