글 읽기 - [9020번]c언어 반례 부탁드립니다,

parkjunesung0912 2년 전 0

어떤 부분에서 틀렸습니다 가 나오는지 모르겠습니다.

#include <stdio.h>
#include <stdlib.h>

int main() {
    int T = 0;
    int y = 0;
    scanf("%d", &T);
    int *a = (int*)malloc(sizeof(int) * T);
    int *arr = (int*)malloc(sizeof(int) * 10001);
    int *arr2 = (int*)malloc(sizeof(int) * 5001);

    for(int i = 0;i < 10001;i++) {
        if(i <5001) {
            arr2[i] = 0;
        }
        arr[i] = 0;
    }
    arr[0] = 1;
    arr[1] = 1;
    for(int i = 2;i < 10001;i++) {
        if (arr[i] != 1) {
            arr2[y] = i;
            y++;
            for(int j = i + i;j < 10001;j+=i) {
                arr[j] = 1;
            }
        }
    }
    int q = 0;
    int w = 10000;
    for(int i = 0;i < T;i++) {
        scanf("%d", &a[i]);
    }
    for(int p = 0;p < T;p++) {
        if(a[p] == 4) {
            printf("2 2");
        }
        else {
            for(int i = 1;i < y;i++) {
                if(a[p] < arr2[i]) {
                    i = y + 1;
                }
                else {
                    if(arr[a[p] - arr2[i]] == 0) {
                      
                        if(abs(w - q) >= abs(a[p] - arr2[i] - arr2[i])) {
                            q = a[p] - arr2[i];
                            w = arr2[i];
                        }
                    }
                }

            }
            printf("%d %d\n", q, w);
        }
        q = 0;
        w = 10000;
    }
    free(a);
    free(arr);
    free(arr2);
    return 0;
}

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

문제

문제

출처

ICPC

[9020번]c언어 반례 부탁드립니다,

parkjunesung0912 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말