fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. #define int long long
  5. #define yes cout << "YES\n";
  6. #define no cout << "NO\n";
  7.  
  8.  
  9. void FastIO(){
  10.     ios_base::sync_with_stdio(false);
  11.     cin.tie(nullptr);
  12.     cout.tie(nullptr);
  13. }
  14. /// Playlist
  15. void solve(){
  16.     int n,t; cin >> n >> t; 
  17.  
  18.     vector<int> vec(n); 
  19.  
  20.     for(int i = 0; i < n; i++){
  21.     	cin >> vec[i]; 
  22.     }
  23.  
  24.     int l = 0, r = 0, ans = 0, sum = 0; 
  25.  
  26.     while(r < n){
  27.     	sum += vec[r];
  28.  
  29.     	while(sum > t){
  30.     		sum -= vec[l]; 
  31.     		l++; 
  32.     	}
  33.     	ans = max(ans, r-l+1); 
  34.     	r++; 
  35.     }
  36.     cout << ans; 
  37. }
  38.  
  39. signed main(){
  40.     FastIO();
  41.  
  42.     int t = 1;
  43.     //cin >> t;
  44.  
  45.     while(t--){
  46.         solve();
  47.     }
  48.     return 0;
  49. }
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
3 3
2 2 3
stdout
copy 
1
https://ideone.com/ksR17p
https://c...content-available-to-author-only...s.com/problemset/problem/279/B
language:
C++14 (gcc 8.3)
created:
9 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!