글 읽기 - 와이?

pos10022 7년 전 0

어디가 틀렸는지 모르겠어요.

#include <stdio.h>

int n,a[1005][5];
int min=9999,d[1005][5];

int main()
{
	int i,j;

	scanf("%d",&n);

	for(i=1;i<=n;i++) {
		scanf("%d %d %d",&a[i][1],&a[i][2],&a[i][3]);
	}

	d[1][1]=a[1][1];
	d[1][2]=a[1][2];
	d[1][3]=a[1][3];

	for(i=1;i<n;i++) {
		if(d[i][3]<d[i][2]) d[i+1][1]=a[i+1][1]+d[i][3];
		else d[i+1][1]=a[i+1][1]+d[i][2];
		
		if(d[i][1]<d[i][3]) d[i+1][2]=a[i+1][2]+d[i][1];
		else d[i+1][2]=a[i+1][2]+d[i][3];

		if(d[i][2]<d[i][1]) d[i+1][3]=a[i+1][3]+d[i][2];
		else d[i+1][3]=a[i+1][3]+d[i][1];
	}

	for(i=1;i<=3;i++) {
		if(min>d[n][i]) min=d[n][i];
	}

	printf("%d\n",min);
}

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

문제

문제

출처

ICPC

와이?

pos10022 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말