Submission #4241025

---

Source Code Expand

#include <iostream>

int main(){
    int n;
    std::cin >> n;

    if(n <= 2){
        std::cout << 0 << std::endl;
        return 0;
    }
    int tri[n];
    tri[0] = 0;
    tri[1] = 0;
    tri[2] = 1;
    for(int i = 3; i < n; i++){
        tri[i] = (tri[i-3] + tri[i-2] + tri[i-1]) % 10007;
    }
    std::cout << tri[n-1] << std::endl;
    return 0;
}

Submission Info

Judge Result