Submission #1044494

#	Time	Username	Problem	Language	Result	Execution time	Memory
1044494		Zicrus	Paint By Numbers (IOI16_paint)	C++17	32 / 100	0 ms	396 KiB

paint

#include <bits/stdc++.h>
#include "paint.h"
using namespace std;

typedef long long ll;

string solve_puzzle(string s, vector<int> c) {
    ll n = s.size(), k = c.size();
    ll minLen = k-1;
    for (auto &e : c) minLen += e;
    if (minLen == n) {
        string res = "";
        for (int i = 0; i < k; i++) {
            for (int j = 0; j < c[i]; j++) {
                res += 'X';
            }
            if (i < k-1) res += '_';
        }
        return res;
    }

    ll play = n - minLen;
    ll pos = 0;
    for (int i = 0; i < k; i++) {
        for (int j = pos+play; j < pos+c[i]; j++) {
            s[j] = 'X';
        }
        pos += c[i]+1;
    }
    for (auto &e : s) {
        if (e == '.') e = '?';
    }

    return s;
}

• Subtask 1: 7 / 7
• Subtask 2: 3 / 3
• Subtask 3: 22 / 22
• Subtask 4: 0 / 27
• Subtask 5: 0 / 21
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10