luogu#P7873. 「SWTR-7」Scores(easy version)
「SWTR-7」Scores(easy version)
题目背景
本题是 Scores 的 easy 版本。注意题目限制与 hard 版本不同。
请注意特殊的时空限制,题目描述下方有简化题意。
题目描述
小 A 的班上有 个学生。最近他们进行了一场考试,共有 个学科。第 个学生第 门学科的得分为整数 。对于学生 ,如果存在另一个学生 满足:学生 每门学科的成绩都不大于学生 ,学生 就会感到失落。
中秋节快到了,善良的小 A 不想让任何一个同学感到失落,他决定 hack 学校的管理系统,修改每一位同学的成绩。在做出这样危险的举动之前,小 A 希望知道自己能否达到目标。不过,由于学生和科目实在太多,他想请你帮助他构造出一种合法的方案。
如果存在一张成绩表,满足没有任何一位同学感到失落,请先输出 ,再任意输出一种符合要求的成绩表;否则输出 。
「简化题意」
试构造一个 的矩阵 ,满足所有元素为 之间的整数,且对于任意 存在一个 使得 。
输入格式
本题有多组数据。
第一行一个整数 ,表示该测试点编号。
第二行一个整数 ,表示数据组数。
对于每组数据:
一行两个整数 。
输出格式
对于每组数据:
如果小 A 的要求无法实现,输出一行字符串 。
否则先输出一行字符串 ,再输出 行,每行 个由空格隔开的整数,第 行第 个数表示 。
0
4
5 3
1 10
17 1
2 7
YES
100 99 97
98 100 99
95 97 100
0 98 100
99 99 99
YES
1 2 3 4 5 6 7 8 9 10
NO
YES
95 99 76 88 87 51 49
72 100 80 92 100 60 60
提示
「Special Judge」
本题使用 Special Judge。请认真阅读输出格式,输出格式有误可能导致 UKE。
SPJ 首先会判断你的第一行输出是否与答案相同。
如果相同且答案为 ,则 SPJ 会判断你的输出是否符合小 A 的要求:
- 且 为整数。
- 每个学生至少有一个科目的成绩比另一个学生高。
如果有解且你输出 ,但给出方案错误,你将获得该测试点 的分数。
「数据范围与约定」
本题共有 6 个测试点。
- Testcase #0(1 point):是样例。
- Testcase #1(10 points):。
- Testcase #2(10 points):。
- Testcase #3(20 points):。
- Testcase #4(30 points):。
- Testcase #5(29 points):无特殊限制。
对于 的数据,,(除 Testcase #0)。
对于所有测试点,时间限制 200ms,空间限制 16MB。
「题目来源」
Sweet Round 07 A1。
idea & solution & data:Alex_Wei;验题:chenxia25。