各位大佬帮忙看一下这道题吧

MuktorFM 2025-01-20 16:14:47

ChatGPT都倒下了……求助!!(我自己出的题把自己难倒了)

>题目名称:多数
>题目编号:TOI2025-D
>**时间限制:2000ms**
>**空间限制:512MB**
>判题方式:标准判题(传统型)

PL省每年一度的演讲比赛开始了。由于这场比赛是省级大型比赛,各位领导都十分重视。 在演讲全部结束后,$N$ 名选手都想知道自己的成绩,便向 $M$ 名评委提问。

评委们也开始介绍他们的评分标准:对于一个二维表格,$a_{i,j}$ 表示第 $i$ 名评委对于第 $j$ 位选手的评分。若 $a_{i,j}$ 的值与二维表格中它的四周值任意一值之差不超过一个定值 $k$ ,则该评委可以对自己的分数进行修改,改成这个值。最终若超过一半的评委打出了相同的分数,则说明这个分数是所有选手的平均发挥水平和多数评委的平均看法;否则说明各个选手的水平参差不齐或各个评委的观点有较大差异,需要交给加赛。

现在这 $N$ 名选手把这个任务交给了你,请你帮他们计算出是否能够通过改变分数使多数评分相同。能就说明至少需要经过多少次改变,否则输出 `Fail` 表示没办法了。

输入共 $N + 1$ 行。
第一行为三个正整数 $N,M,k$ ,分别表示选手的数量、评委的数量和最大容许差值;
接下来的 $N$ 行每行 $M$ 个整数,对于每个 $a_{i,j}$ 表示第 $i$ 个评委对于第 $j$ 个选手的评分。

输出共一行。
若超过一半的分数经过改变后相同,则输出需要改变的次数,否则输出 `Fail`。

#1 in:
3 5 1
7 2 8 6 2
5 4 2 9 4
3 6 5 3 7

#1 out:
Fail

#2 in:
3 5 2
7 2 2 6 2
5 4 2 9 2
3 4 2 3 3

#2 out:
2

#3 in:
5 5 1
4 4 1 1 1
4 4 1 1 1
4 4 1 1 1
4 4 1 1 3
4 4 1 3 2

#3 out:
2

### 【数据范围】
对于 $100\%$ 的数据,保证 $1\le N \le 5$,$1\le M\le 10$,$1\le a_{i,j} \le 10$

其中有:
| 测试点 | 性质 |
|---|---|
| $1$~$5$ | 一个评分只需一次改变 |
| $6$~$20$ | 一个评分可能需要多次改变 |

### 【样例解释】
样例组 #1:可以证明无论从哪个点出发都无法使多数评分相同,所以输出 `Fail`。

样例组 #2:我们可以把 $a_{3,4}$ 和 $a_{3,5}$ 改成 $2$ ,这样就有多数评分都为 $2$ 了,共改变 $2$ 次评分。

样例组 #3:我们可以先把 $a_{5,4}$ 或 $a_{4,5}$ 改成 $2$ ,再改成 $1$ ,这样就有多数评分都为 $1$ 了,共改变 $2$ 次评分。

...全文
200 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

290,780

社区成员

发帖
与我相关
我的任务
社区描述
C++领域交流社区,旨在为大家提供一个文明交流,互相探讨兴趣爱好的环境,欢迎各位大佬加入。
c++ 个人社区 广东省·深圳市
社区管理员
  • 桃花键神
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧