# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
960255 | 2024-04-10T03:50:22 Z | irmuun | Paint By Numbers (IOI16_paint) | C++17 | 1 ms | 600 KB |
#include<bits/stdc++.h> #include "paint.h" using namespace std; #define ll long long #define pb push_back #define ff first #define ss second #define all(s) s.begin(),s.end() #define rall(s) s.rbegin(),s.rend() string solve_puzzle(string s,vector<int>c){ int n=s.size(),mn=0; for(int i=0;i<c.size();i++){ mn+=c[i]; } mn+=(int)c.size()-1; vector<int>a(n,-1),b(n,-1); int j=0; for(int i=0;i<c.size();i++){ for(int k=0;k<c[i];k++){ a[j++]=i; } j++; } j=n-1; for(int i=c.size()-1;i>=0;i--){ for(int k=0;k<c[i];k++){ b[j--]=i; } j--; } for(int i=0;i<n;i++){ if(a[i]==-1||b[i]==-1){ s[i]='?'; if(mn==n){ s[i]='_'; } } else if(a[i]==b[i]){ s[i]='X'; } else{ s[i]='?'; } } return s; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | n = 13, m = 1 |
2 | Correct | 0 ms | 348 KB | n = 18, m = 1 |
3 | Correct | 0 ms | 348 KB | n = 17, m = 1 |
4 | Correct | 0 ms | 348 KB | n = 1, m = 1 |
5 | Correct | 0 ms | 348 KB | n = 20, m = 1 |
6 | Correct | 0 ms | 348 KB | n = 20, m = 1 |
7 | Correct | 0 ms | 344 KB | n = 20, m = 1 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | n = 13, m = 1 |
2 | Correct | 0 ms | 348 KB | n = 18, m = 1 |
3 | Correct | 0 ms | 348 KB | n = 17, m = 1 |
4 | Correct | 0 ms | 348 KB | n = 1, m = 1 |
5 | Correct | 0 ms | 348 KB | n = 20, m = 1 |
6 | Correct | 0 ms | 348 KB | n = 20, m = 1 |
7 | Correct | 0 ms | 344 KB | n = 20, m = 1 |
8 | Correct | 0 ms | 348 KB | n = 20, m = 5 |
9 | Correct | 0 ms | 348 KB | n = 18, m = 3 |
10 | Correct | 0 ms | 348 KB | n = 17, m = 2 |
11 | Correct | 0 ms | 600 KB | n = 20, m = 2 |
12 | Correct | 0 ms | 348 KB | n = 17, m = 4 |
13 | Correct | 1 ms | 348 KB | n = 17, m = 6 |
14 | Correct | 0 ms | 348 KB | n = 17, m = 1 |
15 | Correct | 1 ms | 348 KB | n = 17, m = 4 |
16 | Correct | 0 ms | 348 KB | n = 13, m = 3 |
17 | Correct | 0 ms | 348 KB | n = 18, m = 4 |
18 | Correct | 0 ms | 348 KB | n = 20, m = 10 |
19 | Correct | 0 ms | 348 KB | n = 19, m = 10 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | n = 13, m = 1 |
2 | Correct | 0 ms | 348 KB | n = 18, m = 1 |
3 | Correct | 0 ms | 348 KB | n = 17, m = 1 |
4 | Correct | 0 ms | 348 KB | n = 1, m = 1 |
5 | Correct | 0 ms | 348 KB | n = 20, m = 1 |
6 | Correct | 0 ms | 348 KB | n = 20, m = 1 |
7 | Correct | 0 ms | 344 KB | n = 20, m = 1 |
8 | Correct | 0 ms | 348 KB | n = 20, m = 5 |
9 | Correct | 0 ms | 348 KB | n = 18, m = 3 |
10 | Correct | 0 ms | 348 KB | n = 17, m = 2 |
11 | Correct | 0 ms | 600 KB | n = 20, m = 2 |
12 | Correct | 0 ms | 348 KB | n = 17, m = 4 |
13 | Correct | 1 ms | 348 KB | n = 17, m = 6 |
14 | Correct | 0 ms | 348 KB | n = 17, m = 1 |
15 | Correct | 1 ms | 348 KB | n = 17, m = 4 |
16 | Correct | 0 ms | 348 KB | n = 13, m = 3 |
17 | Correct | 0 ms | 348 KB | n = 18, m = 4 |
18 | Correct | 0 ms | 348 KB | n = 20, m = 10 |
19 | Correct | 0 ms | 348 KB | n = 19, m = 10 |
20 | Correct | 0 ms | 348 KB | n = 100, m = 5 |
21 | Correct | 1 ms | 344 KB | n = 90, m = 3 |
22 | Correct | 0 ms | 344 KB | n = 86, m = 2 |
23 | Correct | 0 ms | 348 KB | n = 81, m = 4 |
24 | Correct | 0 ms | 348 KB | n = 89, m = 10 |
25 | Correct | 0 ms | 348 KB | n = 81, m = 23 |
26 | Correct | 0 ms | 348 KB | n = 86, m = 8 |
27 | Correct | 0 ms | 344 KB | n = 53, m = 22 |
28 | Correct | 0 ms | 348 KB | n = 89, m = 35 |
29 | Correct | 0 ms | 348 KB | n = 63, m = 25 |
30 | Correct | 0 ms | 348 KB | n = 100, m = 50 |
31 | Correct | 0 ms | 348 KB | n = 99, m = 50 |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | n = 13, m = 1 |
2 | Correct | 0 ms | 348 KB | n = 18, m = 1 |
3 | Correct | 0 ms | 348 KB | n = 17, m = 1 |
4 | Correct | 0 ms | 348 KB | n = 1, m = 1 |
5 | Correct | 0 ms | 348 KB | n = 20, m = 1 |
6 | Correct | 0 ms | 348 KB | n = 20, m = 1 |
7 | Correct | 0 ms | 344 KB | n = 20, m = 1 |
8 | Correct | 0 ms | 348 KB | n = 20, m = 5 |
9 | Correct | 0 ms | 348 KB | n = 18, m = 3 |
10 | Correct | 0 ms | 348 KB | n = 17, m = 2 |
11 | Correct | 0 ms | 600 KB | n = 20, m = 2 |
12 | Correct | 0 ms | 348 KB | n = 17, m = 4 |
13 | Correct | 1 ms | 348 KB | n = 17, m = 6 |
14 | Correct | 0 ms | 348 KB | n = 17, m = 1 |
15 | Correct | 1 ms | 348 KB | n = 17, m = 4 |
16 | Correct | 0 ms | 348 KB | n = 13, m = 3 |
17 | Correct | 0 ms | 348 KB | n = 18, m = 4 |
18 | Correct | 0 ms | 348 KB | n = 20, m = 10 |
19 | Correct | 0 ms | 348 KB | n = 19, m = 10 |
20 | Correct | 0 ms | 348 KB | n = 100, m = 5 |
21 | Correct | 1 ms | 344 KB | n = 90, m = 3 |
22 | Correct | 0 ms | 344 KB | n = 86, m = 2 |
23 | Correct | 0 ms | 348 KB | n = 81, m = 4 |
24 | Correct | 0 ms | 348 KB | n = 89, m = 10 |
25 | Correct | 0 ms | 348 KB | n = 81, m = 23 |
26 | Correct | 0 ms | 348 KB | n = 86, m = 8 |
27 | Correct | 0 ms | 344 KB | n = 53, m = 22 |
28 | Correct | 0 ms | 348 KB | n = 89, m = 35 |
29 | Correct | 0 ms | 348 KB | n = 63, m = 25 |
30 | Correct | 0 ms | 348 KB | n = 100, m = 50 |
31 | Correct | 0 ms | 348 KB | n = 99, m = 50 |
32 | Incorrect | 0 ms | 348 KB | char #1 differ - expected: 'X', found: '?' |
33 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | n = 13, m = 1 |
2 | Correct | 0 ms | 348 KB | n = 18, m = 1 |
3 | Correct | 0 ms | 348 KB | n = 17, m = 1 |
4 | Correct | 0 ms | 348 KB | n = 1, m = 1 |
5 | Correct | 0 ms | 348 KB | n = 20, m = 1 |
6 | Correct | 0 ms | 348 KB | n = 20, m = 1 |
7 | Correct | 0 ms | 344 KB | n = 20, m = 1 |
8 | Correct | 0 ms | 348 KB | n = 20, m = 5 |
9 | Correct | 0 ms | 348 KB | n = 18, m = 3 |
10 | Correct | 0 ms | 348 KB | n = 17, m = 2 |
11 | Correct | 0 ms | 600 KB | n = 20, m = 2 |
12 | Correct | 0 ms | 348 KB | n = 17, m = 4 |
13 | Correct | 1 ms | 348 KB | n = 17, m = 6 |
14 | Correct | 0 ms | 348 KB | n = 17, m = 1 |
15 | Correct | 1 ms | 348 KB | n = 17, m = 4 |
16 | Correct | 0 ms | 348 KB | n = 13, m = 3 |
17 | Correct | 0 ms | 348 KB | n = 18, m = 4 |
18 | Correct | 0 ms | 348 KB | n = 20, m = 10 |
19 | Correct | 0 ms | 348 KB | n = 19, m = 10 |
20 | Correct | 0 ms | 348 KB | n = 100, m = 5 |
21 | Correct | 1 ms | 344 KB | n = 90, m = 3 |
22 | Correct | 0 ms | 344 KB | n = 86, m = 2 |
23 | Correct | 0 ms | 348 KB | n = 81, m = 4 |
24 | Correct | 0 ms | 348 KB | n = 89, m = 10 |
25 | Correct | 0 ms | 348 KB | n = 81, m = 23 |
26 | Correct | 0 ms | 348 KB | n = 86, m = 8 |
27 | Correct | 0 ms | 344 KB | n = 53, m = 22 |
28 | Correct | 0 ms | 348 KB | n = 89, m = 35 |
29 | Correct | 0 ms | 348 KB | n = 63, m = 25 |
30 | Correct | 0 ms | 348 KB | n = 100, m = 50 |
31 | Correct | 0 ms | 348 KB | n = 99, m = 50 |
32 | Incorrect | 0 ms | 348 KB | char #1 differ - expected: 'X', found: '?' |
33 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | n = 13, m = 1 |
2 | Correct | 0 ms | 348 KB | n = 18, m = 1 |
3 | Correct | 0 ms | 348 KB | n = 17, m = 1 |
4 | Correct | 0 ms | 348 KB | n = 1, m = 1 |
5 | Correct | 0 ms | 348 KB | n = 20, m = 1 |
6 | Correct | 0 ms | 348 KB | n = 20, m = 1 |
7 | Correct | 0 ms | 344 KB | n = 20, m = 1 |
8 | Correct | 0 ms | 348 KB | n = 20, m = 5 |
9 | Correct | 0 ms | 348 KB | n = 18, m = 3 |
10 | Correct | 0 ms | 348 KB | n = 17, m = 2 |
11 | Correct | 0 ms | 600 KB | n = 20, m = 2 |
12 | Correct | 0 ms | 348 KB | n = 17, m = 4 |
13 | Correct | 1 ms | 348 KB | n = 17, m = 6 |
14 | Correct | 0 ms | 348 KB | n = 17, m = 1 |
15 | Correct | 1 ms | 348 KB | n = 17, m = 4 |
16 | Correct | 0 ms | 348 KB | n = 13, m = 3 |
17 | Correct | 0 ms | 348 KB | n = 18, m = 4 |
18 | Correct | 0 ms | 348 KB | n = 20, m = 10 |
19 | Correct | 0 ms | 348 KB | n = 19, m = 10 |
20 | Correct | 0 ms | 348 KB | n = 100, m = 5 |
21 | Correct | 1 ms | 344 KB | n = 90, m = 3 |
22 | Correct | 0 ms | 344 KB | n = 86, m = 2 |
23 | Correct | 0 ms | 348 KB | n = 81, m = 4 |
24 | Correct | 0 ms | 348 KB | n = 89, m = 10 |
25 | Correct | 0 ms | 348 KB | n = 81, m = 23 |
26 | Correct | 0 ms | 348 KB | n = 86, m = 8 |
27 | Correct | 0 ms | 344 KB | n = 53, m = 22 |
28 | Correct | 0 ms | 348 KB | n = 89, m = 35 |
29 | Correct | 0 ms | 348 KB | n = 63, m = 25 |
30 | Correct | 0 ms | 348 KB | n = 100, m = 50 |
31 | Correct | 0 ms | 348 KB | n = 99, m = 50 |
32 | Incorrect | 0 ms | 348 KB | char #1 differ - expected: 'X', found: '?' |
33 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | n = 13, m = 1 |
2 | Correct | 0 ms | 348 KB | n = 18, m = 1 |
3 | Correct | 0 ms | 348 KB | n = 17, m = 1 |
4 | Correct | 0 ms | 348 KB | n = 1, m = 1 |
5 | Correct | 0 ms | 348 KB | n = 20, m = 1 |
6 | Correct | 0 ms | 348 KB | n = 20, m = 1 |
7 | Correct | 0 ms | 344 KB | n = 20, m = 1 |
8 | Correct | 0 ms | 348 KB | n = 20, m = 5 |
9 | Correct | 0 ms | 348 KB | n = 18, m = 3 |
10 | Correct | 0 ms | 348 KB | n = 17, m = 2 |
11 | Correct | 0 ms | 600 KB | n = 20, m = 2 |
12 | Correct | 0 ms | 348 KB | n = 17, m = 4 |
13 | Correct | 1 ms | 348 KB | n = 17, m = 6 |
14 | Correct | 0 ms | 348 KB | n = 17, m = 1 |
15 | Correct | 1 ms | 348 KB | n = 17, m = 4 |
16 | Correct | 0 ms | 348 KB | n = 13, m = 3 |
17 | Correct | 0 ms | 348 KB | n = 18, m = 4 |
18 | Correct | 0 ms | 348 KB | n = 20, m = 10 |
19 | Correct | 0 ms | 348 KB | n = 19, m = 10 |
20 | Correct | 0 ms | 348 KB | n = 100, m = 5 |
21 | Correct | 1 ms | 344 KB | n = 90, m = 3 |
22 | Correct | 0 ms | 344 KB | n = 86, m = 2 |
23 | Correct | 0 ms | 348 KB | n = 81, m = 4 |
24 | Correct | 0 ms | 348 KB | n = 89, m = 10 |
25 | Correct | 0 ms | 348 KB | n = 81, m = 23 |
26 | Correct | 0 ms | 348 KB | n = 86, m = 8 |
27 | Correct | 0 ms | 344 KB | n = 53, m = 22 |
28 | Correct | 0 ms | 348 KB | n = 89, m = 35 |
29 | Correct | 0 ms | 348 KB | n = 63, m = 25 |
30 | Correct | 0 ms | 348 KB | n = 100, m = 50 |
31 | Correct | 0 ms | 348 KB | n = 99, m = 50 |
32 | Incorrect | 0 ms | 348 KB | char #1 differ - expected: 'X', found: '?' |
33 | Halted | 0 ms | 0 KB | - |