Advertisement
pdaogu

SUBSEQ

Oct 10th, 2019
142
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.70 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define oo 999999999
  3. #define MOD 1000000007
  4. #define MAX 1000030
  5.  
  6. using namespace std;
  7. typedef unsigned long long ull;
  8.  
  9. int n;
  10. int m;
  11. int a[MAX];
  12. int cnt;
  13.  
  14. void output () {
  15.     printf("%d", cnt);
  16. }
  17.  
  18. void solve () {
  19.     a[0] = 0;
  20.     cnt = 0;
  21.     int sum = 0;
  22.     for (int i = 1; i <= n; ++i) {
  23.         sum = 0;
  24.         for (int j = i; j <= n; ++j) {
  25.             sum += a[j];
  26.             if (sum > m) {
  27.                 break;
  28.             }
  29.             // printf("%d %d\n", i, j);
  30.             ++cnt;
  31.         }
  32.     }
  33. }
  34.  
  35. void input () {
  36.     scanf("%d%d", &n, &m);
  37.     for (int i = 1; i <= n; ++i) {
  38.         scanf("%d", &a[i]);
  39.     }
  40. }
  41.  
  42. int main () {
  43.     // freopen("inp", "r", stdin);
  44.     // freopen("out", "w", stdout);
  45.     input();
  46.     solve();
  47.     output();
  48.     return 0;
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement