글 읽기 - 왜 틀렸는지 모르겠습니다.ㅠㅠ

tjibseds 3년 전 0

점화식은 dp[i][j] = sum(dp[i-1][0~j])로 했습니다.

그런데 뭐가 틀렸는지 모르겠습니다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>

int main(void)
{
	long long dp[1001][10] = { 0, };
	size_t i, j, N;
	long long sum;
	int result = 0;
	
	for (i = 0; i < 10; ++i)
	{
		dp[1][i] = 1;
	}

	scanf("%u", &N);

	for (i = 2; i <= N; ++i)
	{
		sum = 0;

		for (j = 0; j < 10; ++j)
		{
			sum += dp[i - 1][j] % 10007;
			dp[i][j] = sum;
		}
	}

	for (i = 0; i < 10; ++i)
	{
		result += dp[N][i] % 10007;
	}

	printf("%d", result);
}

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다.ㅠㅠ

tjibseds 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말