글 읽기 - 대체 리모컨 주제에 왜 틀렸다고 하는지 모르겠습니다 ㅠㅠㅠㅠㅠ

dreammusic23 6년 전 0

35퍼까지만 맞습니다....

큐에 넣어서 숫자를 쌓았는데.... 왜 그럴까요 ㅠㅠㅠㅠ

#include "stdio.h"
#define INF 987654321
#define min(a,b) (a<b?a:b)
#define abs(a) ((a)<0?-(a):a)
int con[10];
int check[2][1000001];
int queue[1000001],front,rear;
int bfs(int n){
	int x,i,M=INF,N=0;
	for(i=0;i<10;i++){
		if(con[i]==-1||abs(n-i)>M) continue;
		queue[rear++]=i;
		check[0][i]=1;
		check[1][i]=abs(n-i);
		if(M>=check[1][i]){
			M=check[1][i];
			N=check[0][i];
		}
	}
	while(front<rear){
		x=queue[front++];
		for(i=0;i<10;i++){
			if(con[i]==-1) continue;
			int xx=x*10+i;
			if(abs(n-xx)>M||xx<10) continue;
			queue[rear++]=xx;
			check[0][xx]=check[0][x]+1;
			check[1][xx]=abs(n-xx);
			if(M>=check[1][xx]){
				M=check[1][xx];
				N=check[0][xx];
			}
			//printf("xx:%d M:%d N:%d x:%d check0:%d check1:%d\n",xx,M,N,x,check[0][x],check[0][xx]);
		}
	}
	return M+N;
}
int main(){
	int n,m,i,num;
	scanf("%d %d",&n,&m);
	while(m--){
		scanf("%d",&num);
		con[num]=-1;
	}
	printf("%d\n",min(bfs(n),abs(n-100)));
	return 0;
}

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

문제

문제

출처

ICPC

대체 리모컨 주제에 왜 틀렸다고 하는지 모르겠습니다 ㅠㅠㅠㅠㅠ

dreammusic23 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말