Cod sursa(job #1913646)
| Utilizator | Data | 8 martie 2017 13:28:33 | |
|---|---|---|---|
| Problema | Oo | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.59 kb |
#include <fstream>
using namespace std;
int n,i,v[100005],w[100005],s;
int main()
{
ifstream f("oo.in");
ofstream g("oo.out");
f>>n;
for(i=1; i<=n; i++) f>>v[i];
w[2]=w[3]=w[4]=v[1]+v[2];
for(i=5; i<n; i++)
w[i]=max(w[i-1],v[i]+v[i-1]+w[i-3]);
s=w[n-1];
w[0]=w[1]=w[2]=0;
for(i=3; i<=n; i++)
w[i]=max(w[i-1], v[i]+v[i-1]+w[i-3]);
s=max(s,w[n]);
w[1]=w[2]=w[3]=v[1]+v[n];
for(i=4; i<n-1; i++)
w[i]=max(w[i-1], v[i]+v[i-1]+w[i-3]);
s=max(s,w[n-2]);
g<<s<<'\n';
f.close(); g.close();
return 0;
}
