hdu 5873 Football Games

题意：n个队进行足球比赛，每两个队之间进行一次比赛，给出最后每个队的得分，判断得分集合是否合法

 

比赛判断奇数和偶数个数以及sum=n*(n-1)水过的，赛后看了叉姐题解，记了下结论

然后自己xjb证了下，要保证最后总得分为n*(n-1),那么我先把所有得分排序，那么x1<=s2<=s3...<=sn

要证明sum(i)的最小值，那么保证从后往前取的都是最大值就好了

i=n   最大得分为2*(n-1)   min(sum(n-1))=n*(n-1)-2*(n-1)=(n-1)*(n-2)

i=n-1  最大得分2*(n-2)    min(sum(n-2))=min(s(n-1))-2*(n-2)=(n-2)*(n-3)

依次类推，sum(i)>=i*(i-1)，最后判一下sum(n)==n*(n-1)