fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. void executeTime() {
  5. cerr << "Time Taken: " << (float)clock() / CLOCKS_PER_SEC << " secs";
  6. }
  7.  
  8. int main() {
  9.  
  10. int n, b; cin >> n >> b;
  11.  
  12. vector<int> v(n);
  13. for (auto &x : v) {
  14. cin >> x;
  15. }
  16.  
  17. vector<int> suffix(n, 0);
  18. suffix[n - 1] = v[n - 1];
  19.  
  20. for (int j = n - 2; j >= 0; j--) {
  21. suffix[j] = v[j] + suffix[j + 1];
  22. }
  23.  
  24. int ans = suffix[n - b];
  25.  
  26. int csum = 0;
  27. for (int i = 0; i < b - 2; i++) {
  28. csum += v[i];
  29.  
  30. int op = csum + suffix[n - (b - (i + 1))];
  31.  
  32. ans = max(ans, op);
  33. }
  34.  
  35. csum += v[b - 1];
  36.  
  37. ans = max(ans, csum);
  38.  
  39. cout << ans << endl;
  40.  
  41. executeTime();
  42. return 0;
  43. }
Success #stdin #stdout #stderr 0s 5324KB
stdin
5 3
15 2 5 6 2
stdout
23
stderr
Time Taken: 0.004429 secs