fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int a;
  8.     cin>>a;
  9.     vector<int>ss(a);
  10.     for(auto &i:ss){
  11.         cin>>i;
  12.     }
  13.  
  14.     for(int i=2;i<a;i++){
  15.         if(ss[i-1]>ss[i-2]){
  16.            ss[i]=ss[i]+ss[i-2];
  17.         }
  18.         else{
  19.             ss[i]=ss[i]+ss[i-1];
  20.         }
  21.     }
  22.     cout<<ss[a-1];
  23.     return 0;
  24. }
Success #stdin #stdout 0s 4472KB
comments (?)
stdin
copy 
3
1 3 1
stdout
copy 
2
https://ideone.com/3p9QKy
language:
C++ (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!