글 읽기 - 많이 이상합니다.

jacob_1120 3년 전 0

80부터는 12297829382473034411만 나오네요... 아무리봐도 문제 없어보이는데 왜이러죠 ?

#include <cstdio>

int N;
unsigned long long DT[251];

int main(){
    while(scanf("%d", &N)){
        DT[0] = DT[1] = 1;

        for(int i = 2; i <= N; i++)
            DT[i] = DT[i-1] + DT[i-2]*2;

        printf("%llu\n", DT[N]);
    }

    return 0;
}

Coxie 3년 전 0

피보나치가 (1.5)^n정도 되니깐 이 문제 최대값은 대충 (2.5)^250정도 되겠네요.

ehdrmsl2001 3년 전 0

1206167596222043702328864427173832373471562340267089208744349833415761767083

250 넣었을 때 결과에요

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

문제

문제

출처

ICPC

많이 이상합니다.

jacob_1120 3년 전 0

Coxie 3년 전 0

ehdrmsl2001 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말