글 읽기 - 테스트케이스5까지 확인해봤는데 어디서 틀리는지 모르겠습니다.

u15091704 2년 전 0

테스트케이스5까지 확인해봤는데 어디서 틀리는지 모르겠습니다. 틀린부분을 어떻게 찾아야 할까요?

#include<iostream>
using namespace std;
const int NUM = 101;

int main() {
	int N;
	int Arr[NUM][10] = { 0, };
	int sum[NUM] = { 0 };
	cin >> N;
	for (int i = 1; i < 10; i++) {
		Arr[1][i] = 1;
	}
	for(int j=2;j<=N;j++){
		for (int i = 0; i < 10; i++) {
			if (i == 0) {
				Arr[j][i] = Arr[j - 1][i + 1] % 1000000000;
			}
			else if (i > 0 && i < 9) {
				Arr[j][i] = Arr[j - 1][i - 1]%1000000000 + Arr[j - 1][i + 1] % 1000000000;
			}
			else
				Arr[j][i] = (Arr[j - 1][i - 1]) % 1000000000;
		}
	}
	for (int i = 0; i < 10; i++) {
		sum[N] += Arr[N][i];
	}
	sum[N] = sum[N] % 1000000000;

	printf("%d", sum[N]);
	return 0;
}

u15091704 2년 전 0

int형 범위 초과로 long사용

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

문제

문제

출처

ICPC

테스트케이스5까지 확인해봤는데 어디서 틀리는지 모르겠습니다.

u15091704 2년 전 0

u15091704 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말