제출 #7476

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

array

#include <stdio.h>

int arr[2222][2222];
int mem[2222][2222];

inline int mx(int a,int b)
{
	return a>b?a:b;
}

inline int mn(int a,int b)
{
	return a<b?a:b;
}

int main()
{
	int n,i,j;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		for(j=0;j<n;j++)
			scanf("%d",&arr[i][j]);
	for(i=n-2;i>=0;i--)
	{
		mem[i][n-1]=mx(arr[i+1][n-1]-arr[i][n-1]+1,0)+mem[i+1][n-1];
		mem[n-1][i]=mx(arr[n-1][i+1]-arr[n-1][i]+1,0)+mem[n-1][i+1];
	}
	for(i=n-2;i>=0;i--)
		for(j=n-2;j>=0;j--)
			mem[i][j]=mn(mx(arr[i+1][j]-arr[i][j]+1,0)+mem[i+1][j],mx(arr[i][j+1]-arr[i][j]+1,0)+mem[i][j+1]);
	printf("%d",mem[0][0]);
	return 0;
}

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