글 읽기 - 예외케이스 부탁드립니다.!!

goodksj 7년 전 0

100%까지 갔다가

틀려서 마지막 하나의 테스트 케이스에 걸리는 것 같은데...

어떤 예외가 있는지 잘 모르겟습니다. ㅠㅠ 고수님들 부탁드립니다.

#include <iostream>
#include <cstdio>
#include <cstring>
#define MOD 1000000
#define SMALL 0
#define BIG 1
using namespace std;


int n;
int dp[110][110][2];

int solve(int left, int right, int size){

	if(left == 0 && right == 0) return 1;

	int& ret = dp[left][right][size];

	if(ret != -1) return ret;

	ret = 0;

	if((size == BIG && left == 0) || (size == SMALL && right == 0)) return ret;
	
	int sum = left + right;

	if(size == SMALL){

		for(int i = left; i <= sum - 1; i++){
			ret += solve(i, sum - 1 - i , BIG);
			ret %= MOD;
		}
	}
	else{
		for(int i = right; i <= sum - 1; i++){
			ret += solve(sum - 1 - i, i, SMALL);
			ret %= MOD;
		}
	}

	return ret;
}
int main(){
	
	freopen("input.txt","r",stdin);
	setbuf(stdout, NULL);

	scanf("%d", &n);
	memset(dp, -1, sizeof(dp));

	int ret = 0;

	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= n; j++){
			if(i < j){
				ret += solve(j - 2, n - j, BIG);
			}
			else if(i > j){
				ret += solve(j - 1, n - j - 1, SMALL);
			}
			ret %= MOD;
		}
	}

	printf("%d\n", ret);
	return 0;
}

functionx 7년 전 1

N=1일 때 답이 1인데 0이 나오는 것 같군요. 이 부분은 따로 처리하셔야 할 것 같습니다.

goodksj 7년 전 0

감사합니다!!

functionx 님!!

n == 1일 때 1나오도록 하니까 맞았습니다!!

감사합니다!!!!

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

문제

문제

출처

ICPC

예외케이스 부탁드립니다.!!

goodksj 7년 전 0

functionx 7년 전 1

goodksj 7년 전 0

functionx 님!!

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말