Advertisement
Guest User

Untitled

a guest
Nov 12th, 2019
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.88 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <bits/stdc++.h>
  4.  
  5. using namespace std;
  6.  
  7. int main()
  8. {
  9. int n, m;
  10. cin >> n >> m;
  11. vector <int> v(n);
  12. for(int i = 0; i < n; i++)
  13. cin >> v[i];
  14. int ans = 0, l = 0, r = 1;
  15.  
  16. if(accumulate(v.begin(), v.end(), 0) <= m){
  17. cout << accumulate(v.begin(), v.end(), 0);
  18. return 0;
  19. }
  20.  
  21. while(l != n){
  22. int cntsum = 0;
  23. for(int i = l; i < r; i++){
  24. int indx = i % n;
  25. cntsum += v[indx];
  26. if(cntsum == m){
  27. cout << m;
  28. return 0;
  29. }
  30. if(cntsum < m){
  31. r++;
  32. }
  33. else{
  34. l++;
  35. r = l + 1;
  36. ans = max(ans, cntsum - v[indx]);
  37. break;
  38. }
  39. }
  40. }
  41.  
  42. cout << ans;
  43. return 0;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement