글 읽기 - 비주얼로는 답 맞게 나오는데 뭐가 틀린지 모르겠습니다.

seven2279 6년 전 0

비주얼에선 a[1000000]이 스택오버플로 나서 0하나 없애고 돌려서 예제 다 맞았구요

시간 초과되서 cin cout 안쓰고 c랑 똑같길래 c로도 돌리고 c++로도 돌려보고..

뭐가 틀린건지 도저히 모르겠습니다.

그리고 result 자료형이 int면 안된다는 글을 본거 같은데 int 표현 범위가 백만 넘지 않나요..?

암튼 도와주세요ㅠㅠ

#include <stdio.h>

int main() {
	int n, b, c, i;
	long long result = 0;
    int a[1000000];
	scanf("%d", &n);

	for (i = 0; i<n; i++)
	{
		scanf("%d", &a[i]);
	}

	scanf("%d", &b);
    scanf("%d", &c);

	for (i = 0; i<n; i++)
	{
		a[i] -= b;
        result++;
        if(a[i]<=0) continue;
        if(a[i]%c>0)
            result += ((a[i]/c)+1);
        else result += a[i]/c;
    }
    
    printf("%d\n", result);
    
}

bupjae 6년 전 3

데이터의 크기가 가장 클 때, 그리고 한 감독관이 학생 한 명만을 감시할 수 있을 때

필요한 감독관의 수 = 학생의 수 = 1000000 * 1000000 = 1000000000000 (1조) 는 int32 의 범위를 훨씬 넘죠

djm03178 6년 전 2

정답이 int를 넘어가는 경우는 다음과 같은 케이스입니다.

1000000

1000000 x1000000개

1 1

bupjae 6년 전 2

27번째 줄에서 형식지정자는 int 를 예상했지만 실제로 들어온 데이터는 long long 이기 때문에 출력을 제대로 할 수 없습니다.

seven2279 6년 전 0

아.. result 그런 경우를 생각하지 못했네요

long long 형 출력도 생각도 못했고...ㅠㅠ

아직 많이 부족합니다. 감사합니다.

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

문제

문제

출처

ICPC

비주얼로는 답 맞게 나오는데 뭐가 틀린지 모르겠습니다.

seven2279 6년 전 0

bupjae 6년 전 3

djm03178 6년 전 2

bupjae 6년 전 2

seven2279 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말