글 읽기 - 2011 TC 다 통과했는데 50%에서 오답처리 됩니다

Viento 6년 전 0

풀이의 핵심은

최후에 1글자 암호를 읽은 dp1

최후에 2글자 암호를 읽은 dp2

최후 직전에 2글자 암호를 읽어서 해당 인덱스를 읽지않은 dp0

세개의 상태를 정하고

각 상태를 결정할 수 있는 상태일 때

dp1 = old1 + old0

dp2 = old1 + old0

dp0 = old2

를 처리하는 것입니다.

어디를 틀린건지 잘 모르겠습니다

#include <iostream>


int main()
{

	char arr[5001]= {0};
	std::cin>> arr;

	int dp0, dp1, dp2; 

	dp0 = 0;
	dp1 = arr[0]-48 == 0 ? 0 : 1;
	dp2 = arr[0]-48 == 1 || (arr[0]-48 ==2 && arr[1]-48 <7) ? 1 : 0;
	for(int i=1;i<5000;i++)
	{
		int old0 = dp0;
		int old1 = dp1;
		int old2 = dp2;
		if(arr[i]<48||arr[i]>74 )
			break; // eof
		

		// dp i) 10 ~ 26 ... dp2 set 
		if(arr[i]-48 == 1 || (arr[i]-48 ==2 && arr[i+1]-48 <7))
		{
		  dp2 = old0 + old1; 
		}
		else
		  dp2 = 0;


		// dp ii) 0 ... dp1 impossible
		if(arr[i] - 48 == 0)
		{
		  dp1 = 0;
		}
		else // dp 1 possible 
		{
		  dp1 = old0 + old1;
		}
                dp0 = old2; // last select dp 2

		dp0 %=1000000;
		dp1 %=1000000;
		dp2 %=1000000;
		//std::cout<< (int)arr[i] <<" "<< dp0 <<" "<< dp1 <<" "<< dp2<<std::endl;
	}
	int result = dp0 + dp1;
	std::cout<< result;

}

sgchoi5 6년 전 0

대회에서 사용했던 TC 가 기본으로 사용되기 하는데, 문제 정보에 보시면 아래처럼 되어 있습니다... TC 가 더 보강이 된 경우입니다. : )

데이터를 추가한 사람: keh0711 mystika stompesi

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

문제

문제

출처

ICPC

2011 TC 다 통과했는데 50%에서 오답처리 됩니다

Viento 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말