글 읽기 - [c++]틀렸습니다가 나오는데 반례가 궁금합니다.

whgywn369 3년 전 0

주어진 테스트케이스를 해봤는데 틀렸습니다가 나옵니다.

어떤 부분이 틀렸을까요?

반례부탁드려요...!

#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main() {
    int n, k, cnt, min = 10000;
    bool key = false;
    vector<int> value(10000);
    cin >> n >> k;
    for (int i = 0; i < n; i++)    cin >> value[i];
    sort(value.begin(), value.end(), greater<int>());
    for (int j = 0; j < n; j++) {
        if (k % value[j] == 0) { //바로 나눠떨어지면 min갱신
            min = min > k / value[j] ? k / value[j] : min;
            key = true;
            continue;
        }
        else if (j != n - 1) {
            cnt = k / value[j];
            for (int x = j + 1; x < n; x++) { //위에서 나눠떨어지지 않으면 다른 value에서 나눠 떨어지는 수 찾기
                if ((k % value[j]) % value[x] == 0) { //나눠떨어지면 min갱신
                    cnt += ((k % value[j]) / value[x]); //value[j]로 나눴을 때의 몫과 [j]로 나눴을 때의 나머지를 value[x]를 나눴을 때의 몫 더해주기
                    min = min > cnt ? cnt : min;
                    key = true;
                    break;
                }
            }
        }
    }
    if (!key)    cout << "-1";
    else cout << min;
    
    return 0;
}

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

문제

문제

출처

ICPC

[c++]틀렸습니다가 나오는데 반례가 궁금합니다.

whgywn369 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말