duqdldivl   7년 전

#include <stdio.h>

int dri[10005]={0};
int xo[10005]={0};
int oo[10005]={0};
int res[10005]={0};

int main(void)
{
int n,t,max=0;

scanf("%d",&n);

for(t=0 ; t<n ; t++)
{
scanf("%d",&dri[t]);
}

oo[0]=dri[0];
oo[1]=oo[0]+dri[1];
xo[1]=dri[1];
res[0]=dri[0];
res[1]=oo[1];

max=res[1];

for(t=2 ; t<n ; t++)
{
oo[t]=xo[t-1]+dri[t];
xo[t]=res[t-2]+dri[t];
res[t]=(oo[t] > xo[t]) ? oo[t] : xo[t] ;
if(max<res[t])
{
max=res[t];
}
}

printf("%d",max);

return 0;
}

댓글을 작성하려면 로그인해야 합니다.