글 읽기 - 시간 초과가 계속 나오는데 (해결 되었습니다)

solotache 1년 전 0

시간 초과가 계속 떠서 그런데 개선할 코드가 있다면 추천해주시면 좋겠습니다.

#include <iostream>         //골드바흐의 추측
#include <cmath>

int main() {
    int T;
    std::cin >> T;

nexttime:
    while (T > 0) {
        int arr[1001] = { 0, };
        int n; int a = 0; int b = 0;        //n을 이루는 두수 a,b
        std::cin >> n;

        arr[1] = 0;

        for (int i = 1; i <= n; i++) {
            arr[i] = i;
        }

        for (int i = 2; i <= sqrt(n); i++) {    //에라토스테네스의 체로 소수 걸러내기.
            for (int j = i; i * j <= n; j++) {
                arr[i * j] = 0;
            }
        }

        for (int a = n / 2; a >= 2; a--) {
            b = n - a;
            if (a == b) {
                for (int i = n / 2; i >= 2; i--) {
                    if (a == arr[i]) {
                        std::cout << a << " " << b << "\n";
                        T--;  goto nexttime;
                    }
                }
            }
            else {
                for (int i = n / 2; i >= 2; i--) {
                    for (int j = n / 2 +1 ; j <= n; j++) {
                        if (a == arr[i] && b == arr[j]) {
                            std::cout << a << " " << b << "\n";
                            T--; goto nexttime;
                        }
                    }
                }
            }
        }
    }
    return 0;
}

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

문제

문제

출처

ICPC

시간 초과가 계속 나오는데 (해결 되었습니다)

solotache 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말