글 읽기 - 반례 부탁드립니다 ㅠㅠ

rohkayung 3년 전 0

여기 게시판에 있는 반례를 모두 사용해봤는데, 모두 맞게 나왔습니다.

계속 40%에서 틀렸다고 하네요 ㅠㅠ

혹시 반례 있으면 알려주실 수 있을까요...?

#include <iostream>
#include <stdio.h>

int Q[200001]={0};
int N,M;
int dist[200001]={0};
int fr[200001]={0};


int start = 0;
int end = 0;

bool Qempty();
void push_back(int a);
int pop();



int main(){

	std::cin>>N>>M;
	push_back(N);
	
	dist[N]=1;
	fr[N]=-1;
	
	
	if(N!=M){
	//cout<<Q[0]<<endl;
	while(!Qempty()){
		int temp = pop();
//		cout<<temp<<endl;
		if( temp <0 && temp > 200000) continue;
		
		
		if(temp-1 >=0 && dist[temp-1]==0){
			push_back(temp-1);
			dist[temp-1]=dist[temp]+1;
			fr[temp-1]=temp;
			if(temp-1==M) break;
		}
	
		
		if(temp+1 <=200001 && dist[temp+1]==0){
			push_back(temp+1);
			dist[temp+1]=dist[temp]+1;
			fr[temp+1]=temp;
			
			if(temp+1==M) break;
		}


		if(temp*2 <=200001 && dist[temp*2]==0){
			push_back(temp*2);
			dist[temp*2]=dist[temp]+1;
			fr[temp*2]=temp;
			
			if(temp*2==M) break;
		}

	}
	int temp;
//	for(int i=0; i<20; i++) std::cout<<fr[i]<<std::endl;
	std::cout<<dist[M]-1;
	std::cout<<std::endl;
	int map[200001]={0};
	int s = 0;
	map[s]=M;
	temp = M;
	while(1){
		int tp = fr[temp];
		temp = tp; 
		map[++s]= temp;
		if(temp==N) break;
	}
	for(int i=s; i>=0; i--) std::cout<<map[i]<<" ";
	
	}
	
	else{
	
	std::cout<<"0"<<std::endl;
	std::cout<<M<<" "<<M;
	}
}



bool Qempty(){
	if(start==end) return true;
	else return false;
}

void push_back(int a){
	end++;
	Q[end-1]=a;
}

int pop(){
	int temp = Q[0];
	
	for(int i=0; i<end; i++){
		Q[i]=Q[i+1];
	}
	end--;
	
	return temp;
}

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

문제

문제

출처

ICPC

반례 부탁드립니다 ㅠㅠ

rohkayung 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말