lina_os

Untitled

Jun 8th, 2025
25
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.91 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. #define ll long long
  4. #define ul unsigned long long
  5. #define ld long double
  6. #define vll(v) vector<ll>v
  7. //#define vll(v,n) vector<ll>v(n);
  8. #define mll(m) map<ll,ll>m;
  9. #define sll(s) set<ll>s;
  10. #define iv(v) for(auto &i:v) cin >> i;
  11. #define ov(v) for(auto &i:v) cout << i << " ";
  12. #define Bismillah ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
  13.  
  14. using namespace std;
  15.  
  16. void solve() {
  17.     ll n, x;
  18.     cin >> n >> x;
  19.     vector<ll>v(n);
  20.     iv(v)
  21.     set<ll>s;
  22.     for (int j=0; j<n; j++) {
  23.         ll t=x;
  24.         ll ans=0;
  25.         for (int i=j; i<n; i++) {
  26.             if (v[i]<=t) {
  27.                 ans++; t-=v[i];
  28.             }
  29.             else break;
  30.         }
  31.         s.insert(ans);
  32.     }
  33.  
  34.     cout << *s.rbegin() << endl;
  35. }
  36.  
  37. int main() {
  38.     Bismillah
  39.     ll t=1;
  40. //    cin >> t;
  41.     while (t--) {
  42.         solve();
  43.     }
  44.     return 0;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment