글 읽기 - 입력이 8인경우에 질문이있습니다.

tmdghks9574 3년 전 0

입력이 8이면 2 2 2 2가 나와야 하는거 아닌가염??

왜 -1이 나오는데 정답처리가 되는거징..?

#include <stdio.h>
int num[1000001] = { 0 };
int N;
void prime() {
    for (int i = 2; i*i <= N; i++)
    {
        if (num[i] == 1) continue;
        for (int j = 2; j*i <= N; j++) num[i*j] = 1;
    }
}
void find_prime(int n) {
    int a, b;
    for (int i = 2; i <= N>>1; i++)
    {
        if (num[i] == 0 && num[N - i] == 0) {
            printf("%d %d", i, N - i);
            return;
        }
    }
}
int main() {
    scanf("%d", &N);
    prime();
    if (N < 9)
        printf("-1");
    else
    {
        if (N & 1) {
            printf("2 3 ");
            N -= 5;
            find_prime(N);
            return 0;
        }
        else
        {
            printf("2 2 ");
            N -= 4;
            find_prime(N);
            return 0;
        }
    }
}

sait2000 3년 전 0

그게 사실이라면 데이터가 약해서 그렇습니다.

오타/오역/요청 카테고리에 데이터를 추가해달라는 요청글을 쓰고 관리자님이 데이터를 추가해주시길 기다리면 됩니다.

요청글에는 문제가 있는 코드의 채점 번호, 입력과 올바른 출력 (잘못된 출력은 적을 필요 없습니다)을 적으면 됩니다. 스페셜 저지니까 올바른 출력을 꼭 적을 필요가 있는지는 잘 모르겠네요...

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

문제

문제

출처

ICPC

입력이 8인경우에 질문이있습니다.

tmdghks9574 3년 전 0

sait2000 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말