글 읽기 - 2751 런타임 에러

rubix 6년 전 0

힙정렬으로 구현해 봤는데 에러가 나네요...

에러 나는 케이스 찾아주세요

#include <cstdio>

int main() {
    int n;
    scanf("%d", &n);
    int arr[n];
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
        int j = i;
        while (arr[j] < arr[(j+1)/2-1]) {
            int t = arr[j];
            arr[j] = arr[(j+1)/2-1];
            arr[(j+1)/2-1] = t;
            j = (j+1)/2-1;
        }
    }
    
    for (int i = 0; i < n; i++) {
        printf("%d\n", arr[0]);
        arr[0] = arr[n-i-1];
        arr[n-i-1] = 2147483647;
        int j = 0;
        while ((arr[j] > arr[j*2+1] || arr[j] > arr[j*2+2]) && j*2 < n) {
            int t = arr[j];
            if (arr[j*2+1] < arr[j*2+2]) {
                arr[j] = arr[j*2+1];
                arr[j*2+1] = t;
                j = j*2+1;
            } else {
                arr[j] = arr[j*2+2];
                arr[j*2+2] = t;
                j = j*2+2;
            }
        }
    }
    
    
    return 0;
}

3587jjh 6년 전 0

테스트는 해보신건가요

6번째줄 int arr[1000005]으로 고쳐서

n=2 로만 입력해봐도 모든 입력에 대해서 오답 출력해요

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

문제

문제

출처

ICPC

2751 런타임 에러

rubix 6년 전 0

3587jjh 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말