这道算贪心吗……可以说是模拟了
从前往后扫就行了
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
#include<stdio.h> int n, m, cnt; int main() { scanf("%d%d", &n, &m); for (int i = 1, x, xs = 0; i <= n; ++i) { scanf("%d", &x); if (xs+x > m) { xs = 0; cnt++; } xs += x; } printf("%d", cnt+1); return 0; } |