【无标题】1877A

足球锦标赛中有 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);
        }
    }
}

  • 8
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值