글 읽기 - 반례찾아주시면 복받으실겁니다. 게시판 다 돌아감 ㅠ

tmdghks9574 3년 전 0

왜왜왜왜왜왜왜왜왜왜왜왜왜왜왜왜 틀린거야 ㅠ

0부터 100만까지 누를수 있는거 다 넣어주고 제일 적은거 찾는데 왜 38퍼에서 틀리는게야 ㅠ

#include <bits/stdc++.h>

using namespace std;
#define endl "\n"
#define ll long long

bool check[10];
int ans[1000001];
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int a, b;
    cin >> a >> b;
    int cur = 100;
    fill(check, check + 10, true);
    for (int i = 0; i < b; i++) {
        int c;
        cin >> c;
        check[c] = false;
    }
    if (b == 10) {
        cout << abs(a - cur) << endl;
        return 0;
    }
    if (a == cur) {
        cout << "0\n";
        return 0;
    }
    int cnt = 0;
    int cur_cnt = abs(a - cur);

    for (int i = 0; i <= 1000000; i++) {
        cnt = 0;
        bool cmp = true;
        int tmp = i, tmp2 = i;
        if(i == 0)
        {
            if(check[i])
                cnt++;

        }
        while (tmp2 != 0) {
            int k = tmp2 % 10;
            if (!check[k]) {
                cmp = false;
                break;
            } else {
                cnt++;
                tmp2 /= 10;
            }
        }
        if (cmp) {
            ans[i] = (min(abs(a - tmp) + cnt, cur_cnt));
        }
    }
    int q = 10000000, w = 10000000;
    for (int i = a; i >= 0; i--) {
        if (ans[i] != 0) {
            q = ans[i];
            break;
        }
    }
    for (int i = a; i <= 1000000; i++) {
        if (ans[i] != 0) {
            w = ans[i];
            break;
        }
    }
    cout << min(q, w) << endl;

}

tmdghks9574 3년 전 9

리모콘 버튼 고장낼때마다 손가락 한개씩 분질러 버릴라 마침 10개까지 고장낼수있으니

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

문제

문제

출처

ICPC

반례찾아주시면 복받으실겁니다. 게시판 다 돌아감 ㅠ

tmdghks9574 3년 전 0

tmdghks9574 3년 전 9

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말