足球锦标赛中有 n支球队。每对队伍匹配一次。每场比赛结束后,Pak Chanek收到两个整数作为比赛结果,即两队在比赛中得分的数量。一支球队的效率等于本队每场比赛的总进球数减去对手每场比赛的总进球数。
比赛结束后,Pak Dengklek会计算每支球队的效率。结果他忘记了其中一个团队的效率。鉴于 n-1 队 a_1,a_2,a_3,…… 的效率。缺失团队的效率是多少?可以看出,缺失团队的效率是唯一确定的。
解答思路:我们令每支球队在每场比赛中赢得的次数为Xi,例如在球队1和球队2进行比赛时,球队1进球X1个,球队2进球X2个,那么这场比赛对球队1团队效率的贡献为X1-X2,同时,这场比赛对球队2的贡献为X2-X1,即这场比赛对双方的贡献和为0,那么我们知道n支队伍一共要比赛C²n次,即n*(n-1)/2次,每次两支队伍的贡献和为0,不难分析得出,所有的队伍的贡献和加起来为0,例如我们设定n=3的情况,此时队伍1的团队贡献a1 = x1-x2 + x1-x3,
队伍2的团队贡献为a2 = x2-x1 + x2′-x3′
队伍3的团队贡献为a3 = x3-x1 + x3′-x2′
a1+a2+a3 = x1-x2+x2-x1+x1-x3+x3-x1+x2′-x3’+x3′-x2′ = 0
对于n的情况也是适用的,因此我们得出一条结论,所有n支队伍的团队贡献和为0,那么我们知道了n-1只队伍的贡献,求和再取负数即为缺失的那支队伍的团队贡献值
import java.util.Scanner;
public class GoalsofVictory {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int T = scan.nextInt();
while(T>0){
int sum = 0;
int n = scan.nextInt();
for(int i =0;i<n-1;i++){
int x = scan.nextInt();
sum+=x;
}
System.out.println(sum*-1);
}
}
}