# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
636149 | 2022-08-28T11:06:10 Z | Do_you_copy | Kangaroo (CEOI16_kangaroo) | C++17 | 18 ms | 23016 KB |
#include <bits/stdc++.h> #define int long long #define fi first #define se second #define pb push_back #define faster ios_base::sync_with_stdio(0); cin.tie(0); using namespace std; using ll = long long; using ull = unsigned ll; using ld = long double; using pii = pair <int, int>; using pil = pair <int, ll>; using pli = pair <ll, int>; using pll = pair <ll, ll>; mt19937 Rand(chrono::steady_clock::now().time_since_epoch().count()); ll min(const ll &a, const ll &b){ return (a < b) ? a : b; } ll max(const ll &a, const ll &b){ return (a > b) ? a : b; } const ll Mod = 1000000007; //const ll Mod2 = 999999999989; //only use when required const int maxN = 2e3 + 2; int n; int cf, cs; int dp[maxN][maxN]; void Init(){ cin >> n; cin >> cf >> cs; dp[1][1] = 1; for (int i = 2; i <= n; ++i){ for (int j = 1; j <= i + 1; ++j){ if (i == cs || i == cf){ dp[i][j] = dp[i - 1][j] + dp[i - 1][j - 1]; dp[i][j] %= Mod; } else{ dp[i][j] += dp[i - 1][j + 1] * j; dp[i][j] += dp[i - 1][j - 1] * (j - (cs < i) - (cf < i)); dp[i][j] %= Mod; } } } cout << dp[n][1]; } #define debu #define taskname "test" signed main(){ if (fopen(taskname".inp", "r")){ freopen(taskname".inp", "r", stdin); #ifdef debug freopen(taskname".out", "w", stdout); #endif } faster; ll tt = 1; //cin >> tt; while (tt--){ Init(); } if (fopen("timeout.txt", "r")){ ofstream timeout("timeout.txt"); timeout << 1000 * double(clock()) / CLOCKS_PER_SEC; #ifndef debug cerr << "\nTime elapsed: " << 1000 * double(clock()) / CLOCKS_PER_SEC << "ms\n"; #endif } }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 340 KB | Output is correct |
2 | Correct | 1 ms | 340 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 340 KB | Output is correct |
2 | Correct | 1 ms | 340 KB | Output is correct |
3 | Correct | 1 ms | 340 KB | Output is correct |
4 | Correct | 1 ms | 468 KB | Output is correct |
5 | Correct | 1 ms | 468 KB | Output is correct |
6 | Correct | 1 ms | 468 KB | Output is correct |
7 | Correct | 1 ms | 468 KB | Output is correct |
8 | Correct | 1 ms | 468 KB | Output is correct |
9 | Correct | 1 ms | 468 KB | Output is correct |
10 | Correct | 1 ms | 468 KB | Output is correct |
11 | Correct | 1 ms | 468 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 340 KB | Output is correct |
2 | Correct | 1 ms | 340 KB | Output is correct |
3 | Correct | 1 ms | 340 KB | Output is correct |
4 | Correct | 1 ms | 468 KB | Output is correct |
5 | Correct | 1 ms | 468 KB | Output is correct |
6 | Correct | 1 ms | 468 KB | Output is correct |
7 | Correct | 1 ms | 468 KB | Output is correct |
8 | Correct | 1 ms | 468 KB | Output is correct |
9 | Correct | 1 ms | 468 KB | Output is correct |
10 | Correct | 1 ms | 468 KB | Output is correct |
11 | Correct | 1 ms | 468 KB | Output is correct |
12 | Correct | 1 ms | 1236 KB | Output is correct |
13 | Correct | 1 ms | 1236 KB | Output is correct |
14 | Correct | 1 ms | 1236 KB | Output is correct |
15 | Correct | 1 ms | 1236 KB | Output is correct |
16 | Correct | 1 ms | 1236 KB | Output is correct |
17 | Correct | 1 ms | 1236 KB | Output is correct |
18 | Correct | 1 ms | 1104 KB | Output is correct |
19 | Correct | 1 ms | 1236 KB | Output is correct |
20 | Correct | 1 ms | 1236 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 340 KB | Output is correct |
2 | Correct | 1 ms | 340 KB | Output is correct |
3 | Correct | 1 ms | 340 KB | Output is correct |
4 | Correct | 1 ms | 468 KB | Output is correct |
5 | Correct | 1 ms | 468 KB | Output is correct |
6 | Correct | 1 ms | 468 KB | Output is correct |
7 | Correct | 1 ms | 468 KB | Output is correct |
8 | Correct | 1 ms | 468 KB | Output is correct |
9 | Correct | 1 ms | 468 KB | Output is correct |
10 | Correct | 1 ms | 468 KB | Output is correct |
11 | Correct | 1 ms | 468 KB | Output is correct |
12 | Correct | 1 ms | 1236 KB | Output is correct |
13 | Correct | 1 ms | 1236 KB | Output is correct |
14 | Correct | 1 ms | 1236 KB | Output is correct |
15 | Correct | 1 ms | 1236 KB | Output is correct |
16 | Correct | 1 ms | 1236 KB | Output is correct |
17 | Correct | 1 ms | 1236 KB | Output is correct |
18 | Correct | 1 ms | 1104 KB | Output is correct |
19 | Correct | 1 ms | 1236 KB | Output is correct |
20 | Correct | 1 ms | 1236 KB | Output is correct |
21 | Correct | 3 ms | 4564 KB | Output is correct |
22 | Correct | 3 ms | 5076 KB | Output is correct |
23 | Correct | 4 ms | 5584 KB | Output is correct |
24 | Correct | 17 ms | 22996 KB | Output is correct |
25 | Correct | 17 ms | 23016 KB | Output is correct |
26 | Correct | 18 ms | 23004 KB | Output is correct |
27 | Correct | 18 ms | 22860 KB | Output is correct |
28 | Correct | 11 ms | 15060 KB | Output is correct |