글 읽기 - 맞는 소스인 거 같습니다만.. 자꾸 틀리다고 나오네요

adh0463 6년 전 0

91%쯤에서 틀렸습니다라고 나오는데.. 이유를 모르겠어요

#include <cstdio>

long long int DP(int n) {
	long long int M[10], P[10] = { 0 }, i, j, R = 0;

	for (j = 1; j < 10; j++)
		P[j] = 1;

	for (i = 2; i <= n; i++) {
		M[0] = P[1];
		M[9] = P[8];
		for (j = 1; j < 9; j++) {
			M[j] = P[j - 1] + P[j + 1];
			M[j] %= 1000000000;
		}
		for (j = 0; j < 10; j++)
			P[j] = M[j];
	}
	for (j = 0; j < 10; j++) {
		R += M[j];
		R %= 1000000000;
	}
	return R;
}

int main() {
	int N, R = 0, i;
	scanf("%d", &N);
	printf("%lld", DP(N));
}

kdk8361 6년 전 1

1 넣으면 쓰레기값이 나와요.

예제부터..

adh0463 6년 전 0

아.. 멍청한 짓햇네요 ㅠㅠ 1넣으면 M[]을 사용 못하게 제가 짜놧군요.. 감사합니다!

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

문제

문제

출처

ICPC

맞는 소스인 거 같습니다만.. 자꾸 틀리다고 나오네요

adh0463 6년 전 0

kdk8361 6년 전 1

adh0463 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말