글 읽기 - 2635번 - 수이어가기

wns970414 9년 전 0

왜 틀렸는지 모르겠습니다.

#include<stdio.h>

int ans;
int ansr[100];
int ar[100];

inline void solve(int p,int q,int k){
	if(q<0){
		if(k>ans){
			ans=k;
			int i;
			for(i=0;i<k;i++)
				ansr[i]=ar[i];
		}
		return;
	}
	ar[k]=q;
	solve(q,p-q,k+1);
}

int main(){
	int n,i;
	scanf("%d",&n);
	ar[0]=n;
	for(i=n/2;i<n;i++) solve(n,i,1);
	printf("%d\n",ans);
	for(i=0;i<ans;i++) printf("%d ",ansr[i]);
	return 0;
}

pichulia 9년 전 7

1 을 넣었을 때

정답은

1 1 0 1

인데

현제 코드는

1 0 1 을 출력하고 있네요..

wns970414 9년 전 0

감사합니다~

psychobabo 6년 전 0

pichulia 님 덕에 잘 풀고 갑니다~

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

문제

문제

출처

ICPC

2635번 - 수이어가기

wns970414 9년 전 0

pichulia 9년 전 7

wns970414 9년 전 0

psychobabo 6년 전 0

pichulia 님 덕에 잘 풀고 갑니다~

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말