제출 #7342

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
7342		myungwoo	배열 탈출 (GA8_array)	C++98	100 / 100	660 ms	39728 KiB

array

#include <stdio.h>

#define MAXN 2224

int N,A[MAXN][MAXN],D[MAXN][MAXN];

int main()
{
	int i,j,k,s;
	scanf("%d",&N);
	for (i=1;i<=N;i++) for (j=1;j<=N;j++) scanf("%d",A[i]+j), D[i][j] = 2e9;
	D[1][1] = 0;
	for (i=1;i<=N;i++) for (j=1;j<=N;j++){
		if (i < N){
			int v = A[i][j] <= A[i+1][j] ? A[i+1][j]-A[i][j]+1 : 0;
			if (D[i+1][j] > D[i][j]+v) D[i+1][j] = D[i][j]+v;
		}
		if (j < N){
			int v = A[i][j] <= A[i][j+1] ? A[i][j+1]-A[i][j]+1 : 0;
			if (D[i][j+1] > D[i][j]+v) D[i][j+1] = D[i][j]+v;
		}
	}
	printf("%d\n",D[N][N]);
}

• Subtask 1: 6 / 6
• Subtask 2: 11 / 11
• Subtask 3: 32 / 32
• Subtask 4: 51 / 51