哪里错了????
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