社区讨论

数据真的有问题(第九个点)

P1281[CERC1998] 书的复制参与者 1已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mi6u2a3w
此快照首次捕获于
2025/11/20 10:49
4 个月前
此快照最后确认于
2025/11/20 10:49
4 个月前
查看原帖
rt,第十个点如下:
100 13 932 492 468 138 614 302 415 449 234 238 81 561 333 795 500 192 277 696 774 44 653 500 927 415 374 485 932 239 271 24 825 140 740 886 822 709 937 368 865 664 806 141 644 302 535 652 124 25 622 292 693 412 47 604 917 134 789 108 500 321 606 522 432 119 667 866 256 199 583 908 981 132 687 587 555 970 102 746 913 105 886 455 973 37 445 781 782 501 355 590 666 815 84 252 769 44 668 787 890 499
emm,数据很大对吧。
答案是这样的:
1 10
11 20
21 27
28 35
36 40
41 49
50 57
58 66
67 73
74 79
80 86
87 92
93 100
我的程序给出的答案是这样的: 1 10
11 20
21 27
28 35
36 40
41 49
50 58
59 66
67 73
74 79
80 86
87 93
94 100
嗯,倒数第二行出现了区别:我的程序让它取到了93,而它的取到了92.显然,我的取得更多,如果我的方案所需要的时间和标准答案的时间相同,那么我的解是对的。
第一篇题解给出的答案(最后一个数字是我自己加上的,表示这个区间内的和)
1 10 4282
11 20 4253
21 27 4286
28 35 3947
36 40 3543
41 49 3851
50 57 3888
58 66 4141
67 73 3746
74 79 3873
80 86 3682
87 92 3709
93 100 3993
其中最大值为第三行的4286
以下是我的程序的输出(格式同上):
1 10 4282
11 20 4253
21 27 4286
28 35 3947
36 40 3543
41 49 3851
50 58 3996
59 66 4033
67 73 3746
74 79 3873
80 86 3682
87 93 3793
94 100 3657
可以看到,最大值仍然是第三行的4286
那么按照题意,“如果有多解,则尽可能让前面的人少抄写。”,我应该是对的。
以上测试是我一个人做的,欢迎检验。如果哪里有纰漏,欢迎指出,不胜感激。(PS:我准备去case过这道题了)

回复

2 条回复,欢迎继续交流。

正在加载回复...