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

不开 long long 见祖宗!

注意到题目没有给定操作一中 kk 的范围,但是保证任意时刻数列中所有元素绝对值之和 1018\le 10^{18},所以我们知道 k2×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
加载中...