Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- typedef long long ll;
- typedef long double ld;
- const int inf = (int)(1e9 + 7);
- const long long INF = (long long)(10e18 + 7);
- #define endl '\n'
- #define mp make_pair
- #define pb push_back
- const int MaxN = (int)(1 * 1e4 + 10);
- const int MaxM = (int)(1 * 1e3 + 10);
- bool dp[MaxN];
- int main()
- {
- std::ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
- int n;
- cin >> n;
- dp[0] = 0;
- dp[1] = 1;
- dp[2] = 1;
- dp[3] = 1;
- for (int i = 4; i <= n; ++i) {
- if (dp[i - 3] && dp[i - 2] && dp[i - 1])
- dp[i] = false;
- else
- dp[i] = true;
- }
- cout << (dp[n] ? 1 : 2) << endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement