大炮法

P1181 数列分段 Section I

#include<iostream> #include<cmath> int main() { int n, m; cin >>n>>m; int a, b; int count=0; for (int i = 0; i < n; i++) { if (i) { cin >> b; if (a + b<=m) a += b; else { count++; a = b; } } else cin >> a; } cout << ++count << endl; }
by QuQQuQQuQ @ 2019-06-13 20:44:27


```cpp #include<iostream> #include<cmath> int main() { int n, m; cin >>n>>m; int a, b; int count=0; for (int i = 0; i < n; i++) { if (i) { cin >> b; if (a + b<=m) a += b; else { count++; a = b; } } else cin >> a; } cout << ++count << endl; } ```
by x_angelkawaii_x @ 2019-06-13 20:48:11


|