Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- #define ll long long
- #define ul unsigned long long
- #define ld long double
- #define vll(v) vector<ll>v
- //#define vll(v,n) vector<ll>v(n);
- #define mll(m) map<ll,ll>m;
- #define sll(s) set<ll>s;
- #define iv(v) for(auto &i:v) cin >> i;
- #define ov(v) for(auto &i:v) cout << i << " ";
- #define Bismillah ios_base::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
- using namespace std;
- void solve() {
- ll n, x;
- cin >> n >> x;
- vector<ll>v(n);
- iv(v)
- set<ll>s;
- for (int j=0; j<n; j++) {
- ll t=x;
- ll ans=0;
- for (int i=j; i<n; i++) {
- if (v[i]<=t) {
- ans++; t-=v[i];
- }
- else break;
- }
- s.insert(ans);
- }
- cout << *s.rbegin() << endl;
- }
- int main() {
- Bismillah
- ll t=1;
- // cin >> t;
- while (t--) {
- solve();
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment