Submission #155360

---

Source Code Expand

#include <iostream>

using namespace std;

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

	if (n == 1) {
		cout << 0 << endl;
	} else if (n == 2) {
		cout << 0 << endl;
	} else if (n == 3) {
		cout << 1 << endl;
	} else {
		int a[3] = {0, 0, 1};
		int sum;
		for (int i = 3; i < n; i++) {
			sum = (a[0] + a[1] + a[2]) % 10007;
			a[0] = a[1] % 10007;
			a[1] = a[2] % 10007;
			a[2] = sum;
		}
		cout << sum << endl;
	}

	return 0;
}

Submission Info

Judge Result