글 읽기 - 메모리 초과?????!!???

jhs061116 4년 전 1

분명 총 합은 int형 아닌가요???!?!

왜 안될까요?

#include<stdio.h>

int d[10001][10001];
int main()
{
	int n,m;
	scanf("%d %d",&n,&m);
	for(int i=1; i<=n; i++){
		for(int j=1; j<=m; j++){
			scanf("%d",&d[i][j]);
		}
	}
	int a,x1,x2,y1,y2;
	long long int aa;
	scanf("%d",&a);
	for(int i=1; i<=a; i++){
		scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
		for(int i=x1; i<=x2; i++){
			for(int j=y1; j<=y2; j++){
				aa+=d[i][j];
			}
		}
		printf("%lld\n",aa);
		aa=0;
	}
	return 0;
}

bupjae 4년 전 0

배열 d의 크기는 10001 * 10001 * 4 Byte = 약 381.5 MB 입니다.

이는 문제에서 주어진 제한인 128 MB 를 넘어가므로 메모리 초과 를 받습니다.

이 문제에서의 배열의 크기는 최대 300 x 300 입니다. 10000 은 질문의 최대 개수입니다.

jhs061116 4년 전 0

네 감사합니다

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

문제

문제

출처

ICPC

메모리 초과?????!!???

jhs061116 4년 전 1

bupjae 4년 전 0

jhs061116 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말