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

shjgkwo 6년 전 0

======

11 30 60 78 110

======

2 11

======

가 들어오면 틀리는 코드이지만 맞았습니다가 떴습니다.

해당 예제 데이터와 그 밖에 그리디한 경우를 잡아내는 코너케이스 데이터를 추가해야 한다고 생각합니다.

======

5 20 12 18

======

2 5

======

30 60 80 100 120 140 160 180 200 220

======

20 30

======

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
int gcd(int a, int b) {
    if(a % b == 0) return b;
    else return gcd(b, a%b);
}
int main() {
    int i, n;
    pair<int, int> tmp1(-1, 0), tmp2(-1, 0);
    scanf("%d",&n);
    vector<int> o(n);
    vector<pair<int, int> > a(n-1), b(n-1);
    for(i=0;i<n;i++) scanf("%d",&o[i]);
    sort(o.begin(), o.end());
    
    for(i=1;i<n;i++) a[i-1] = make_pair(gcd(o[0], o[i]), i);
    
    b[0] = make_pair(gcd(o[1], o[0]), 0);
    for(i=2;i<n;i++) b[i-1] = make_pair(gcd(o[1], o[i]), i);
    
    sort(a.begin(), a.end());
    sort(b.begin(), b.end());
    if(a[0].first != a[1].first) tmp1 = make_pair(a[1].first, a[0].second);
    if(b[0].first != b[1].first) tmp2 = make_pair(b[1].first, b[0].second);
    if(tmp1.first < tmp2.first) tmp1 = tmp2;
    printf("%d ",tmp1.first);
    if(tmp1.first + 1) printf("%d",o[tmp1.second]);
    printf("\n");
    return 0;
}

startlink 6년 전 1

데이터를 추가했습니다.

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

문제

문제

출처

ICPC

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

shjgkwo 6년 전 0

startlink 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말