说明/提示 中 "数据取模与约定" 有问题

B3624 猫粮规划

SevenYoshy @ 2023-03-25 19:31:34

原话

数据规模与约定

对于 50\% 的数据,满足 n\leq 20

对于 100\% 的数据,满足 n\leq 40, 20\leq w[i] \leq 100, l\leq r \leq 300

提示:w[i] 在范围内均匀随机生成。

应改成

对于 50\% 的数据,满足 n\leq 20

对于 100\% 的数据,满足 n\leq 26/27, 0\leq w[i] \leq 100, l\leq r \leq 300

提示:w[i] 在范围内均匀随机生成。

1、n<=40应改成26或27,因为如果n<=40,数据量太大,一定会TLE

例:

输入:

40 0 300
20 20 20 20……(40个20)

输出:

运行1+分钟都不会有输出的

2、20<=w[i]应改成0<=w[i]

这个原因就比较简单了,就是测试案例的最小值都是10了


by yukimianyan @ 2023-03-25 19:59:14

n<=40应改成26或27,因为如果n<=40,数据量太大,一定会TLE


by Milthm @ 2023-03-25 20:05:05

@SevenYoshy 剪枝:喵喵喵


|