글 읽기 - 코드 순서를 바꿨다고 해서 맞을게 틀리기도 하나요?

heratkfkdgo 5년 전 0

이 소스코드는 틀렸다고 뜨는데 저기서 5번째줄과 4번째줄을 바꾸거나 B,C,D배열을 MAXN+2로 주면 맞네요

왜 그럴까요...

#include <stdio.h>
#define MAXN 1000000

int b,c,d,a1,a2,e1,e2,i;
long long int B[MAXN+1],C[MAXN+1],D[MAXN+1];

int main()
{   
	scanf("%d %d %d %d %d %d %d",&b,&c,&d,&a1,&a2,&e1,&e2);
	
	for(i=a1*d/a2+1;i<=(e1*d-1)/e2;i++)
		D[i]=1;
	for(i=MAXN;i>0;i--) 
        D[i]+=D[i+1];
	for(i=a1*c/a2+1;i<=(e1*c-1)/e2;i++)
		C[i]=D[i*d/c+1];
	for(i=MAXN;i>0;i--) 
        C[i]+=C[i+1];
	for(i=a1*b/a2+1;i<=(e1*b-1)/e2;i++)
		B[i]=C[i*c/b+1];
	for(i=MAXN;i>0;i--)	
        B[i]+=B[i+1];
	
	printf("%lld",B[1]);
	return 0;
}

indioindio 5년 전 0

입력에 따라서 i가 100001이 되는 경우가 있어서 배열의 크기가 MAX+2까지 되어야 하기 때문인 것 같습니다.

순서를 바꿔서 맞은 경우는 운이 좋았다라고 해야 될 것 같습니다. 컴파일러, 환경마다 선언된 순서대로 메모리주소에 값을 저장할 수도, 임의로, 역순으로 할 수도 있지만, 이 경우에는 순서를 바꿔주었을 때 할당된 주소에서 하필 배열의 범위를 침범해도 답에 영향을 주지 않는 값이 나왔나 봅니다.

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

문제

문제

출처

ICPC

코드 순서를 바꿨다고 해서 맞을게 틀리기도 하나요?

heratkfkdgo 5년 전 0

indioindio 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말