Advertisement
Guest User

Untitled

a guest
Nov 12th, 2019
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.47 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main(){
  6. int n;
  7. long long m;
  8. cin>>n>>m;
  9. long long a[n];
  10. for(int i=0;i<n;i++)
  11. cin>>a[i];
  12. int l=0,r=1;
  13. long long sum=a[l],ans=0;
  14. while(l!=n){
  15. if(sum<=m)
  16. ans=max(ans,sum);
  17. if(sum+a[r%n]<=m){
  18. sum+=a[r%n];
  19. r++;
  20. }
  21. else{
  22. sum-=a[l];
  23. l++;
  24. }
  25. }
  26. cout<<ans;
  27. return 0;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement