Submission #562762

#	Time	Username	Problem	Language	Result	Execution time	Memory
562762		elazarkoren	Paint By Numbers (IOI16_paint)	C++17	7 / 100	1 ms	312 KiB

paint

#include "paint.h"
#include <bits/stdc++.h>
#define x first
#define y second
#define all(v) v.begin(), v.end()
#define chkmin(a, b) a = min(a, b)
#define chkmax(a, b) a = max(a, b)
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef pair<int, int> pii;
typedef vector<pii> vii;

const int MAX_N = 2e5 + 5;

int cnt[MAX_N];

std::string solve_puzzle(std::string s, std::vector<int> c) {
    int n = s.size();
    int ind = 0;
    for (int d : c) {
        for (int i = ind; i < ind + d; i++) cnt[i]++;
        ind += d + 1;
    }
    reverse(all(c));
    ind = n - 1;
    for (int d : c) {
        for (int i = ind; i > ind - d; i--) cnt[i]++;
        ind -= d + 1;
    }
    string ans(n, '?');
    for (int i = 0; i < n; i++) {
        ans[i] = cnt[i] == 2 ? 'X' : '?';
    }
    return ans;
}

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