글 읽기 - 열심히 찾아서 돌려봤습니다....

leejun332211 5년 전 0

열심히 찾아 서 돌렸는데 또 안되네요 ... 진짜 다돌려봤는데 ㅠㅠ 반례라도 찾아주시면 안될까요 ...;;;

#include <stdio.h>

int cnt, pos;
int check[100001];
int qu[4][100001];



void enqu(int a,int b, int c, int d){
	qu[0][cnt]=a;
	qu[1][cnt]=b;
	qu[2][cnt]=c;
	qu[3][cnt]=d;
//	printf("%d %d %d %d\n",qu[0][cnt],qu[1][cnt],qu[2][cnt],qu[3][cnt]);
	cnt++;
	check[d]=1;
}



void bps(int a, int b){
	int i,j,k,l;
	enqu(0,0,0,a);

	while(pos<cnt){
		i=qu[3][pos]*2;
		j=qu[3][pos]+1;
		k=qu[3][pos]-1;
			
			if(i<100001&&check[i]==0)
				enqu(qu[0][pos]+1,qu[1][pos],qu[2][pos],qu[3][pos]*2);
//				printf("%d %d %d %d\n",qu[0][pos],qu[1][pos],qu[2][pos],qu[3][pos]);
			if(j<100001&&check[j]==0)
				enqu(qu[0][pos],qu[1][pos]+1,qu[2][pos],qu[3][pos]+1);
//				printf("%d %d %d %d\n",qu[0][pos],qu[1][pos],qu[2][pos],qu[3][pos]);
			if(k>0&&check[k]==0)		
				enqu(qu[0][pos],qu[1][pos],qu[2][pos]+1,qu[3][pos]-1);
//				printf("%d %d %d %d\n",qu[0][pos],qu[1][pos],qu[2][pos],qu[3][pos]);
			
			if(qu[3][pos]==b)
				break;
			
		pos++;
	}
}




int main(){

	int a,b,i;
	cnt=0;
	pos=0;
	
	for(i=0; i<100000; i++){
	check[i]=0;
	}
	
	
	scanf("%d %d",&a,&b);
	bps(a,b);
//	printf("%d %d %d %d %d\n",pos,cnt,qu[0][pos],qu[1][pos],qu[2][pos]);

	printf("%d",qu[0][pos]+qu[1][pos]+qu[2][pos]);
	
	
	return 0;
}

jh05013 5년 전 1

질문 게시판을 보라는 말씀을 너무나도 많이 드렸습니다.

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

문제

문제

출처

ICPC

열심히 찾아서 돌려봤습니다....

leejun332211 5년 전 0

jh05013 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말