Submission #1443165

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <sstream>
#define loop(i,n) for(int i = 0; i < n; i++)
#define FOR(x,y,z) for(int x = y; x < z; x++)
#define INF 999999999;
#define VEC vector<int>
#define in push_back
#define ans(x) cout<<x<<endl
#define ll long long int 

using namespace std;

	int tribmem[1000000] = { 0 };
int trib(int n)
{
	if (n == 1 || n == 2)return 0;
	else if (n == 3)return 1;
	if (tribmem[n] != 0)return tribmem[n];
	return tribmem[n] = trib(n - 1) % 10007 + trib(n - 2) % 10007 + trib(n - 3) % 10007;
}
int main()
{
	int n;
	cin >> n;
	ans(trib(n) % 10007);
}

Submission Info

Judge Result