Cod sursa(job #1768143)
Utilizator | Data | 30 septembrie 2016 11:53:53 | |
---|---|---|---|
Problema | Oo | Scor | 70 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <fstream>
#define DIM 100001
using namespace std;
int n,v[DIM],d[DIM],i,d2[DIM];
ifstream fin ("oo.in");
ofstream fout ("oo.out");
int main (){
fin>>n;
for (i=1;i<=n;i++)
fin>>v[i];
d[1] = v[1]+v[n];
for (i=3;i<n-1;i++){
d[i] = max (d[i-1],v[i]+v[i-1]+d[i-3]);
}
for (i=1;i<n;i++){
d2[i] = max (d2[i-1],v[i]+v[i-1]+d2[i-3]);
}
if (d2[n-1] > d[i-2])
fout<<d2[n-1];
else
fout<<d[i-2];
return 0;
}