Pagini recente » Cod sursa (job #2207768) | Cod sursa (job #1363391) | Cod sursa (job #133750) | Cod sursa (job #2201262) | Cod sursa (job #2453863)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("oo.in");
ofstream g ("oo.out");
int n;
int sum[100001][4];
int vek[100001];
int main()
{
f>>n;
for(int i=1;i<n;++i)
{
f>>vek[i];
}
if(n==2)
{
g<<vek[1]+vek[2];
return 0;
}
sum[3][1] = vek[2]+vek[3];
sum[3][2] = 0;
sum[3][3] = vek[1]+vek[2];
for(int i=4;i<=n;++i)
{
for(int k=1;k<=3;++k)
{
sum[i][k]=max(sum[i-1][k], sum[i-3][k]+vek[i]+vek[i-1]);
}
}
g<<max(sum[n][1], max(sum[n-1][2], sum[n-1][3]));
return 0;
}