글 읽기 - 2011번 질문 드립니다

jjong0025 5년 전 0

입력:http://acm-ecna.ysu.edu/PastRe...

출력:http://acm-ecna.ysu.edu/PastRe...

대회에서 제공한 테스트 케이스는 모두 통과하였으나 백준에 제출하니 채점이 1%도 되지 않고 바로 틀렸습니다가 뜨네요...

물론 0이 들어가는 케이스도 모두 처리가 되도록 작성했습니다.

어디서 틀린 건지, 다른 반례가 있다면 무엇이 있는지 답해주시면 정말 감사하겠습니다.

#include <stdio.h>
int f[5001];
int arr[5001];
void fibo(int n)
{
	int i;
	for(i=2;i<n;i++)
	{
		if(f[i]==0) break;
	}
	for(int j=i;j<=n;j++)
	{
		f[j]=f[j-1]+f[j-2];
		f[j]%=1000000;
	}
	return;
}
int main()
{
	f[0]=1;
	f[1]=1;
	int i,cnt=0,ptr=0,line=1;
	long long int ans=1,b;
	char c;
	while((c=getchar())!='\n'&&c!=EOF)
	{
		if(c=='1'||c=='2') cnt++;
		else
		{
			if(!cnt&&c!='0') continue;
			if(c=='0')
			{
				if(!cnt)
				{
					printf("0");
					return 0;
				}
				cnt--;
				if(f[cnt]==0) fibo(cnt);
				arr[ptr++]=f[cnt];
				cnt=0;
			}
			else
			{
				cnt++;
				if(f[cnt]==0) fibo(cnt);
				arr[ptr++]=f[cnt];
				cnt=0;
			}
		}
	}
	if(cnt>1)
	{
		if(f[cnt]==0) fibo(cnt);
		arr[ptr++]=f[cnt];
	}
	for(i=0;i<ptr;i++)
	{
		ans*=arr[i];
		ans%=1000000;
	}
	printf("%lld\n",ans);
	
	return 0;
}

djm03178 5년 전 1

반례 드립니다.

28713831
output: 4
correct answer: 2

6398101327
output: 4
correct answer: 2

208227
output: 3
correct answer: 2

jjong0025 5년 전 0

2인 경우에 다음 숫자가 6까지인지를 체크하지 않은거였군요

굉장히 기본적인 걸 놓치고 있었네요...

답변 감사드립니다!!

jjong0025 5년 전 0

그런데 마지막 테스트 케이스는 답이 20 / 8 / 2 / 27로 1이 나와야 하지 않나요?

djm03178 5년 전 0

20 / 8 / 2 / 2 / 7

20 / 8 / 22 / 7

인 것 같습니다.

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

문제

문제

출처

ICPC

2011번 질문 드립니다

jjong0025 5년 전 0

djm03178 5년 전 1

jjong0025 5년 전 0

jjong0025 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말