Submission #562763

#	Time	Username	Problem	Language	Result	Execution time	Memory
562763		elazarkoren	Paint By Numbers (IOI16_paint)	C++17	0 / 100	1 ms	212 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 k = c.size();
    for (int j = 0; j <= k; j++) {
        int ind = 0;
        for (int l = 0; l < j; l++) {
            int d = c[l];
            for (int i = ind; i < ind + d; i++) cnt[i]++;
            ind += d + 1;
        }
        ind = n - 1;
        for (int l = k - 1; l >= j; l--) {
            int d = c[l];
            for (int i = ind; i > ind - d; i--) cnt[i]++;
            ind -= d + 1;
        }
    }
    string ans(n, '?');
    for (int i = 0; i < n; i++) {
        if (!cnt[i]) ans[i] = '_';
        else if (cnt[i] == k + 1) ans[i] = 'X';
    }
    return ans;
}

• Subtask 1: 0 / 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