글 읽기 - 틀린 케이스가 있을까요

2015112119 2년 전 0

이게 규칙성이 있어서 점화식으로 풀었는데 틀린 경우를 못 찾겠습니다 도와주세요..

											#include <stdio.h>
void func(int i);
long long int N, Arr[1005] = { 0,1,1 }, Count = 1;
int main() {
	scanf("%d", &N);
	func(Count);
}
void func(int i) {
	if (i == N)
		printf("%lld", Arr[i+1] % 10007);
	else {
		Arr[i + 2] = Arr[i + 1] + Arr[i];
		func(i + 1);
	}
}

										

indioindio 2년 전 2

자료형의 문제 같네요 92를 입력하면 음수가 나오네요

점화식을 더할때도 나머지연산을 취해서 결과값의 크기가 작아지도록 해야 할 것 같습니다.

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

문제

문제

출처

ACM-ICPC

틀린 케이스가 있을까요

2015112119 2년 전 0

indioindio 2년 전 2

Baekjoon Online Judge

채점 현황

문제

출처

ACM-ICPC

Coder's High

서버 상태