글 읽기 - 데이터 추가가 필요한 것 같습니다.

hanjo 6년 전 0

입력이

3 4 6 9

로 들어오면 답은 3 4 이어야 하지만 아래 코드는 -1을 출력합니다.

하지만 현재 데이터에서는 통과합니다.

데이터를 추가해야 할 것 같습니다.

#include <cstdio>
#include <algorithm>

using namespace std;

int ipt[1000001];
int N, K, sol;

int _gcd(int a, int b) {
	return b ? _gcd(b, a%b) : a;
}

int main(void) {
    scanf("%d", &N);
    for (int i = 0; i< N; i++) {
        scanf("%d", &ipt[i]);
    }
    int gcd;

    gcd = _gcd(ipt[0], ipt[1]);
    K = (ipt[0] > ipt[1]) ? 1 : 0;
    sol = ipt[1 - K];

    for (int i = 2; i< N; i++) {
        sol = _gcd(ipt[i], sol);
        if (gcd > sol) {
            K = i;
            sol = gcd;
	        gcd = _gcd(ipt[i], gcd);
		}
    }

    if (gcd != sol) {
	    printf("%d %d\n", sol, ipt[K]);
    } else {
    	printf("-1\n");
    }

    return 0;
}

baekjoon 6년 전 0

재채점했습니다.

https://www.acmicpc.net/rejudg...

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

문제

문제

출처

ICPC

데이터 추가가 필요한 것 같습니다.

hanjo 6년 전 0

baekjoon 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말