Advertisement
Guest User

f7

a guest
Oct 23rd, 2014
120
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.49 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.     int n, m;
  9.     cin >> n >> m;     
  10.    
  11.     vector <int> a(n);
  12.    
  13.     int cnt = 0;
  14.    
  15.     for (int i = 0; i < n; i++)        
  16.     {
  17.         cin >> a[i];       
  18.         int s = 0;
  19.         if (a[i] == m)
  20.             cnt++;
  21.         s += a[i];
  22.         for (int j = i; j < a.size() - 1; j++)                             
  23.         {          
  24.             if (s < m)     
  25.                 s += a[j];
  26.             else if (s > m)
  27.                 s = 0;
  28.                 else
  29.                     {
  30.                         cnt++;
  31.                         s = 0;
  32.                     }
  33.         }
  34.     }
  35.    
  36.     cout << cnt << endl;
  37.    
  38.     return 0;
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement