글 읽기 - 이진수찾기 도저히 못찾겠습니다 ㅠ

bakpark 5년 전 0

질문게시판에 다른글 참고한후 테스트케이스 몇개는 되는 것 같은데

어디가 문제일까요!!

반례 찾기 도와주쎄요ㅠㅠ

#include <cstdio>
#define ll long long

ll I;
int N,L;
ll dp[33][33];
ll sum[33];

int main(){
	scanf("%d %d %lld",&N,&L,&I);
	dp[1][1]=1;
	dp[1][0]=1;
	sum[0]=1;
	sum[1]=1;
	for(int i=2;i<=N;i++)
	{
		ll tsum=1;
		dp[i][1]=1;
		for(int j=2;j<=i&&j<=L;j++)
		{	
			ll tmp=0;
			for(int k=1;k<=i-1;k++)	{tmp+=dp[k][j-1];}
			dp[i][j]=tmp;
			tsum+=dp[i][j];
		}
		sum[i]=tsum;
	}

	for(int i=1;i<=N;i++)
	{
		ll tmp=0;
		bool flag = true;
		for(int k=0;k<=N-i;k++){
			if(tmp+sum[k]<I){	tmp+=sum[k];}
			else {
				flag=false;
				break;
			}
		}

		if(flag){
			printf("1");
			I-=tmp;
		}
		else printf("0");
	}

}

bakpark 5년 전 1

알고리즘 자체에 문제가있었던 것으로 보이네요

새로짜서 해결했습니다~

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

문제

문제

출처

ICPC

이진수찾기 도저히 못찾겠습니다 ㅠ

bakpark 5년 전 0

bakpark 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말