글 읽기 - 반례를 찾습니다

jsh 7년 전 0

질문목록에 있는 모든 반례를 적용해보았지만 잘나옵니다 ㅠㅠ

37-8% 만 진행되다가 틀리는데 반례를 찾고 싶습니다.

#include <iostream>

using namespace std;

int N, noNum, nLen, minNum, minDiff = 98765432;
bool no[10];

int getLen(int num) {
	int cnt = 0;
	if (num == 0) return 1;
	while (num > 0) {
		num /= 10;
		cnt += 1;
	}
	return cnt;
}

void sol(int idx, int nowNum) {
	if (idx > nLen + 1) return;
	int abs = (N > nowNum) ? N - nowNum : nowNum - N;
	if (idx != 0 && abs < minDiff) {
		minNum = nowNum;
		minDiff = abs;
	}

	for (int i = 0; i <= 9; i++) {
		int tmp = nowNum;
		if (idx == 0 && i == 0) continue;
		if (!no[i]) {
			tmp *= 10;
			tmp += i;
			sol(idx + 1, tmp);
		}
	}
}
int main() {
	cin >> N >> noNum;
	nLen = getLen(N);

	for (int i = 0; i < noNum; i++) {
		int tmp = 0;
		cin >> tmp;
		no[tmp] = true;
	}
	if (N == 0) {
		if (no[0] == false) {
			cout << 1 << '\n';
		}
		else{
			bool flag = false;
			int num = 0;
			for (int i = 0; i < 10; i++) {
				if (no[i] == false) {
					flag = true;
					num = i;
					break;
				}
			}
			if (flag) {
				cout << 1 + num << '\n';
			}
			else {
				cout << 100 << '\n';
			}
		}
		return 0;
	}
	sol(0, 0);

	int onlyPM = (N > 100) ? N - 100 : 100 - N;
	int btn = getLen(minNum) + minDiff;

	int ans = (btn < onlyPM) ? btn : onlyPM;
	
	cout << ans << '\n';

	return 0;
}

wondy1128 7년 전 0

1
9
1 2 3 4 5 6 7 8 9

반례입니다.

채널이 0일때 처리를 안해주신 것 같네요

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

문제

문제

출처

ICPC

반례를 찾습니다

jsh 7년 전 0

wondy1128 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말