글 읽기 - 런타임 에러?

pos10022 6년 전 0

이거 왜 런타임 에러가 나는지 모르겠습니다...

도와주세요

#include <stdio.h>

int n,a[100005][3];

long long dmax[100005][3],dmin[100005][3],maximum=-1,minimum=1e9;

int max(int a,int b) { if(a>b) return a; else return b; }
int min(int a,int b) { if(a<b) return a; else return b; }

int main()
{
	int i;

	scanf("%d",&n);
	for(i=1;i<=n;i++) {
		scanf("%d %d %d",&a[i][0],&a[i][1],&a[i][2]);
	}
	dmax[1][0]=dmin[1][0]=a[1][0]; 
	dmax[1][1]=dmin[1][1]=a[1][1]; 
	dmax[1][2]=dmin[1][2]=a[1][2];
	for(i=2;i<=n;i++) {
		dmax[i][0]=max(dmax[i-1][0],dmax[i-1][1])+a[i][0];
		dmax[i][1]=max(max(dmax[i-1][0],dmax[i-1][1]),dmax[i-1][2])+a[i][1];
		dmax[i][2]=max(dmax[i-1][1],dmax[i-1][2])+a[i][2];
		dmin[i][0]=min(dmin[i-1][0],dmin[i-1][1])+a[i][0];
		dmin[i][1]=min(min(dmin[i-1][0],dmin[i-1][1]),dmin[i-1][2])+a[i][1];
		dmin[i][2]=min(dmin[i-1][1],dmin[i-1][2])+a[i][2];
	}
	for(i=0;i<3;i++) {
		if(dmax[n][i]>maximum) maximum=dmax[n][i];
		if(dmin[n][i]<minimum) minimum=dmin[n][i];
	}
	printf("%lld %lld\n",maximum,minimum);
}

d252b 6년 전 0

문제에서 사용할 수 있는 메모리가 4MB 인데,

[100005][3] 짜리 배열이 총 3개가 있네요. 심지어 그 중 2개는 long long

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

문제

문제

출처

ICPC

런타임 에러?

pos10022 6년 전 0

d252b 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말