Submission #819391

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

paint

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

std::string solve_puzzle(std::string s, std::vector<int> c) {
    int n = s.size(), k = c.size();
    vector<int> ans(n);
    int sum = accumulate(c.begin(), c.end(), 0);
    if(sum + k - 1 == n){
        string res;
        for(int i = 0; i < k; i++){
            if(i) res += '_';
            res += string(c[i], 'X');
        }
        return res;
    }else{
        string ans = string(n, 'X');
        for(int i = 0; i < n; i++){
            int has = 0;
            int gd = 1;
            int pre = 0;
            for(int j = 0; j < k; j++){
                if(has + c[j] + (j != 0) <= i) has += c[j] + (j != 0), pre += c[j];
                else{
                    if(i + sum - pre + (k - j) - 1 >= n) gd = 0;
                }
            }
            if(gd) ans[i] = '?';
        }
        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