数列セグメントSection I
7909 ワード
「数列セグメントII」と一通りの問題にするためのブログじゃない
私を点け
このような水の貪欲さは何を見ているのか
水のブログ
タイトル
私を点け
問題解
このような水の貪欲さは何を見ているのか
code
#include
#define up(i, a, b) for(register int i = a; i <= b; ++i)
#define down(i, a, b) for(register int i = a; i >= b; i--)
using namespace std;
const int MAXX = 1e5 + 100;
typedef long long ll;
inline int read() {
int s = 0, w = 1;
char ch = getchar();
while (!isdigit(ch)) { if(ch == '-') w = -1; ch = getchar(); }
while (isdigit(ch)) { s = (s << 1) + (s << 3) + (ch ^ 48); ch = getchar(); }
return s * w;
}
int n, m;
int a[MAXX], cnt = 0, sum = 0;
int main() {
n = read(); m = read();
for (int i = 1; i <= n; ++i) {
a[i] = read();
}
for (int i = 1; i <= n; ++i) {
sum += a[i];
if (sum > m) {
sum = 0;
i -= 1;
++cnt;
}
}
cnt++;
printf("%d
", cnt);
return 0;
}
水のブログ