P1065 #7 数据问题
查看原帖
P1065 #7 数据问题
95717
NO41_佚名楼主2021/9/9 18:18

P1065 [NOIP2006 提高组] 作业调度方案

题干所写输入格式为:

......
接下来的2n行,每行都是用空格隔开的m个正整数,每个数不超过20。
......
可以保证,以上各数据都是正确的,不必检验。

但在测试数据#7中,倒数第四行有9个数,而输入的m为8,详细数据如下:

8 9
......  
5 6 7 8 9 13 4 2 10
5 6 7 8 9 3 4 10
10 12 13 4 5 6 7 8 
4 5 6 3 2 10 7 6

正确数据应该是将倒数第四行最后(即原第九列)的10置于下一行,后续其它数顺延,最后一位的6(原最后一行第八列)被舍弃,修改后的数据应为:

8 9
......
5 6 7 8 9 13 4 2 
10 5 6 7 8 9 3 4 
10 10 12 13 4 5 6 7
8 4 5 6 3 2 10 7

如此可以得到正确输出答案:

116
2021/9/9 18:18
加载中...