글 읽기 - 이거 틀렸다고 나옵니다.

mjkim1201 5년 전 0

도움을 주세요 어떤부분을 수정해야하나요

#include<stdio.h>

long long int a[1000005];
int n;

int dp(int n) {
	if (n == 1)return 0;
	if (n == 2)return 1;
	if (a[n] != 0) return a[n];
	return a[n] = (n-1)*(dp(n-1)+dp(n-2)) % 1000000000;
}

int main() {
	scanf("%d", &n);
	printf("%d", dp(n));

}

dyk777 5년 전 0

https://www.acmicpc.net/board/...

반례 드립니다.

https://ideone.com/uGuYa6

mjkim1201 5년 전 0

아,,네네 감사합니다

dyk777 5년 전 0

좀 더 자세한 답변을 드리자면, 12번째줄에서 % 연산을 하기 "전에" 이미 오버플로우가 나고 있습니다.

mjkim1201 5년 전 0

네 오버플로우 문제인거 같은데 그럼 어떻게 수정 해야 할까요?

dyk777 5년 전 0

아마도 이거면 될 것 같네요.

return a[n] = ((long long)dp(n-1)+dp(n-2))*(n-1)%1000000000;

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

문제

문제

출처

ICPC

이거 틀렸다고 나옵니다.

mjkim1201 5년 전 0

dyk777 5년 전 0

mjkim1201 5년 전 0

dyk777 5년 전 0

mjkim1201 5년 전 0

dyk777 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말