글 읽기 - 반례좀찾아주세요 ㅠㅠ

apple2365507 6년 전 0

알고리즘 부분에선 틀린 게 없는거같아요 a[i+2]=2*a[i+1]+a[i]

#include<stdio.h>

int main()
{
	unsigned long long  i, N, ans[100002] = { 3,7 };

	scanf("%lld", &N);
	
	for (i = 0; i < N; i++)
	{
		ans[i+2] = 2 * ans[i + 1] + ans[i];
	}

	printf("%lld\n", ans[N-1] % 9901);
}

jh05013 6년 전 1

실제 답은 최대 38278자리수로 unsigned long long을 훨씬 뛰어넘습니다. 그래서 ans[i]를 계산할 때마다 %9901을 해서 오버플로우를 방지해야 합니다.

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

문제

문제

출처

ICPC

반례좀찾아주세요 ㅠㅠ

apple2365507 6년 전 0

jh05013 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말