글 읽기 - 데이터 추가 요청입니다

jungby1 4년 전 0

반례 입력: 5 35

정답 :

5 10 9 18 36 35

밑에 코드는 정답과 다르게 나와도 정답처리가 되네요. 데이터 추가 부탁드립니다.

#include <iostream>
#include <vector>
#include <cstring>
using namespace std;
#define inf 987654321

int n,k;
int dp[100001];
int path[100001];

int hideSeek(int n1, int p){
	
	int &ret=dp[n1];
	if(ret!=-1) return ret;
	if(n1==k) {
		ret=0;
		return ret;
	}
	
	int next[3];
	next[0]=n1+1, next[1]=n1-1, next[2]=2*n1;
	int min=inf; 
	for(int i=0; i<3; i++){
		if(next[i]>=0 && next[i]<100001 && p<=k-n){
			if(min>hideSeek(next[i], p+1)){
				min=dp[next[i]];
				path[n1]=next[i];
			}
		}
		ret=min+1;
	}
	return ret; 
}

int main() {
	
	cin>>n>>k;
	memset(dp,-1,sizeof(dp));
	memset(path,-1,sizeof(path));

	if(n<=k){
		int ans = hideSeek(n,0);
		cout << ans <<endl;
		cout << n << " ";
		int n1=n;
		while(n1!=k){
			cout << path[n1] <<" ";
			n1=path[n1];
		}	
	}
	else if(n>k){
		cout << n-k <<endl;
		for(int i=n; i>=k; i--){
			cout << i <<" ";
		}
	}

	return 0;
}

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

문제

문제

출처

ICPC

데이터 추가 요청입니다

jungby1 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말