글 읽기 - 해당 코드가 시간초과가 아니라 틀렸습니다 라고 나오는 이유를 모르겠습니다.

taedooly2338 1년 전 0

이중 for문으로 연산하여서 시간 초과가 나올 것으로 예상했는데 채점 결과가 "틀렸습니다."로 나옵니다.

논리상으로는 문제가 없어 보이는데 제가 놓친 부분이 있다면 알려주시면 감사하겠습니다.

#include <iostream>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    int n;
    cin >> n;
    int* input = new int[n];
    int min = 1000000000;

    for (int i = 0; i < n; i++) {
        cin >> input[i];
        if (input[i] < min) min = input[i];
    }

    for (int i = 2; i <= min; i++) {

        int temp = input[0] % i;
        bool exist = true;
        
        for (int j = 1; j < n; j++) {
            if (input[j] % i != temp) {
                exist = false;
                break;
            }
        }
        if (exist) cout << i << " ";
    }
}

shjohw12 1년 전 0

반례입니다

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

문제

문제

출처

ICPC

해당 코드가 시간초과가 아니라 틀렸습니다 라고 나오는 이유를 모르겠습니다.

taedooly2338 1년 전 0

shjohw12 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말