为什么RE了??蒟蒻求助

P1182 数列分段 Section II

哪里错了????
by em··· @ 2018-07-12 14:50:35


数组开太小 ```cpp // luogu-judger-enable-o2 #include<cstdio> const int MXN = 100010; #define max(a,b) a > b ? a : b int n, m; int a[MXN]; inline int check (int m) { int t, ans; t = 0; ans = 1; for (register int i = 0; i < n; i++) { if (t + a[i] <= m) t += a[i]; else { t = a[i]; ans ++; } } return ans; } int main() { scanf ("%d%d", &n, &m); register int l = 0; register int r = 0; for (register int i = 0; i < n; i++) { scanf ("%d", &a[i]); r += a[i]; l = max (l, a[i]); } while (l < r) { int mid = (l + r) / 2; if (check(mid) <= m) r = mid; else l = mid + 1; } printf ("%d\n", l); return 0; }
by d3NtMDAw @ 2018-07-12 15:15:51


过了,谢谢!@[wsm000](/space/show?uid=32196)
by em··· @ 2018-07-12 15:42:50


|