```
#include <bits/stdc++.h>
using namespace std;
int n, a[1000001], ans, mid, l, r;
bool check(int x) {
for (int i = 1; i <= n; i++) {
x += a[i];
if (x <= 0)
return false;
}
return true;
}
int main() {
cin >> n;
for (int i = 1; i <= n; i++)
cin >> a[i];
l = -999, r = 1e8, ans = 1;
while (l <= r) {
mid = (l + r) / 2;
if (check(mid)) {
r = mid - 1;
ans = mid;
} else
l = mid + 1;
}
cout << ans;
return 0;
}
```
by _Chjich_ @ 2024-04-16 18:58:29
@[sxms_tanjialei](/user/1010177)
by _Chjich_ @ 2024-04-16 18:58:50
@[C13408964921](/user/766647) 已过，感谢大佬！
by sxms_tanjialei @ 2024-04-16 20:30:01