Facebook
From Harmless Hamerkop, 6 Years ago, written in C++.
Embed
Download Paste or View Raw
Hits: 311
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. vector <int>T;
  4. int main(){
  5. int lt, k;cin>>lt>>k;
  6. for(int i=0;i<lt;i++){
  7.     int uybus;cin>>uybus;T.push_back(uybus);
  8. }
  9. int mam=0;
  10. for(int odtylu=0;odtylu<2;odtylu++){
  11.  
  12.  
  13. int ak=k,kon=0;
  14. for(int i=0;i<lt;i++){
  15.  
  16.     if(T[i]>T[i-1])ak=ak+(T[i]-T[i-1]);
  17.     //ak+=max(0,T[i]-T[i-1]);
  18.  
  19.     while(kon<lt-1&&ak>=T[kon+1]-T[kon]){
  20.         ak=ak-max(0,T[kon+1]-T[kon]);
  21.         kon++;
  22.     }
  23.  
  24.     mam=max(mam,kon-i+1);
  25.     //cout<<kon-i+1<<" ";
  26. }
  27.  
  28. reverse(T.begin(),T.end());
  29.  
  30. }
  31.  
  32.  
  33. cout<<mam;
  34. }