【Luogu】【关卡2-6】贪心（2017年10月）

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstdlib>
 4 #include <vector>
 5 
 6 using namespace std;
 7 
 8 int main() {
 9     int ans = 0;
10     int n;
11     long long m;
12     cin >> n >> m;
13     vector<long long> vec(n);
14     for(int i = 0; i < n; ++i) {
15         cin >> vec[i];
16     }
17     int start = 0;
18     long long summ = 0;
19     for (int i = start; i < n; ++i) {
20         if (summ + vec[i] > m) {
21             ++ans;
22             summ = 0;
23             --i;
24         } else {
25             summ += vec[i];
26         }
27     }
28     if (summ != 0) {
29         ++ans;
30     }
31     cout << ans << endl;
32     return 0;
33 }