글 읽기 - 일부 50,000 < N은 출력되지 않는 것에 대해

flaxinger 2년 전 0

패스는 나오는데, N을 100000으로 입력하면 출력이 되지 않습니다. Overflow는 아닐텐데 혹시 왜 그런건지 알 수 있을까요?

#include <iostream>
using namespace std;

#define DIV 9901

int arr[2][3];
int n;
bool top = false;

void find(int idx){

    if(idx >= n) return;

    if(!top){
        arr[1][0] = (arr[0][0] + arr[0][1] + arr[0][2])% DIV;
        arr[1][1] = (arr[0][0] + arr[0][2]) % DIV;
        arr[1][2] = (arr[0][0] + arr[0][1]) % DIV;
        //cout << idx << ": " << arr[1][0] << " " << arr[1][1] << " " << arr[1][2] << endl;
        top = true;
    }
    else{
        arr[0][0] = (arr[1][0] + arr[1][1] + arr[1][2])% DIV;
        arr[0][1] = (arr[1][0] + arr[1][2]) % DIV;
        arr[0][2] = (arr[1][0] + arr[1][1]) % DIV;
        //cout << idx << ": " << arr[0][0] << " " << arr[0][1] << " " << arr[0][2] << endl;
        top = false;
    }

    find(idx+1);
}

void solve(){
    cin >> n;
    
    //fill(&arr[0][0], &arr[0][0]+, 100);

    arr[0][0] = 1;
    arr[0][1] = 1;
    arr[0][2] = 1;

    find(1);

    if(!top) cout << (arr[0][0] + arr[0][1] + arr[0][2])%DIV;
    else cout << (arr[1][0] + arr[1][1] + arr[1][2])%DIV;
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    solve();
    return 0;
}

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

문제

문제

출처

ICPC

일부 50,000 < N은 출력되지 않는 것에 대해

flaxinger 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말