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任意一個數字在全部集合中只出現兩次。考

>>阅读原文<<