글 읽기 - 반례나 틀린 이유

gshs340507 5년 전 0

어디가 문제일까요..

맞게 푼거 같은데 반례 좀 찾아주실 수 있으신가요?

#include <bits/stdc++.h>
#define INF 987654321
#define MAX 10010

using namespace std;

int main()
{
    int memo[MAX];
    for(int i = 0; i < MAX; i++){
        memo[i] = INF;
    }
    int numOfCoin;
    int sumOfCoin;
    cin >> numOfCoin >> sumOfCoin;
    for(int i = 0; i < numOfCoin; i++){
        int data;
        cin >> data;
        if(data > sumOfCoin){
            continue;
        }
        memo[data] = 1;
        for(int i = 2 * data; ; i += data){
            if(i > sumOfCoin){
                break;
            }
            memo[i] = min(memo[i - data] + 1, memo[i]);
        }
    }
    if(memo[numOfCoin] >= INF){
        cout << -1;
    }
    else{
        cout << memo[sumOfCoin];
    }
}

djm03178 5년 전 2

반례를 스스로 찾을 생각은 해 보셨나요?

30번째 줄 numOfCoin이 아니라 sumOfCoin이어야 합니다.
그걸 고치더라도 다음과 같은 케이스에 오답을 출력합니다.

2 5
2
3

gshs340507 5년 전 0

23, 30번 줄 수정하면 되네요. 감사합니다.

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

문제

문제

출처

ICPC

반례나 틀린 이유

gshs340507 5년 전 0

djm03178 5년 전 2

gshs340507 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말