글 읽기 - 데이터 추가 요청드립니다.

tmdghks9574 3년 전 2

채점번호 19817657

올바른 테스트 케이스

input : 8

output : 2 2 2 2

But

input : 8

output : -1 << 정답처리

#include <cstdio>
bool p(int x) {
    if (x < 2) return false;
    for (int i = 2; i*i <= x; i++) if (x%i == 0) return false;
    return true;
}
int main() {
    int n;
    while (scanf("%d",&n)==1) {
        if (n < 9) {
            puts("-1");
            continue;
        }
        if (n & 1) {
            n -= 5;
            printf("2 3 ");
        }
        else {
            n -= 4;
            printf("2 2 ");
        }
        if (n == 4) puts("2 2");
        else
            for (int i = 3; i < n; i += 2)
                if (p(i) && p(n - i)) {
                    printf("%d %d\n", i, n - i);
                    break;
                }
    }
    return 0;
}

startlink 3년 전 0

재채점했습니다.

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

문제

문제

출처

ICPC

데이터 추가 요청드립니다.

tmdghks9574 3년 전 2

startlink 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말