Submission #1314577

---

Source Code Expand

#include <iostream>
#include <vector>
using namespace std;
int main(void){
    // Here your code !
    int n;

    cin >> n;
    if(n<4){
        switch(n){
            case 1:
            case 2:
                cout << 0 << "\n";
                return 0;
            case 3:
                cout << 1 << "\n";
                return 0;
        }
    }
    
    vector <int> v(n);
    v[0]=0;
    v[1]=0;
    v[2]=1;
    for(int i=3;i<n;i++){
      
      v[i]=(v[i-1]+v[i-2]+v[i-3])%10007;
      
    }
    cout << v[n-1] << "\n";
    return 0;
}

Submission Info

Judge Result