2156번 - 포도주 시식
#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;}
댓글을 작성하려면 로그인해야 합니다.
duqdldivl 6년 전
#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;
}