Pagini recente » Cod sursa (job #2684626) | Cod sursa (job #1356136) | Cod sursa (job #2871505) | Cod sursa (job #1413745) | Cod sursa (job #491576)
Cod sursa(job #491576)
#include<stdio.h>
int max,max1,i,n,v[100001];
char e[100001];
int main() {
FILE*f=fopen("oo.in","r");
FILE*g=fopen("oo.out","w");
fscanf(f,"%d",&n);
for(i=1;i<=n;i++)
fscanf(f,"%d",&v[i]);
v[2]=v[3]=e[1]+e[2];
for(i=4;i<n;i++)
if(v[i-1]>e[i]+e[i-1]+v[i-3])
v[i]=v[i-1];
else
v[i]=e[i]+e[i-1]+v[i-3];
max=v[n-1];
v[1]=v[2]=e[1]+e[n];
for(i=3;i<n-1;i++)
if(v[i-1]>e[i]+e[i-1]+v[i-3])
v[i]=v[i-1];
else
v[i]=e[i]+e[i-1]+v[i-3];
max1=v[n-2];
v[1]=v[2]=0;
for(i=3;i<=n;i++)
if(v[i-1]>e[i]+e[i-1]+v[i-3])
v[i]=v[i-1];
else
v[i]=e[i]+e[i-1]+v[i-3];
if(max<max1)
max=max1;
if(max<v[n])
max=v[n];
fprintf(g,"%d",max);
fclose(g);
fclose(f);
return 0;
}