【无标题】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);
        }
    }
}

相关推荐

  1. 标题1877A

    2024-06-09 09:04:01       13 阅读
  2. 标题

    2024-06-09 09:04:01       47 阅读
  3. 标题

    2024-06-09 09:04:01       44 阅读
  4. 标题

    2024-06-09 09:04:01       42 阅读
  5. 标题

    2024-06-09 09:04:01       49 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-06-09 09:04:01       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-06-09 09:04:01       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-06-09 09:04:01       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-06-09 09:04:01       20 阅读

热门阅读

  1. 嵌入式c extern的用法

    2024-06-09 09:04:01       6 阅读
  2. EntitiesSample_12. FixedTimestep

    2024-06-09 09:04:01       11 阅读
  3. idm下载管理工具优势

    2024-06-09 09:04:01       9 阅读
  4. 当我读李娟时我在想些什么

    2024-06-09 09:04:01       7 阅读
  5. 浅析Git子模块

    2024-06-09 09:04:01       7 阅读
  6. Flutter中防抖动和节流策略

    2024-06-09 09:04:01       11 阅读
  7. outlook邮件使用技巧

    2024-06-09 09:04:01       11 阅读
  8. 新手指南:如何使用Python快速上手深度学习

    2024-06-09 09:04:01       13 阅读
  9. Unity与前端交互:深度解析与实战指南

    2024-06-09 09:04:01       12 阅读
  10. windows下的which命令

    2024-06-09 09:04:01       7 阅读
  11. PHP基础

    2024-06-09 09:04:01       8 阅读
  12. 使用RedissonClient的管道模式批量查询key

    2024-06-09 09:04:01       7 阅读