글 읽기 - 반례 찾아주세요

y00n_nms 10달 전 0

게시판 반례 거의 확인해보았습니다.

채점할때 50%쯤에서 틀렸습니다가 떠서 ㅠㅠ 반례 찾아주시면 감사하겠습니다.

#include <cstdio>
#include <iostream>
#include <utility>
#include <algorithm>

using namespace std;

int remote[10]={1, 1, 1, 1, 1, 1, 1, 1, 1, 1};
int N = 0; //이동하려는 채널
int broke = 0;
int b = 0;
int small, big = 0;
int smallnum,bignum=0;
int pl, mi = 0;

void mostsmall(int a, int b, int c, int d){
    if(c != -1) {
        if (a <= b && a <= c && a <= d) {
            cout << a << endl;
        } else if (b <= a && b <= c && b <= d) {
            cout << b << endl;
        } else if (c <= a && c <= b && c <= d) {
            cout << c << endl;
        } else if (d <= a && d <= b && d <= c) {
            cout << d << endl;
        }
    }

    if(c == -1) {
        if (a <= b && a <= d) {
            cout << a << endl;
        } else if (b <= a && b <= d) {
            cout << b << endl;
        } else if (d <= a && d <= b) {
            cout << d << endl;
        }
    }
}

int check(int num){
    int tmp;
    while(num > 0){
        tmp = num % 10;
        if(remote[tmp] != 1){
            return 0;
        }
        num = num / 10;
    }
    return 1;
}

int int_width(int num)
{
    int ret;
    if (num < 0) num = -num;
    for (ret = 0; num > 0; num /= 10, ret ++);
    return ret;
}

int main(){

    cin >> N;
    cin >> broke;
    for(int i = 0; i<broke; i++){
        cin >> b;
        remote[b] = 0;
    }

    if(N == 100){
        cout << "0";
        return 0;
    }

    if(N == 0 && broke == 0){
        cout << "1";
        return 0;
    }

    if(broke == 10){
        small = 100 - N;
        big = N - 100;
        if(small > 0) cout << small;
        else cout << big;
        return 0;
    }
    if(broke == 9){
        if(remote[0] == 1) { //0빼고 모두 고장난경우

            small = 100 - N;
            big = N - 100;

            if (small > 0 && N + 1 < small) {
                cout << N + 1;
            } else if (small > 0 && N + 1 > small) {
                cout << small;
            } else if (big > 0 && N + 1 < big) {
                cout << N + 1;
            } else if (big > 0 && N + 1 > big) {
                cout << big;
            }
            return 0;
        }
    }

    for(int i = N; ; i--){
        if(check(i)){
            small = i;
            break;
        }
    }

    //cout << "small : " <<small << endl;

    for(int i = small+1; ; i++){
        if(check(i)){
            big = i;
            break;
        }
    }
    //cout << "big : " << big<<endl;

    pl = N - 100;
    if(pl < 0)
        pl = 100 - N;
    mi = N - 100;
    if(mi < 0)
        mi = 100 - mi;

    //cout << "pl : " << pl << " mi : " << mi << endl;

    smallnum = N - small + int_width(small) ;
    bignum = big - N + int_width(big);

    //cout << "smallnum : " << smallnum << " bignum : " << bignum << endl;

    if(smallnum == 0 || small == 0)
        smallnum = -1;
    mostsmall(pl, mi, smallnum, bignum);
}

kgy94k 7달 전 0

코드는 보지 않았는데 제가 문제풀 때 문제가 되었던 반례 넣어봤을 때 정답이 제대로 안나옵니다.

100

답: 0

출력:

Standard output is empty

https://ideone.com/BGUbHp

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

문제

문제

출처

ICPC

반례 찾아주세요

y00n_nms 10달 전 0

kgy94k 7달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말