Pagini recente » Cod sursa (job #973126) | Cod sursa (job #2630935) | Cod sursa (job #1057675) | Cod sursa (job #1203995) | Cod sursa (job #170101)
Cod sursa(job #170101)
#include<fstream.h>
#define dim 100001
ifstream f("oo.in");
ofstream g("oo.out");
unsigned long a[dim][2],n,ok,nn,maxim;
int main()
{
long long i,j;
f>>n;
for(i=1;i<=n;i++)
f>>a[i][0];
f.close();
a[1][1]=1;
nn=n-1;
for(i=1;i<nn;i++)
{a[i][0]+=a[i+1][0];
maxim=0;
ok=0;
for(j=i-3;j>=1;j--)
if(a[j][0]>maxim) maxim=a[j][0],ok=a[j][1];
a[i][0]+=maxim;
if(i>1)a[i][1]=ok;
}
maxim=0;
for(i=1;i<n;i++)
{if(!a[i][1])
if(a[i][0]>maxim) maxim=a[i][0];
}
a[n][0]+=maxim;
maxim=0;
for(i=1;i<=n;i++)
if(a[i][0]>maxim) maxim=a[i][0];
g<<maxim<<'\n';
g.close();
return 0;
}