说明/提示 中 "数据取模与约定" 有问题
查看原帖
说明/提示 中 "数据取模与约定" 有问题
677842
SevenYoshy楼主2023/3/25 19:31

原话

数据规模与约定

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

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

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

应改成

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

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

提示:w[i]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了

2023/3/25 19:31
加载中...