简而言之,第 555 个点 n=499999n=499999n=499999 但是题面标注 499998499998499998。
感到奇怪,为什么加了 sn+1=sns_{n+1}=s_nsn+1=sn 就会 WA on 5,明明完全没用到 sn+1s_{n+1}sn+1。
for (int i = 1; i <= n; i++) s[i] = s[i - 1] + a[i]; s[n + 1] = s[n];
下了数据,n=499999n=499999n=499999,但是我数组只开了 500000500000500000,但是题面标注了第 555 个点 n=499998n=499998n=499998 才放心开的,原来是 RE 了。