不开 long long 见祖宗!
注意到题目没有给定操作一中 k 的范围,但是保证任意时刻数列中所有元素绝对值之和 ≤1018,所以我们知道 k≤2×1018,需要开 long long,但是数据中并没有,并且实测所有 k 都不大于 109。
hack:
1 2
-1000000000000000000
1 1 1 2000000000000000000
2 1 1
正确输出:
1000000000000000000
叉题解(测试环境为洛谷在线 IDE,C++14 (GCC9),开 O2):
- @归褯雾嵊 的题解,输出
2808348672。
- @冈崎梦美 的题解,输出是没有输出,真奇怪。
- @yurzhang 的题解(本来就不是正解,这下又没开
long long),输出 2808348672。
- @Echidna 的题解,解法一输出
0(换行)0,解法二和解法三正确(#define int long long)。
- @我杀文化课 的题解,输出
2808348672。
肯定还有其它,但是这题有 101 篇题解,不想测了,所以只测了第一篇。