# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
428140 | 2021-06-15T08:21:49 Z | Maqsut_03 | Paint By Numbers (IOI16_paint) | C++14 | 1 ms | 204 KB |
#include "paint.h" #include <cstdlib> #include<bits/stdc++.h> #define ll long long #define ff first #define ss second using namespace std; string ans; int n, k; bool used[222222]; std::string solve_puzzle(std::string s, std::vector<int> v) { n = s.size(), k = v.size(); int t = 0; // cout << n << " " << k << "\n"; ll sum = 0; for (int i=0; i<n; i++) ans += "X"; for (int i=0; i<k; i++) sum += v[i]; sum += k - 1; int q = n - sum, j =0; // cout << sum << " " << q << "\n"; for (int i=0; i<k; i++) { int j0 = j; for (int l=j; l<j0 + q; l++) ans[l] = '?'; j += v[i]; j0 = j; for (int l=j; l<j0 + q; l++) ans[l] = '?'; j++; } if (q == 0) { j = 0; for (int i=0; i<k; i++) { ans[j+v[i]] = '_'; j += v[i] + 1; } } return ans; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | n = 13, m = 1 |
2 | Correct | 0 ms | 204 KB | n = 18, m = 1 |
3 | Correct | 1 ms | 204 KB | n = 17, m = 1 |
4 | Correct | 1 ms | 204 KB | n = 1, m = 1 |
5 | Correct | 1 ms | 204 KB | n = 20, m = 1 |
6 | Correct | 1 ms | 204 KB | n = 20, m = 1 |
7 | Correct | 1 ms | 204 KB | n = 20, m = 1 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | n = 13, m = 1 |
2 | Correct | 0 ms | 204 KB | n = 18, m = 1 |
3 | Correct | 1 ms | 204 KB | n = 17, m = 1 |
4 | Correct | 1 ms | 204 KB | n = 1, m = 1 |
5 | Correct | 1 ms | 204 KB | n = 20, m = 1 |
6 | Correct | 1 ms | 204 KB | n = 20, m = 1 |
7 | Correct | 1 ms | 204 KB | n = 20, m = 1 |
8 | Correct | 1 ms | 204 KB | n = 20, m = 5 |
9 | Correct | 1 ms | 204 KB | n = 18, m = 3 |
10 | Correct | 1 ms | 204 KB | n = 17, m = 2 |
11 | Correct | 1 ms | 204 KB | n = 20, m = 2 |
12 | Correct | 1 ms | 204 KB | n = 17, m = 4 |
13 | Correct | 1 ms | 204 KB | n = 17, m = 6 |
14 | Correct | 1 ms | 204 KB | n = 17, m = 1 |
15 | Correct | 1 ms | 204 KB | n = 17, m = 4 |
16 | Correct | 1 ms | 204 KB | n = 13, m = 3 |
17 | Correct | 1 ms | 204 KB | n = 18, m = 4 |
18 | Correct | 1 ms | 204 KB | n = 20, m = 10 |
19 | Correct | 1 ms | 204 KB | n = 19, m = 10 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | n = 13, m = 1 |
2 | Correct | 0 ms | 204 KB | n = 18, m = 1 |
3 | Correct | 1 ms | 204 KB | n = 17, m = 1 |
4 | Correct | 1 ms | 204 KB | n = 1, m = 1 |
5 | Correct | 1 ms | 204 KB | n = 20, m = 1 |
6 | Correct | 1 ms | 204 KB | n = 20, m = 1 |
7 | Correct | 1 ms | 204 KB | n = 20, m = 1 |
8 | Correct | 1 ms | 204 KB | n = 20, m = 5 |
9 | Correct | 1 ms | 204 KB | n = 18, m = 3 |
10 | Correct | 1 ms | 204 KB | n = 17, m = 2 |
11 | Correct | 1 ms | 204 KB | n = 20, m = 2 |
12 | Correct | 1 ms | 204 KB | n = 17, m = 4 |
13 | Correct | 1 ms | 204 KB | n = 17, m = 6 |
14 | Correct | 1 ms | 204 KB | n = 17, m = 1 |
15 | Correct | 1 ms | 204 KB | n = 17, m = 4 |
16 | Correct | 1 ms | 204 KB | n = 13, m = 3 |
17 | Correct | 1 ms | 204 KB | n = 18, m = 4 |
18 | Correct | 1 ms | 204 KB | n = 20, m = 10 |
19 | Correct | 1 ms | 204 KB | n = 19, m = 10 |
20 | Correct | 1 ms | 204 KB | n = 100, m = 5 |
21 | Correct | 1 ms | 204 KB | n = 90, m = 3 |
22 | Correct | 0 ms | 204 KB | n = 86, m = 2 |
23 | Correct | 1 ms | 204 KB | n = 81, m = 4 |
24 | Correct | 1 ms | 204 KB | n = 89, m = 10 |
25 | Correct | 1 ms | 204 KB | n = 81, m = 23 |
26 | Correct | 1 ms | 204 KB | n = 86, m = 8 |
27 | Correct | 1 ms | 204 KB | n = 53, m = 22 |
28 | Correct | 1 ms | 204 KB | n = 89, m = 35 |
29 | Correct | 1 ms | 204 KB | n = 63, m = 25 |
30 | Correct | 1 ms | 204 KB | n = 100, m = 50 |
31 | Correct | 1 ms | 204 KB | n = 99, m = 50 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | n = 13, m = 1 |
2 | Correct | 0 ms | 204 KB | n = 18, m = 1 |
3 | Correct | 1 ms | 204 KB | n = 17, m = 1 |
4 | Correct | 1 ms | 204 KB | n = 1, m = 1 |
5 | Correct | 1 ms | 204 KB | n = 20, m = 1 |
6 | Correct | 1 ms | 204 KB | n = 20, m = 1 |
7 | Correct | 1 ms | 204 KB | n = 20, m = 1 |
8 | Correct | 1 ms | 204 KB | n = 20, m = 5 |
9 | Correct | 1 ms | 204 KB | n = 18, m = 3 |
10 | Correct | 1 ms | 204 KB | n = 17, m = 2 |
11 | Correct | 1 ms | 204 KB | n = 20, m = 2 |
12 | Correct | 1 ms | 204 KB | n = 17, m = 4 |
13 | Correct | 1 ms | 204 KB | n = 17, m = 6 |
14 | Correct | 1 ms | 204 KB | n = 17, m = 1 |
15 | Correct | 1 ms | 204 KB | n = 17, m = 4 |
16 | Correct | 1 ms | 204 KB | n = 13, m = 3 |
17 | Correct | 1 ms | 204 KB | n = 18, m = 4 |
18 | Correct | 1 ms | 204 KB | n = 20, m = 10 |
19 | Correct | 1 ms | 204 KB | n = 19, m = 10 |
20 | Correct | 1 ms | 204 KB | n = 100, m = 5 |
21 | Correct | 1 ms | 204 KB | n = 90, m = 3 |
22 | Correct | 0 ms | 204 KB | n = 86, m = 2 |
23 | Correct | 1 ms | 204 KB | n = 81, m = 4 |
24 | Correct | 1 ms | 204 KB | n = 89, m = 10 |
25 | Correct | 1 ms | 204 KB | n = 81, m = 23 |
26 | Correct | 1 ms | 204 KB | n = 86, m = 8 |
27 | Correct | 1 ms | 204 KB | n = 53, m = 22 |
28 | Correct | 1 ms | 204 KB | n = 89, m = 35 |
29 | Correct | 1 ms | 204 KB | n = 63, m = 25 |
30 | Correct | 1 ms | 204 KB | n = 100, m = 50 |
31 | Correct | 1 ms | 204 KB | n = 99, m = 50 |
32 | Incorrect | 1 ms | 204 KB | char #1 differ - expected: 'X', found: '?' |
33 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | n = 13, m = 1 |
2 | Correct | 0 ms | 204 KB | n = 18, m = 1 |
3 | Correct | 1 ms | 204 KB | n = 17, m = 1 |
4 | Correct | 1 ms | 204 KB | n = 1, m = 1 |
5 | Correct | 1 ms | 204 KB | n = 20, m = 1 |
6 | Correct | 1 ms | 204 KB | n = 20, m = 1 |
7 | Correct | 1 ms | 204 KB | n = 20, m = 1 |
8 | Correct | 1 ms | 204 KB | n = 20, m = 5 |
9 | Correct | 1 ms | 204 KB | n = 18, m = 3 |
10 | Correct | 1 ms | 204 KB | n = 17, m = 2 |
11 | Correct | 1 ms | 204 KB | n = 20, m = 2 |
12 | Correct | 1 ms | 204 KB | n = 17, m = 4 |
13 | Correct | 1 ms | 204 KB | n = 17, m = 6 |
14 | Correct | 1 ms | 204 KB | n = 17, m = 1 |
15 | Correct | 1 ms | 204 KB | n = 17, m = 4 |
16 | Correct | 1 ms | 204 KB | n = 13, m = 3 |
17 | Correct | 1 ms | 204 KB | n = 18, m = 4 |
18 | Correct | 1 ms | 204 KB | n = 20, m = 10 |
19 | Correct | 1 ms | 204 KB | n = 19, m = 10 |
20 | Correct | 1 ms | 204 KB | n = 100, m = 5 |
21 | Correct | 1 ms | 204 KB | n = 90, m = 3 |
22 | Correct | 0 ms | 204 KB | n = 86, m = 2 |
23 | Correct | 1 ms | 204 KB | n = 81, m = 4 |
24 | Correct | 1 ms | 204 KB | n = 89, m = 10 |
25 | Correct | 1 ms | 204 KB | n = 81, m = 23 |
26 | Correct | 1 ms | 204 KB | n = 86, m = 8 |
27 | Correct | 1 ms | 204 KB | n = 53, m = 22 |
28 | Correct | 1 ms | 204 KB | n = 89, m = 35 |
29 | Correct | 1 ms | 204 KB | n = 63, m = 25 |
30 | Correct | 1 ms | 204 KB | n = 100, m = 50 |
31 | Correct | 1 ms | 204 KB | n = 99, m = 50 |
32 | Incorrect | 1 ms | 204 KB | char #1 differ - expected: 'X', found: '?' |
33 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | n = 13, m = 1 |
2 | Correct | 0 ms | 204 KB | n = 18, m = 1 |
3 | Correct | 1 ms | 204 KB | n = 17, m = 1 |
4 | Correct | 1 ms | 204 KB | n = 1, m = 1 |
5 | Correct | 1 ms | 204 KB | n = 20, m = 1 |
6 | Correct | 1 ms | 204 KB | n = 20, m = 1 |
7 | Correct | 1 ms | 204 KB | n = 20, m = 1 |
8 | Correct | 1 ms | 204 KB | n = 20, m = 5 |
9 | Correct | 1 ms | 204 KB | n = 18, m = 3 |
10 | Correct | 1 ms | 204 KB | n = 17, m = 2 |
11 | Correct | 1 ms | 204 KB | n = 20, m = 2 |
12 | Correct | 1 ms | 204 KB | n = 17, m = 4 |
13 | Correct | 1 ms | 204 KB | n = 17, m = 6 |
14 | Correct | 1 ms | 204 KB | n = 17, m = 1 |
15 | Correct | 1 ms | 204 KB | n = 17, m = 4 |
16 | Correct | 1 ms | 204 KB | n = 13, m = 3 |
17 | Correct | 1 ms | 204 KB | n = 18, m = 4 |
18 | Correct | 1 ms | 204 KB | n = 20, m = 10 |
19 | Correct | 1 ms | 204 KB | n = 19, m = 10 |
20 | Correct | 1 ms | 204 KB | n = 100, m = 5 |
21 | Correct | 1 ms | 204 KB | n = 90, m = 3 |
22 | Correct | 0 ms | 204 KB | n = 86, m = 2 |
23 | Correct | 1 ms | 204 KB | n = 81, m = 4 |
24 | Correct | 1 ms | 204 KB | n = 89, m = 10 |
25 | Correct | 1 ms | 204 KB | n = 81, m = 23 |
26 | Correct | 1 ms | 204 KB | n = 86, m = 8 |
27 | Correct | 1 ms | 204 KB | n = 53, m = 22 |
28 | Correct | 1 ms | 204 KB | n = 89, m = 35 |
29 | Correct | 1 ms | 204 KB | n = 63, m = 25 |
30 | Correct | 1 ms | 204 KB | n = 100, m = 50 |
31 | Correct | 1 ms | 204 KB | n = 99, m = 50 |
32 | Incorrect | 1 ms | 204 KB | char #1 differ - expected: 'X', found: '?' |
33 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | n = 13, m = 1 |
2 | Correct | 0 ms | 204 KB | n = 18, m = 1 |
3 | Correct | 1 ms | 204 KB | n = 17, m = 1 |
4 | Correct | 1 ms | 204 KB | n = 1, m = 1 |
5 | Correct | 1 ms | 204 KB | n = 20, m = 1 |
6 | Correct | 1 ms | 204 KB | n = 20, m = 1 |
7 | Correct | 1 ms | 204 KB | n = 20, m = 1 |
8 | Correct | 1 ms | 204 KB | n = 20, m = 5 |
9 | Correct | 1 ms | 204 KB | n = 18, m = 3 |
10 | Correct | 1 ms | 204 KB | n = 17, m = 2 |
11 | Correct | 1 ms | 204 KB | n = 20, m = 2 |
12 | Correct | 1 ms | 204 KB | n = 17, m = 4 |
13 | Correct | 1 ms | 204 KB | n = 17, m = 6 |
14 | Correct | 1 ms | 204 KB | n = 17, m = 1 |
15 | Correct | 1 ms | 204 KB | n = 17, m = 4 |
16 | Correct | 1 ms | 204 KB | n = 13, m = 3 |
17 | Correct | 1 ms | 204 KB | n = 18, m = 4 |
18 | Correct | 1 ms | 204 KB | n = 20, m = 10 |
19 | Correct | 1 ms | 204 KB | n = 19, m = 10 |
20 | Correct | 1 ms | 204 KB | n = 100, m = 5 |
21 | Correct | 1 ms | 204 KB | n = 90, m = 3 |
22 | Correct | 0 ms | 204 KB | n = 86, m = 2 |
23 | Correct | 1 ms | 204 KB | n = 81, m = 4 |
24 | Correct | 1 ms | 204 KB | n = 89, m = 10 |
25 | Correct | 1 ms | 204 KB | n = 81, m = 23 |
26 | Correct | 1 ms | 204 KB | n = 86, m = 8 |
27 | Correct | 1 ms | 204 KB | n = 53, m = 22 |
28 | Correct | 1 ms | 204 KB | n = 89, m = 35 |
29 | Correct | 1 ms | 204 KB | n = 63, m = 25 |
30 | Correct | 1 ms | 204 KB | n = 100, m = 50 |
31 | Correct | 1 ms | 204 KB | n = 99, m = 50 |
32 | Incorrect | 1 ms | 204 KB | char #1 differ - expected: 'X', found: '?' |
33 | Halted | 0 ms | 0 KB | - |