Submission #427043

#	Time	Username	Problem	Language	Result	Execution time	Memory
427043		vincentpikachu20	Paint By Numbers (IOI16_paint)	C++17	32 / 100	1 ms	204 KiB

paint

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

string solve_puzzle(string s, vector<signed> c) {
    int n = s.size(), k = c.size();
    string ans = "";
    int csum = accumulate(c.begin(), c.end(), (int)0);
    if(n == csum + k - 1) ans = string(n,'_');
    else ans = string(n,'?');
    vector<int> l(k),r(k);
    int p = 0;
    for(int i = 0; i < k; i ++){
        l[i] = p + n - (csum + k - 1);
        r[i] = p + c[i];
        p += c[i] + 1;
    }
    for(int i = 0; i < k; i ++){
        for(int j = l[i]; j < r[i]; j ++) ans[j] = 'X';
    }
    return ans;
}

• 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