# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
33971 | 2017-11-05T15:02:09 Z | imeimi2000 | Paint By Numbers (IOI16_paint) | C++14 | 1916 ms | 242336 KB |
#include "paint.h" #include <algorithm> #include <cstdlib> using namespace std; typedef long long llong; int n, k; int dp1[200001][101]; int dp2[200002][102]; int dp3[200001][101]; int sumB[200001]; int sumW[200001]; char str[200002]; vector<int> block; string solve_puzzle(string s, vector<int> c) { char trans[256]; trans['.'] = 'N'; trans['X'] = 'B'; trans['_'] = 'W'; n = s.length(); k = c.size(); block.resize(k + 1); for (int i = 1; i <= n; ++i) str[i] = trans[s[i - 1]]; for (int i = 1; i <= k; ++i) block[i] = c[i - 1]; for (int i = 1; i <= n; ++i) { sumB[i] = sumB[i - 1] + (str[i] == 'B'); sumW[i] = sumW[i - 1] + (str[i] == 'W'); } dp1[0][0] = true; for (int i = 1; i <= n; ++i) { dp1[i][0] = (sumB[i] == 0); dp1[i][1] = (i > 1 && dp1[i - 1][1] && str[i] != 'B') || (i >= block[1] && sumW[i] == sumW[i - block[1]] && sumB[i - block[1]] == 0); } for (int i = 2; i <= k; ++i) { for (int j = block[i] + 2; j <= n; ++j) { dp1[j][i] = (j > 1 && str[j] != 'B' && dp1[j - 1][i]) || (j > block[i] + 1 && str[j - block[i]] != 'B' && sumW[j - block[i]] == sumW[j] && dp1[j - block[i] - 1][i - 1]); } } dp2[n + 1][k + 1] = true; for (int i = n; i >= 1; --i) { dp2[i][k + 1] = (sumB[i - 1] == sumB[n]); dp2[i][k] = (i > 1 && dp2[i + 1][k] && str[i] != 'B') || (i <= n - block[k] + 1 && sumW[i - 1] == sumW[i + block[k] - 1] && sumB[i + block[k] - 1] == sumB[n]); } for (int i = k - 1; i > 0; --i) { for (int j = n - block[i] - 1; j > 0; --j) { dp2[j][i] = (j < n && str[j] != 'B' && dp2[j + 1][i]) || (j < n - block[i] && str[j + block[i]] != 'B' && sumW[j + block[i] - 1] == sumW[j - 1] && dp2[j + block[i] + 1][i + 1]); } } if (k == 1) { for (int i = block[1]; i <= n; ++i) { dp3[i][1] = (sumW[i] == sumW[i - block[1]] && sumB[i - block[1]] == 0 && sumB[i] == sumB[n]); dp3[i][1] += dp3[i - 1][1]; } } else { for (int i = 1; i <= n; ++i) { dp3[i][k] = (i > block[k] && dp1[i - block[k] - 1][k - 1] && sumW[i] == sumW[i - block[k]] && sumB[i] == sumB[n] && str[i - block[k]] != 'B'); dp3[i][k] += dp3[i - 1][k]; dp3[i][1] = (i >= block[1] && sumW[i] == sumW[i - block[1]] && sumB[i - block[1]] == 0 && i < n && dp2[i + 2][2] && str[i + 1] != 'B'); dp3[i][1] += dp3[i - 1][1]; } } for (int i = 2; i < k; ++i) { for (int j = 1; j <= n; ++j) { dp3[j][i] = (j > block[i] && j < n && dp1[j - block[i] - 1][i - 1] && dp2[j + 2][i + 1] && sumW[j] == sumW[j - block[i]] && str[j - block[i]] != 'B' && str[j + 1] != 'B'); dp3[j][i] += dp3[j - 1][i]; } } int j; for (int i = 1; i <= n; ++i) { if (str[i] != 'N') continue; for (j = 0; j <= k; ++j) { if (dp1[i - 1][j] && dp2[i + 1][j + 1]) break; } if (j > k) str[i] = 'B'; } for (int i = 1; i <= n; ++i) { if (str[i] != 'N') continue; for (j = 1; j <= k; ++j) { if (dp3[min(n, i + block[j] - 1)][j] - dp3[i - 1][j] != 0) break; } if (j > k) str[i] = 'W'; } string ret = ""; trans['N'] = '?'; trans['B'] = 'X'; trans['W'] = '_'; for (int i = 1; i <= n; ++i) ret.push_back(trans[str[i]]); return ret; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 241384 KB | n = 13, m = 1 |
2 | Correct | 0 ms | 241384 KB | n = 18, m = 1 |
3 | Correct | 0 ms | 241384 KB | n = 17, m = 1 |
4 | Correct | 0 ms | 241384 KB | n = 1, m = 1 |
5 | Correct | 0 ms | 241384 KB | n = 20, m = 1 |
6 | Correct | 0 ms | 241384 KB | n = 20, m = 1 |
7 | Correct | 0 ms | 241384 KB | n = 20, m = 1 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 241384 KB | n = 13, m = 1 |
2 | Correct | 0 ms | 241384 KB | n = 18, m = 1 |
3 | Correct | 0 ms | 241384 KB | n = 17, m = 1 |
4 | Correct | 0 ms | 241384 KB | n = 1, m = 1 |
5 | Correct | 0 ms | 241384 KB | n = 20, m = 1 |
6 | Correct | 0 ms | 241384 KB | n = 20, m = 1 |
7 | Correct | 0 ms | 241384 KB | n = 20, m = 1 |
8 | Correct | 0 ms | 241384 KB | n = 20, m = 5 |
9 | Correct | 0 ms | 241384 KB | n = 18, m = 3 |
10 | Correct | 0 ms | 241384 KB | n = 17, m = 2 |
11 | Correct | 0 ms | 241384 KB | n = 20, m = 2 |
12 | Correct | 0 ms | 241384 KB | n = 17, m = 4 |
13 | Correct | 0 ms | 241384 KB | n = 17, m = 6 |
14 | Correct | 0 ms | 241384 KB | n = 17, m = 1 |
15 | Correct | 0 ms | 241384 KB | n = 17, m = 4 |
16 | Correct | 0 ms | 241384 KB | n = 13, m = 3 |
17 | Correct | 0 ms | 241384 KB | n = 18, m = 4 |
18 | Correct | 0 ms | 241384 KB | n = 20, m = 10 |
19 | Correct | 0 ms | 241384 KB | n = 19, m = 10 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 241384 KB | n = 13, m = 1 |
2 | Correct | 0 ms | 241384 KB | n = 18, m = 1 |
3 | Correct | 0 ms | 241384 KB | n = 17, m = 1 |
4 | Correct | 0 ms | 241384 KB | n = 1, m = 1 |
5 | Correct | 0 ms | 241384 KB | n = 20, m = 1 |
6 | Correct | 0 ms | 241384 KB | n = 20, m = 1 |
7 | Correct | 0 ms | 241384 KB | n = 20, m = 1 |
8 | Correct | 0 ms | 241384 KB | n = 20, m = 5 |
9 | Correct | 0 ms | 241384 KB | n = 18, m = 3 |
10 | Correct | 0 ms | 241384 KB | n = 17, m = 2 |
11 | Correct | 0 ms | 241384 KB | n = 20, m = 2 |
12 | Correct | 0 ms | 241384 KB | n = 17, m = 4 |
13 | Correct | 0 ms | 241384 KB | n = 17, m = 6 |
14 | Correct | 0 ms | 241384 KB | n = 17, m = 1 |
15 | Correct | 0 ms | 241384 KB | n = 17, m = 4 |
16 | Correct | 0 ms | 241384 KB | n = 13, m = 3 |
17 | Correct | 0 ms | 241384 KB | n = 18, m = 4 |
18 | Correct | 0 ms | 241384 KB | n = 20, m = 10 |
19 | Correct | 0 ms | 241384 KB | n = 19, m = 10 |
20 | Correct | 0 ms | 241384 KB | n = 100, m = 5 |
21 | Correct | 0 ms | 241384 KB | n = 90, m = 3 |
22 | Correct | 0 ms | 241384 KB | n = 86, m = 2 |
23 | Correct | 0 ms | 241384 KB | n = 81, m = 4 |
24 | Correct | 0 ms | 241384 KB | n = 89, m = 10 |
25 | Correct | 0 ms | 241384 KB | n = 81, m = 23 |
26 | Correct | 0 ms | 241384 KB | n = 86, m = 8 |
27 | Correct | 0 ms | 241384 KB | n = 53, m = 22 |
28 | Correct | 0 ms | 241384 KB | n = 89, m = 35 |
29 | Correct | 0 ms | 241384 KB | n = 63, m = 25 |
30 | Correct | 0 ms | 241384 KB | n = 100, m = 50 |
31 | Correct | 0 ms | 241384 KB | n = 99, m = 50 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 241384 KB | n = 13, m = 1 |
2 | Correct | 0 ms | 241384 KB | n = 18, m = 1 |
3 | Correct | 0 ms | 241384 KB | n = 17, m = 1 |
4 | Correct | 0 ms | 241384 KB | n = 1, m = 1 |
5 | Correct | 0 ms | 241384 KB | n = 20, m = 1 |
6 | Correct | 0 ms | 241384 KB | n = 20, m = 1 |
7 | Correct | 0 ms | 241384 KB | n = 20, m = 1 |
8 | Correct | 0 ms | 241384 KB | n = 20, m = 5 |
9 | Correct | 0 ms | 241384 KB | n = 18, m = 3 |
10 | Correct | 0 ms | 241384 KB | n = 17, m = 2 |
11 | Correct | 0 ms | 241384 KB | n = 20, m = 2 |
12 | Correct | 0 ms | 241384 KB | n = 17, m = 4 |
13 | Correct | 0 ms | 241384 KB | n = 17, m = 6 |
14 | Correct | 0 ms | 241384 KB | n = 17, m = 1 |
15 | Correct | 0 ms | 241384 KB | n = 17, m = 4 |
16 | Correct | 0 ms | 241384 KB | n = 13, m = 3 |
17 | Correct | 0 ms | 241384 KB | n = 18, m = 4 |
18 | Correct | 0 ms | 241384 KB | n = 20, m = 10 |
19 | Correct | 0 ms | 241384 KB | n = 19, m = 10 |
20 | Correct | 0 ms | 241384 KB | n = 100, m = 5 |
21 | Correct | 0 ms | 241384 KB | n = 90, m = 3 |
22 | Correct | 0 ms | 241384 KB | n = 86, m = 2 |
23 | Correct | 0 ms | 241384 KB | n = 81, m = 4 |
24 | Correct | 0 ms | 241384 KB | n = 89, m = 10 |
25 | Correct | 0 ms | 241384 KB | n = 81, m = 23 |
26 | Correct | 0 ms | 241384 KB | n = 86, m = 8 |
27 | Correct | 0 ms | 241384 KB | n = 53, m = 22 |
28 | Correct | 0 ms | 241384 KB | n = 89, m = 35 |
29 | Correct | 0 ms | 241384 KB | n = 63, m = 25 |
30 | Correct | 0 ms | 241384 KB | n = 100, m = 50 |
31 | Correct | 0 ms | 241384 KB | n = 99, m = 50 |
32 | Correct | 0 ms | 241384 KB | n = 13, m = 4 |
33 | Correct | 0 ms | 241384 KB | n = 86, m = 2 |
34 | Correct | 0 ms | 241384 KB | n = 88, m = 2 |
35 | Correct | 0 ms | 241384 KB | n = 86, m = 2 |
36 | Correct | 0 ms | 241384 KB | n = 81, m = 6 |
37 | Correct | 0 ms | 241384 KB | n = 98, m = 7 |
38 | Correct | 0 ms | 241384 KB | n = 92, m = 7 |
39 | Correct | 0 ms | 241384 KB | n = 88, m = 21 |
40 | Correct | 0 ms | 241384 KB | n = 90, m = 21 |
41 | Correct | 0 ms | 241384 KB | n = 98, m = 22 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 241384 KB | n = 13, m = 1 |
2 | Correct | 0 ms | 241384 KB | n = 18, m = 1 |
3 | Correct | 0 ms | 241384 KB | n = 17, m = 1 |
4 | Correct | 0 ms | 241384 KB | n = 1, m = 1 |
5 | Correct | 0 ms | 241384 KB | n = 20, m = 1 |
6 | Correct | 0 ms | 241384 KB | n = 20, m = 1 |
7 | Correct | 0 ms | 241384 KB | n = 20, m = 1 |
8 | Correct | 0 ms | 241384 KB | n = 20, m = 5 |
9 | Correct | 0 ms | 241384 KB | n = 18, m = 3 |
10 | Correct | 0 ms | 241384 KB | n = 17, m = 2 |
11 | Correct | 0 ms | 241384 KB | n = 20, m = 2 |
12 | Correct | 0 ms | 241384 KB | n = 17, m = 4 |
13 | Correct | 0 ms | 241384 KB | n = 17, m = 6 |
14 | Correct | 0 ms | 241384 KB | n = 17, m = 1 |
15 | Correct | 0 ms | 241384 KB | n = 17, m = 4 |
16 | Correct | 0 ms | 241384 KB | n = 13, m = 3 |
17 | Correct | 0 ms | 241384 KB | n = 18, m = 4 |
18 | Correct | 0 ms | 241384 KB | n = 20, m = 10 |
19 | Correct | 0 ms | 241384 KB | n = 19, m = 10 |
20 | Correct | 0 ms | 241384 KB | n = 100, m = 5 |
21 | Correct | 0 ms | 241384 KB | n = 90, m = 3 |
22 | Correct | 0 ms | 241384 KB | n = 86, m = 2 |
23 | Correct | 0 ms | 241384 KB | n = 81, m = 4 |
24 | Correct | 0 ms | 241384 KB | n = 89, m = 10 |
25 | Correct | 0 ms | 241384 KB | n = 81, m = 23 |
26 | Correct | 0 ms | 241384 KB | n = 86, m = 8 |
27 | Correct | 0 ms | 241384 KB | n = 53, m = 22 |
28 | Correct | 0 ms | 241384 KB | n = 89, m = 35 |
29 | Correct | 0 ms | 241384 KB | n = 63, m = 25 |
30 | Correct | 0 ms | 241384 KB | n = 100, m = 50 |
31 | Correct | 0 ms | 241384 KB | n = 99, m = 50 |
32 | Correct | 0 ms | 241384 KB | n = 13, m = 4 |
33 | Correct | 0 ms | 241384 KB | n = 86, m = 2 |
34 | Correct | 0 ms | 241384 KB | n = 88, m = 2 |
35 | Correct | 0 ms | 241384 KB | n = 86, m = 2 |
36 | Correct | 0 ms | 241384 KB | n = 81, m = 6 |
37 | Correct | 0 ms | 241384 KB | n = 98, m = 7 |
38 | Correct | 0 ms | 241384 KB | n = 92, m = 7 |
39 | Correct | 0 ms | 241384 KB | n = 88, m = 21 |
40 | Correct | 0 ms | 241384 KB | n = 90, m = 21 |
41 | Correct | 0 ms | 241384 KB | n = 98, m = 22 |
42 | Correct | 0 ms | 241384 KB | n = 11, m = 2 |
43 | Correct | 0 ms | 241384 KB | n = 11, m = 2 |
44 | Correct | 0 ms | 241384 KB | n = 13, m = 3 |
45 | Correct | 0 ms | 241384 KB | n = 86, m = 2 |
46 | Correct | 0 ms | 241384 KB | n = 81, m = 2 |
47 | Correct | 0 ms | 241384 KB | n = 93, m = 2 |
48 | Correct | 0 ms | 241384 KB | n = 81, m = 2 |
49 | Correct | 0 ms | 241384 KB | n = 86, m = 2 |
50 | Correct | 0 ms | 241384 KB | n = 90, m = 2 |
51 | Correct | 0 ms | 241384 KB | n = 87, m = 2 |
52 | Correct | 0 ms | 241384 KB | n = 97, m = 2 |
53 | Correct | 0 ms | 241384 KB | n = 85, m = 2 |
54 | Correct | 0 ms | 241384 KB | n = 88, m = 7 |
55 | Correct | 0 ms | 241384 KB | n = 96, m = 7 |
56 | Correct | 0 ms | 241384 KB | n = 85, m = 7 |
57 | Correct | 0 ms | 241384 KB | n = 92, m = 7 |
58 | Correct | 0 ms | 241384 KB | n = 92, m = 7 |
59 | Correct | 0 ms | 241384 KB | n = 86, m = 7 |
60 | Correct | 0 ms | 241384 KB | n = 87, m = 7 |
61 | Correct | 0 ms | 241384 KB | n = 100, m = 7 |
62 | Correct | 0 ms | 241384 KB | n = 100, m = 7 |
63 | Correct | 0 ms | 241384 KB | n = 92, m = 21 |
64 | Correct | 0 ms | 241384 KB | n = 93, m = 22 |
65 | Correct | 0 ms | 241384 KB | n = 95, m = 22 |
66 | Correct | 0 ms | 241384 KB | n = 98, m = 22 |
67 | Correct | 0 ms | 241384 KB | n = 94, m = 22 |
68 | Correct | 0 ms | 241384 KB | n = 93, m = 22 |
69 | Correct | 0 ms | 241384 KB | n = 88, m = 21 |
70 | Correct | 0 ms | 241384 KB | n = 83, m = 20 |
71 | Correct | 0 ms | 241384 KB | n = 99, m = 23 |
72 | Correct | 0 ms | 241384 KB | n = 96, m = 19 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 241384 KB | n = 13, m = 1 |
2 | Correct | 0 ms | 241384 KB | n = 18, m = 1 |
3 | Correct | 0 ms | 241384 KB | n = 17, m = 1 |
4 | Correct | 0 ms | 241384 KB | n = 1, m = 1 |
5 | Correct | 0 ms | 241384 KB | n = 20, m = 1 |
6 | Correct | 0 ms | 241384 KB | n = 20, m = 1 |
7 | Correct | 0 ms | 241384 KB | n = 20, m = 1 |
8 | Correct | 0 ms | 241384 KB | n = 20, m = 5 |
9 | Correct | 0 ms | 241384 KB | n = 18, m = 3 |
10 | Correct | 0 ms | 241384 KB | n = 17, m = 2 |
11 | Correct | 0 ms | 241384 KB | n = 20, m = 2 |
12 | Correct | 0 ms | 241384 KB | n = 17, m = 4 |
13 | Correct | 0 ms | 241384 KB | n = 17, m = 6 |
14 | Correct | 0 ms | 241384 KB | n = 17, m = 1 |
15 | Correct | 0 ms | 241384 KB | n = 17, m = 4 |
16 | Correct | 0 ms | 241384 KB | n = 13, m = 3 |
17 | Correct | 0 ms | 241384 KB | n = 18, m = 4 |
18 | Correct | 0 ms | 241384 KB | n = 20, m = 10 |
19 | Correct | 0 ms | 241384 KB | n = 19, m = 10 |
20 | Correct | 0 ms | 241384 KB | n = 100, m = 5 |
21 | Correct | 0 ms | 241384 KB | n = 90, m = 3 |
22 | Correct | 0 ms | 241384 KB | n = 86, m = 2 |
23 | Correct | 0 ms | 241384 KB | n = 81, m = 4 |
24 | Correct | 0 ms | 241384 KB | n = 89, m = 10 |
25 | Correct | 0 ms | 241384 KB | n = 81, m = 23 |
26 | Correct | 0 ms | 241384 KB | n = 86, m = 8 |
27 | Correct | 0 ms | 241384 KB | n = 53, m = 22 |
28 | Correct | 0 ms | 241384 KB | n = 89, m = 35 |
29 | Correct | 0 ms | 241384 KB | n = 63, m = 25 |
30 | Correct | 0 ms | 241384 KB | n = 100, m = 50 |
31 | Correct | 0 ms | 241384 KB | n = 99, m = 50 |
32 | Correct | 0 ms | 241384 KB | n = 13, m = 4 |
33 | Correct | 0 ms | 241384 KB | n = 86, m = 2 |
34 | Correct | 0 ms | 241384 KB | n = 88, m = 2 |
35 | Correct | 0 ms | 241384 KB | n = 86, m = 2 |
36 | Correct | 0 ms | 241384 KB | n = 81, m = 6 |
37 | Correct | 0 ms | 241384 KB | n = 98, m = 7 |
38 | Correct | 0 ms | 241384 KB | n = 92, m = 7 |
39 | Correct | 0 ms | 241384 KB | n = 88, m = 21 |
40 | Correct | 0 ms | 241384 KB | n = 90, m = 21 |
41 | Correct | 0 ms | 241384 KB | n = 98, m = 22 |
42 | Correct | 0 ms | 241384 KB | n = 11, m = 2 |
43 | Correct | 0 ms | 241384 KB | n = 11, m = 2 |
44 | Correct | 0 ms | 241384 KB | n = 13, m = 3 |
45 | Correct | 0 ms | 241384 KB | n = 86, m = 2 |
46 | Correct | 0 ms | 241384 KB | n = 81, m = 2 |
47 | Correct | 0 ms | 241384 KB | n = 93, m = 2 |
48 | Correct | 0 ms | 241384 KB | n = 81, m = 2 |
49 | Correct | 0 ms | 241384 KB | n = 86, m = 2 |
50 | Correct | 0 ms | 241384 KB | n = 90, m = 2 |
51 | Correct | 0 ms | 241384 KB | n = 87, m = 2 |
52 | Correct | 0 ms | 241384 KB | n = 97, m = 2 |
53 | Correct | 0 ms | 241384 KB | n = 85, m = 2 |
54 | Correct | 0 ms | 241384 KB | n = 88, m = 7 |
55 | Correct | 0 ms | 241384 KB | n = 96, m = 7 |
56 | Correct | 0 ms | 241384 KB | n = 85, m = 7 |
57 | Correct | 0 ms | 241384 KB | n = 92, m = 7 |
58 | Correct | 0 ms | 241384 KB | n = 92, m = 7 |
59 | Correct | 0 ms | 241384 KB | n = 86, m = 7 |
60 | Correct | 0 ms | 241384 KB | n = 87, m = 7 |
61 | Correct | 0 ms | 241384 KB | n = 100, m = 7 |
62 | Correct | 0 ms | 241384 KB | n = 100, m = 7 |
63 | Correct | 0 ms | 241384 KB | n = 92, m = 21 |
64 | Correct | 0 ms | 241384 KB | n = 93, m = 22 |
65 | Correct | 0 ms | 241384 KB | n = 95, m = 22 |
66 | Correct | 0 ms | 241384 KB | n = 98, m = 22 |
67 | Correct | 0 ms | 241384 KB | n = 94, m = 22 |
68 | Correct | 0 ms | 241384 KB | n = 93, m = 22 |
69 | Correct | 0 ms | 241384 KB | n = 88, m = 21 |
70 | Correct | 0 ms | 241384 KB | n = 83, m = 20 |
71 | Correct | 0 ms | 241384 KB | n = 99, m = 23 |
72 | Correct | 0 ms | 241384 KB | n = 96, m = 19 |
73 | Correct | 0 ms | 241384 KB | n = 4825, m = 5 |
74 | Correct | 0 ms | 241384 KB | n = 4384, m = 5 |
75 | Correct | 3 ms | 241384 KB | n = 4528, m = 5 |
76 | Correct | 3 ms | 241384 KB | n = 4980, m = 5 |
77 | Correct | 0 ms | 241384 KB | n = 4730, m = 5 |
78 | Correct | 0 ms | 241384 KB | n = 4784, m = 5 |
79 | Correct | 3 ms | 241384 KB | n = 4875, m = 5 |
80 | Correct | 0 ms | 241384 KB | n = 4576, m = 5 |
81 | Correct | 3 ms | 241384 KB | n = 4297, m = 5 |
82 | Correct | 6 ms | 241384 KB | n = 4662, m = 48 |
83 | Correct | 9 ms | 241384 KB | n = 4753, m = 49 |
84 | Correct | 3 ms | 241384 KB | n = 4148, m = 46 |
85 | Correct | 6 ms | 241384 KB | n = 4906, m = 50 |
86 | Correct | 13 ms | 241384 KB | n = 4967, m = 50 |
87 | Correct | 9 ms | 241384 KB | n = 4828, m = 49 |
88 | Correct | 3 ms | 241384 KB | n = 4105, m = 45 |
89 | Correct | 6 ms | 241384 KB | n = 4954, m = 50 |
90 | Correct | 9 ms | 241384 KB | n = 4884, m = 49 |
91 | Correct | 16 ms | 241384 KB | n = 4307, m = 100 |
92 | Correct | 16 ms | 241384 KB | n = 4668, m = 100 |
93 | Correct | 16 ms | 241384 KB | n = 4647, m = 100 |
94 | Correct | 13 ms | 241384 KB | n = 4372, m = 100 |
95 | Correct | 13 ms | 241384 KB | n = 4791, m = 100 |
96 | Correct | 13 ms | 241384 KB | n = 4029, m = 100 |
97 | Correct | 16 ms | 241384 KB | n = 4439, m = 100 |
98 | Correct | 13 ms | 241384 KB | n = 4018, m = 100 |
99 | Correct | 9 ms | 241384 KB | n = 4979, m = 100 |
100 | Correct | 6 ms | 241384 KB | n = 4996, m = 89 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 241384 KB | n = 13, m = 1 |
2 | Correct | 0 ms | 241384 KB | n = 18, m = 1 |
3 | Correct | 0 ms | 241384 KB | n = 17, m = 1 |
4 | Correct | 0 ms | 241384 KB | n = 1, m = 1 |
5 | Correct | 0 ms | 241384 KB | n = 20, m = 1 |
6 | Correct | 0 ms | 241384 KB | n = 20, m = 1 |
7 | Correct | 0 ms | 241384 KB | n = 20, m = 1 |
8 | Correct | 0 ms | 241384 KB | n = 20, m = 5 |
9 | Correct | 0 ms | 241384 KB | n = 18, m = 3 |
10 | Correct | 0 ms | 241384 KB | n = 17, m = 2 |
11 | Correct | 0 ms | 241384 KB | n = 20, m = 2 |
12 | Correct | 0 ms | 241384 KB | n = 17, m = 4 |
13 | Correct | 0 ms | 241384 KB | n = 17, m = 6 |
14 | Correct | 0 ms | 241384 KB | n = 17, m = 1 |
15 | Correct | 0 ms | 241384 KB | n = 17, m = 4 |
16 | Correct | 0 ms | 241384 KB | n = 13, m = 3 |
17 | Correct | 0 ms | 241384 KB | n = 18, m = 4 |
18 | Correct | 0 ms | 241384 KB | n = 20, m = 10 |
19 | Correct | 0 ms | 241384 KB | n = 19, m = 10 |
20 | Correct | 0 ms | 241384 KB | n = 100, m = 5 |
21 | Correct | 0 ms | 241384 KB | n = 90, m = 3 |
22 | Correct | 0 ms | 241384 KB | n = 86, m = 2 |
23 | Correct | 0 ms | 241384 KB | n = 81, m = 4 |
24 | Correct | 0 ms | 241384 KB | n = 89, m = 10 |
25 | Correct | 0 ms | 241384 KB | n = 81, m = 23 |
26 | Correct | 0 ms | 241384 KB | n = 86, m = 8 |
27 | Correct | 0 ms | 241384 KB | n = 53, m = 22 |
28 | Correct | 0 ms | 241384 KB | n = 89, m = 35 |
29 | Correct | 0 ms | 241384 KB | n = 63, m = 25 |
30 | Correct | 0 ms | 241384 KB | n = 100, m = 50 |
31 | Correct | 0 ms | 241384 KB | n = 99, m = 50 |
32 | Correct | 0 ms | 241384 KB | n = 13, m = 4 |
33 | Correct | 0 ms | 241384 KB | n = 86, m = 2 |
34 | Correct | 0 ms | 241384 KB | n = 88, m = 2 |
35 | Correct | 0 ms | 241384 KB | n = 86, m = 2 |
36 | Correct | 0 ms | 241384 KB | n = 81, m = 6 |
37 | Correct | 0 ms | 241384 KB | n = 98, m = 7 |
38 | Correct | 0 ms | 241384 KB | n = 92, m = 7 |
39 | Correct | 0 ms | 241384 KB | n = 88, m = 21 |
40 | Correct | 0 ms | 241384 KB | n = 90, m = 21 |
41 | Correct | 0 ms | 241384 KB | n = 98, m = 22 |
42 | Correct | 0 ms | 241384 KB | n = 11, m = 2 |
43 | Correct | 0 ms | 241384 KB | n = 11, m = 2 |
44 | Correct | 0 ms | 241384 KB | n = 13, m = 3 |
45 | Correct | 0 ms | 241384 KB | n = 86, m = 2 |
46 | Correct | 0 ms | 241384 KB | n = 81, m = 2 |
47 | Correct | 0 ms | 241384 KB | n = 93, m = 2 |
48 | Correct | 0 ms | 241384 KB | n = 81, m = 2 |
49 | Correct | 0 ms | 241384 KB | n = 86, m = 2 |
50 | Correct | 0 ms | 241384 KB | n = 90, m = 2 |
51 | Correct | 0 ms | 241384 KB | n = 87, m = 2 |
52 | Correct | 0 ms | 241384 KB | n = 97, m = 2 |
53 | Correct | 0 ms | 241384 KB | n = 85, m = 2 |
54 | Correct | 0 ms | 241384 KB | n = 88, m = 7 |
55 | Correct | 0 ms | 241384 KB | n = 96, m = 7 |
56 | Correct | 0 ms | 241384 KB | n = 85, m = 7 |
57 | Correct | 0 ms | 241384 KB | n = 92, m = 7 |
58 | Correct | 0 ms | 241384 KB | n = 92, m = 7 |
59 | Correct | 0 ms | 241384 KB | n = 86, m = 7 |
60 | Correct | 0 ms | 241384 KB | n = 87, m = 7 |
61 | Correct | 0 ms | 241384 KB | n = 100, m = 7 |
62 | Correct | 0 ms | 241384 KB | n = 100, m = 7 |
63 | Correct | 0 ms | 241384 KB | n = 92, m = 21 |
64 | Correct | 0 ms | 241384 KB | n = 93, m = 22 |
65 | Correct | 0 ms | 241384 KB | n = 95, m = 22 |
66 | Correct | 0 ms | 241384 KB | n = 98, m = 22 |
67 | Correct | 0 ms | 241384 KB | n = 94, m = 22 |
68 | Correct | 0 ms | 241384 KB | n = 93, m = 22 |
69 | Correct | 0 ms | 241384 KB | n = 88, m = 21 |
70 | Correct | 0 ms | 241384 KB | n = 83, m = 20 |
71 | Correct | 0 ms | 241384 KB | n = 99, m = 23 |
72 | Correct | 0 ms | 241384 KB | n = 96, m = 19 |
73 | Correct | 0 ms | 241384 KB | n = 4825, m = 5 |
74 | Correct | 0 ms | 241384 KB | n = 4384, m = 5 |
75 | Correct | 3 ms | 241384 KB | n = 4528, m = 5 |
76 | Correct | 3 ms | 241384 KB | n = 4980, m = 5 |
77 | Correct | 0 ms | 241384 KB | n = 4730, m = 5 |
78 | Correct | 0 ms | 241384 KB | n = 4784, m = 5 |
79 | Correct | 3 ms | 241384 KB | n = 4875, m = 5 |
80 | Correct | 0 ms | 241384 KB | n = 4576, m = 5 |
81 | Correct | 3 ms | 241384 KB | n = 4297, m = 5 |
82 | Correct | 6 ms | 241384 KB | n = 4662, m = 48 |
83 | Correct | 9 ms | 241384 KB | n = 4753, m = 49 |
84 | Correct | 3 ms | 241384 KB | n = 4148, m = 46 |
85 | Correct | 6 ms | 241384 KB | n = 4906, m = 50 |
86 | Correct | 13 ms | 241384 KB | n = 4967, m = 50 |
87 | Correct | 9 ms | 241384 KB | n = 4828, m = 49 |
88 | Correct | 3 ms | 241384 KB | n = 4105, m = 45 |
89 | Correct | 6 ms | 241384 KB | n = 4954, m = 50 |
90 | Correct | 9 ms | 241384 KB | n = 4884, m = 49 |
91 | Correct | 16 ms | 241384 KB | n = 4307, m = 100 |
92 | Correct | 16 ms | 241384 KB | n = 4668, m = 100 |
93 | Correct | 16 ms | 241384 KB | n = 4647, m = 100 |
94 | Correct | 13 ms | 241384 KB | n = 4372, m = 100 |
95 | Correct | 13 ms | 241384 KB | n = 4791, m = 100 |
96 | Correct | 13 ms | 241384 KB | n = 4029, m = 100 |
97 | Correct | 16 ms | 241384 KB | n = 4439, m = 100 |
98 | Correct | 13 ms | 241384 KB | n = 4018, m = 100 |
99 | Correct | 9 ms | 241384 KB | n = 4979, m = 100 |
100 | Correct | 6 ms | 241384 KB | n = 4996, m = 89 |
101 | Correct | 123 ms | 242296 KB | n = 178952, m = 10 |
102 | Correct | 173 ms | 242304 KB | n = 180674, m = 10 |
103 | Correct | 146 ms | 242272 KB | n = 167639, m = 10 |
104 | Correct | 146 ms | 242288 KB | n = 172892, m = 10 |
105 | Correct | 129 ms | 242280 KB | n = 168125, m = 10 |
106 | Correct | 146 ms | 242272 KB | n = 166514, m = 10 |
107 | Correct | 146 ms | 242304 KB | n = 183874, m = 10 |
108 | Correct | 163 ms | 242328 KB | n = 194560, m = 10 |
109 | Correct | 143 ms | 242280 KB | n = 171994, m = 10 |
110 | Correct | 1093 ms | 242272 KB | n = 165207, m = 100 |
111 | Correct | 1556 ms | 242320 KB | n = 188459, m = 100 |
112 | Correct | 1326 ms | 242264 KB | n = 162137, m = 100 |
113 | Correct | 1139 ms | 242280 KB | n = 169691, m = 100 |
114 | Correct | 1409 ms | 242312 KB | n = 187642, m = 100 |
115 | Correct | 1253 ms | 242280 KB | n = 168456, m = 100 |
116 | Correct | 1303 ms | 242304 KB | n = 180980, m = 100 |
117 | Correct | 1626 ms | 242320 KB | n = 191687, m = 100 |
118 | Correct | 1143 ms | 242272 KB | n = 166437, m = 100 |
119 | Correct | 1546 ms | 242312 KB | n = 186520, m = 100 |
120 | Correct | 1239 ms | 242272 KB | n = 166675, m = 100 |
121 | Correct | 1513 ms | 242312 KB | n = 187725, m = 100 |
122 | Correct | 1053 ms | 242264 KB | n = 161455, m = 100 |
123 | Correct | 1563 ms | 242328 KB | n = 192977, m = 100 |
124 | Correct | 1566 ms | 242328 KB | n = 192612, m = 100 |
125 | Correct | 1499 ms | 242328 KB | n = 196512, m = 100 |
126 | Correct | 1916 ms | 242336 KB | n = 198968, m = 100 |
127 | Correct | 1163 ms | 242272 KB | n = 166659, m = 100 |
128 | Correct | 503 ms | 242336 KB | n = 199997, m = 34 |
129 | Correct | 16 ms | 242336 KB | n = 200000, m = 1 |
130 | Correct | 36 ms | 242336 KB | n = 200000, m = 1 |
131 | Correct | 1663 ms | 242336 KB | n = 199999, m = 100 |
132 | Correct | 1549 ms | 242336 KB | n = 199999, m = 100 |
133 | Correct | 23 ms | 242336 KB | n = 200000, m = 1 |