fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int fun(vector<int>& arr , int n){
  5. vector<int>dp(n+1,INT_MIN);
  6. dp[1] = arr[1];
  7. for(int i=2;i<=n;i++){
  8. if(i-1>=1)dp[i] = max(dp[i] , arr[i] + dp[i-1]);
  9. if(i-3>=1)dp[i] = max(dp[i] , arr[i] + dp[i-3]);
  10. if(i-5>=1)dp[i] = max(dp[i] , arr[i] + dp[i-5]);
  11. }
  12. return dp[n];
  13. }
  14.  
  15. int main() {
  16. int n;
  17. cin>>n;
  18. vector<int>arr(n+1);
  19. for(int i=1;i<=n;i++){
  20. cin>>arr[i];
  21. }
  22.  
  23. cout<< fun(arr,n);
  24. return 0;
  25. }
Success #stdin #stdout 0.01s 5284KB
stdin
8
5 8 3 100 -5 -5 5 10
stdout
131