Submission #435824

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
435824	2021-06-23T18:51:21 Z	zxcvbnm	Paint By Numbers (IOI16_paint)	C++14	32 / 100	1 ms	332 KB

paint

#include "paint.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
/*
....
2
9 3
*/
std::string solve_puzzle(std::string str, std::vector<int> c) {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
//    str = string(20, '.');
    int n = str.length(), k = c.size();

    string orig;
    for(int i = 0; i < k; i++) {
        for(int j = 0; j < c[i]; j++) {
            orig += 'X';
        }
        if (i != k-1) {
            orig += '_';
        }
    }

    vector<int> pref(k+1, 0);
    for(int i = 1; i <= k; i++) {
        pref[i] += pref[i-1];
        pref[i] += c[i-1];
//        cout << pref[i] << "\n";
    }

    string ans;
    for(int i = 0; i < n; i++) {
        bool ok = false;
        for(int j = 0; j <= k; j++) {
//            cout << i << " " << j << " " << pref[j]+(j-1) << " " << (pref[k] - pref[j]) + (k-j) << "\n";
            int diff = (i - (pref[j]+(j-1))) + (n-i-1) - ((pref[k]-pref[j])+(k-j-1));
            if (i >= pref[j]+(j-1) && (n-i-1) >= (pref[k] - pref[j]) + (k-j-1) && diff > 0) {
                ans += '?';
                ok = true;
                break;
            }
        }
        if (!ok) {
            ans += orig[i];
        }
    }
    return ans;
}

Subtask #1

7.0 / 7.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	204 KB	n = 13, m = 1
2	Correct	1 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

Subtask #2

3.0 / 3.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	204 KB	n = 13, m = 1
2	Correct	1 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

Subtask #3

22.0 / 22.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	204 KB	n = 13, m = 1
2	Correct	1 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	1 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	332 KB	n = 86, m = 8
27	Correct	1 ms	204 KB	n = 53, m = 22
28	Correct	1 ms	332 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

Subtask #4

0 / 27.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	204 KB	n = 13, m = 1
2	Correct	1 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	1 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	332 KB	n = 86, m = 8
27	Correct	1 ms	204 KB	n = 53, m = 22
28	Correct	1 ms	332 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	-

Subtask #5

0 / 21.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	204 KB	n = 13, m = 1
2	Correct	1 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	1 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	332 KB	n = 86, m = 8
27	Correct	1 ms	204 KB	n = 53, m = 22
28	Correct	1 ms	332 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	-

Subtask #6

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	204 KB	n = 13, m = 1
2	Correct	1 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	1 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	332 KB	n = 86, m = 8
27	Correct	1 ms	204 KB	n = 53, m = 22
28	Correct	1 ms	332 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	-

Subtask #7

0 / 10.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	1 ms	204 KB	n = 13, m = 1
2	Correct	1 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	1 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	332 KB	n = 86, m = 8
27	Correct	1 ms	204 KB	n = 53, m = 22
28	Correct	1 ms	332 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	-