fork(2) download
  1. #include <iostream>
  2. #include <cmath>
  3. #include <vector>
  4.  
  5. using namespace std;
  6.  
  7. #define FOR(i,a,b) for(int i=a; i<b; i++)
  8. #define REP(i,a,b) for(int i=a; i<=b; i++)
  9. #define LL long long
  10.  
  11.  
  12. int main()
  13. {
  14. int n;
  15. vector<LL> a,t3,T;
  16. LL MAX = -999999999;
  17.  
  18. cin>>n;
  19.  
  20. a.resize(n+1);
  21. t3.resize(n+1);
  22. T.resize(n+1);
  23.  
  24. REP(i,1,n)
  25. cin>>a[i];
  26.  
  27. REP(i,3,n)
  28. t3[i] = a[i] + a[i-1] + a[i-2];
  29.  
  30. REP(i,3,n)
  31. {
  32. T[i] = max(t3[i],t3[i] + T[i-3]);
  33. MAX = max(T[i],MAX);
  34. }
  35.  
  36. cout<<MAX<<endl;
  37.  
  38. return 0;
  39. }
Success #stdin #stdout 0s 4976KB
stdin
Standard input is empty
stdout
0