Advertisement
Guest User

Untitled

a guest
Nov 21st, 2019
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.51 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3.  
  4. using namespace std;
  5.  
  6. ifstream fin("secvmaxval.in");
  7. ofstream fout("secvmaxval.out");
  8.  
  9. int n , v[200001];
  10. long long S;
  11.  
  12. int main()
  13. {
  14. fin >> n >> S;
  15. for(int i =1 ; i <= n ; i ++)
  16. fin >> v[i];
  17. long long T = 0;
  18. int i = 1, j = 0, lg = 0;
  19. for(j = 1 ; j <= n ; j ++)
  20. {
  21. T += v[j];
  22. while(T > S)
  23. T -= v[i ++];
  24. if(j - i + 1 > lg)
  25. lg = j - i + 1;
  26. }
  27. fout << lg;
  28. return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement