Submission #427185

#	Time	Username	Problem	Language	Result	Execution time	Memory
427185		vincentpikachu20	Paint By Numbers (IOI16_paint)	C++17	32 / 100	1 ms	300 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 = s;
    vector<int> l(k),r(k);
    //put all to the lefts
    int p = 0;
    for(int i = 0; i < k; i ++){
        bool okay;
        do{
            okay = true; int mine = 0;
            for(int j = p; j < p + c[i]; j ++){
                if(s[j] == '_'){ okay = false; mine = j; break; }
            }
            if(okay){ r[i] = p + c[i]; p += c[i] + 1; }
            else p = mine + 1;
        }while(!okay);
    }
    //put all to the rights
    p = n;
    for(int i = k-1; i >= 0; i --){
        bool okay;
        do{
            okay = true; int mine = 0;
            for(int j = p-1; j >= p-c[i]; j --){
                if(s[j] == '_'){ okay = false; mine = j; break; }
            }
            if(okay){ l[i] = p - c[i]; p -= c[i] + 1; }
            else p = mine;
        }while(!okay);
    }
    //apply x's
    for(int i = 0; i < k; i ++){
        for(int j = l[i]; j < r[i]; j ++) ans[j] = 'X';
    }
    //clean up?
    bool vague = false; char prev = '_';
    for(int i = 0; i < n; i ++){
        if(prev == '_' && ans[i] == 'X'){ vague = false; }
        else if(prev == '_' && ans[i] == '.'){vague = true; ans[i] = '?';}
        else if(prev == 'X' && ans[i] == '.'){ans[i] = (vague ? '?' : '_');}
        else if(prev == '?' && ans[i] == '.'){ ans[i] = '?';}
        prev = 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