数据过水&叉题解
查看原帖
数据过水&叉题解
911054
LionBlaze楼主2025/1/8 20:17

不开 long long 见祖宗!

注意到题目没有给定操作一中 kk 的范围,但是保证任意时刻数列中所有元素绝对值之和 ≤1018\le 10^{18},所以我们知道 k≤2×1018k \le 2 \times 10^{18},需要开 long long,但是数据中并没有,并且实测所有 kk 都不大于 10910^9。

hack:

1 2
-1000000000000000000
1 1 1 2000000000000000000
2 1 1

正确输出:

1000000000000000000

叉题解(测试环境为洛谷在线 IDE,C++14 (GCC9),开 O2):

  1. @归褯雾嵊 的题解,输出 2808348672。
  2. @冈崎梦美 的题解,输出是没有输出,真奇怪。
  3. @yurzhang 的题解(本来就不是正解,这下又没开 long long),输出 2808348672。
  4. @Echidna 的题解,解法一输出 0(换行)0,解法二和解法三正确(#define int long long)。
  5. @我杀文化课 的题解,输出 2808348672。

肯定还有其它,但是这题有 101101 篇题解,不想测了,所以只测了第一篇。

2025/1/8 20:17
加载中...