【牛客·字节】ZJ2 编程题1 球队比赛是否能打平

最新推荐文章于 2024-04-19 23:34:02 发布

小杨呀404

最新推荐文章于 2024-04-19 23:34:02 发布

阅读量592

点赞数

分类专栏：牛客文章标签：牛客 python 字节跳动算法

本文链接：https://blog.csdn.net/weixin_41480156/article/details/124182683

版权

这篇博客探讨了如何解决一个编程问题，即在三支球队进行一系列比赛的情况下，判断是否有可能在所有比赛中结束时分数持平。题目中给出了输入描述、输出描述以及示例。博主提出了解决思路，通过计算每支球队的可能得分来确定是否存在平局的可能性。当满足特定条件时，输出'yes'，否则输出'no'。

摘要由CSDN通过智能技术生成

描述

有三只球队，每只球队编号分别为球队1，球队2，球队3，这三只球队一共需要进行 n 场比赛。现在已经踢完了k场比赛，每场比赛不能打平，踢赢一场比赛得一分，输了不得分不减分。已知球队1和球队2的比分相差d1分，球队2和球队3的比分相差d2分，每场比赛可以任意选择两只队伍进行。求如果打完最后的 (n-k) 场比赛，有没有可能三只球队的分数打平。  

输入描述：

第一行包含一个数字 t (1 <= t <= 10)
接下来的t行每行包括四个数字 n, k, d1, d2(1 <= n <= 10^12; 0 <= k <= n, 0 <= d1, d2 <= k)

输出描述：

每行的比分数据，最终三只球队若能够打平，则输出“yes”，否则输出“no”

示例1

输入：
2
3 3 0 0
3 3 3 3
复制输出：
yes
no
复制说明：
case1: 球队1和球队2 差0分，球队2 和球队3也差0分，所以可能的赛得分是三只球队各得1分
case2: 球队1和球队2差3分，球队2和球队3差3分，所以可能的得分是 球队1得0分，球队2得3分, 球队3 得0分，比赛已经全部结束因此最终不能打平。