글 읽기 - 살려주세요

windowline1206 7년 전 0

반례를 모르겠어요

잘못된 곳은 어딥니까??

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<cstring>
using namespace std;
int n, un;
bool able[10];
int max_d = 0;
int ans = 10000000 + 1;
void search(int num, int i)
{
	if (i >= max_d)
	{
		ans = min(ans, abs(n - num)+i);
		//printf(" %d + %d\n + %d \n", num, abs(n-num), i);
		if(i>max_d)
			return;
	}
	int start = (i <= max_d) ? 0 : 1;
	for (int j = start; j <= 9; j++)
		if (able[j])
			search(num + j * pow(10, i), i + 1);
}
int main()
{
	scanf("%d", &n);
	scanf("%d", &un);
	memset(able, true, sizeof(able));
	for (int i = 0; i < un; i++)
	{
		int t;
		scanf("%d", &t);
		able[t] = false;
	}
	int tmp = n;
	max_d = 0;
	while (1)
	{
		max_d++;
		tmp /= 10;
		if (tmp == 0)
			break;
	}
	search(0, 0);
	ans = min(ans, abs(100 - n));
	printf("%d\n", ans);
}

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

문제

문제

출처

ICPC

살려주세요

windowline1206 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말