Submission #1780873

---

Source Code Expand

#include <cstdio>
#include <iostream>

using namespace std;

int main(){
    int trb[1100000],n;

    //scanf("%d",&n);
    cin>>n;

    trb[0]=trb[1]=0;
    trb[2]=1;

    for(int i=3;i<=n;i++){
        trb[i]=(trb[i-1]+trb[i-2]+trb[i-3])%10007;
        //printf("%d %d %d\n",trb[i-1],trb[i-2],trb[i-3]);
    }

    //printf("%d\n",trb[n-1]);
    cout<<trb[n-1]<<endl;
    return 0;
}  // メモ化再帰

Submission Info

Judge Result