Advertisement
Guest User

optimized

a guest
Mar 31st, 2020
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. int N, a;
  8. int buf_sum = 0;
  9. int m = 0;
  10. vector<int> array(5,0);
  11. cin >> N;
  12. for (int i=0; i< 5; i++){
  13. cin >> a;
  14. array[i] = a;
  15. m = m + a;
  16. }
  17. buf_sum = m;
  18. a = 0;
  19. for (int i=5; i< N; i++){
  20. buf_sum = buf_sum - array[0];
  21. for (int j=0; j<4; j++){
  22. array[j] = array [j + 1];
  23. }
  24. cin >> a;
  25. buf_sum = buf_sum + a;
  26. array [4] = a;
  27. if (buf_sum > m){
  28. m = buf_sum;
  29. }
  30. }
  31. cout << m;
  32. return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement