글 읽기 - [틀렸습니다] 반례를 도저히 찾을 수 없었습니다. 도와주세요

rby011 4년 전 0

"틀렸습니다" 가 결과인데요.

어떤 케이스를 생각하지 못한것인지, 도무지 알 수 가 없어요.

도와주세요.

#ifndef _CRT_SECURE_NO_WARNINGS
#define _CRT_SECURE_NO_WARNINGS
#endif // !_CRT_SECURE_NO_WARNINGS

#include<stdio.h>

static inline int absolute (int num) {
	return num > 0 ? num : num * -1;
}
static bool WORK[10];
static int work (int number) {
	if (number == 0) {
		if(WORK[number])
			return 1;
		return 0;
	}
	int digit = 0;
	while (number > 0) {
		if (!WORK[number % 10]) {
			return 0;
		}
		digit++;
		number = number / 10;
	}
	return digit;
}
int main () {
	int N = 0;
	if (!scanf ("%d", &N)) return 0;
	int B = 0;
	if (!scanf ("%d", &B)) return 0;
	for (int i = 0; i <= 9; i++) WORK[i] = true;
	int bn = 0;
	for (int b = 0; b < B; b++) {
		if (!scanf ("%d", &bn))
			return 0;
		WORK[bn] = false;
	}

	//int n = N, max = 9;
	//while (n / 10 > 0) {
	//	max = max * 10 + 9;
	//	n = n / 10;
	//}
	//max = max * 10 + 9;
	
	int max = 1000000;
	int min = 0x0fffffff, apx = 0x0fffffff, digit = 0, apxdigit = 0x0fffffff;
	while (max >= 0) {
		if ((digit = work (max)) > 0) {
			if (absolute (max - N) < min) {
				min = absolute (max - N);
				apx = max;
				apxdigit = digit;
			}
		}
		max--;
	}

	int ans1 = absolute (N - apx) + apxdigit;
	int ans2 = absolute (N - 100);
	printf ("%d", ans1 < ans2 ? ans1 : ans2);

	return 0;
}

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

문제

문제

출처

ICPC

[틀렸습니다] 반례를 도저히 찾을 수 없었습니다. 도와주세요

rby011 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말