Submission #1674342

---

Source Code Expand

#include <iostream>
using namespace std;
int main(){
	int n,a,x=0,y=0,z=1,d;
	cin>>n;

	if(n<=2){
		a=0;
	} else if (n<=3){
		a=1;
	} else {
		for(int i=0;i<n-3;i++){
			d=x+y+z;
			
			x=y;
			y=z;
			z=d;
		}

		a=d;
	}

	cout<<a/10007<<endl;
return 0;
}

Submission Info

Judge Result