글 읽기 - 맞는 코드와 데이터를 비교해보아도 틀린게 없는데 어디가 잘못된건가요??

nlkey2022 5년 전 0

맞는 코드와 데이터를 비교해보아도 틀린게 없는데 어디가 잘못된건가요??

위에는 http://yukari-ko.blogspot.kr/2... 에서 가져온 정답코드

아래는 제가 작성한 코드를 비교한 과정입니다..

#include <iostream>
using namespace std;
long long a[2001][2001], dp[2001];

int d[2001][2001];
int solve(int pos, int count)
{
	if (pos >= count)
		return pos == count;
	if (count <= 0)
		return count == 0;

	int *ret = &d[pos][count];
	if (*ret != -1)
		return *ret;

	return *ret = (solve(pos + 1, count) + solve(pos + 1, count - pos)) % 100999;
}

int main() {
	memset(d, -1, sizeof(d));
	a[0][0] = a[1][0] = a[2][0] = 1;
	a[3][0] = a[3][1] = 1;
	dp[0] = dp[1] = dp[2] = 1;
	dp[3] = dp[4] = 2;
	int t = 2000;
	int temp = 4;
	int n = 1;
	for (n = 1; n <= 2000; ++n) {
		for (int i = temp + 1; i <= n; ++i) {
			for (int j = 0; j < i; ++j) {
				if (j == i - j)
					a[i][j] = (dp[j] - 1) % 100999;
				else if (i - j > j)
					a[i][j] = dp[j] % 100999;
				else if (i - j < j)
					for (int k = 0; k < j; ++k) {
						if (i - j > j - k) {
							a[i][j] += a[j][k] % 100999;
						}
					}
			}
			for (int j = 0; j <= i; ++j) {
				dp[i] += a[i][j] % 100999;
			}
		}
		int a = dp[n] % 100999;
		int b = solve(1, n);
		if(a != b)
			cout << a<<" "<<b <<" "<< n<< endl;
		if (n > 4)
			temp = n;
		n++;
	}


}

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

문제

문제

출처

ICPC

맞는 코드와 데이터를 비교해보아도 틀린게 없는데 어디가 잘못된건가요??

nlkey2022 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말