Submission #1305292

#	Time	Username	Problem	Language	Result	Execution time	Memory
1305292		enzy	Paint By Numbers (IOI16_paint)	C++20	0 / 100	0 ms	332 KiB

paint

#include "paint.h"
#include <bits/stdc++.h>
using namespace std;
bool get(int n, int k, string s, vector<int> c){
    string ret="_";
    // cout << s << " ";
    vector<int>sp(n+1);
    for(int i=1;i<=n;i++){
        sp[i]=sp[i-1];
        if(s[i]=='_') sp[i]++;
    }
    int at=1, i=1;
    while(at<=n){
        if(i<=k&&at+c[i]<=n&&s[at-1]!='X'&&sp[at+c[i]-1]-sp[at-1]==0&&s[at+c[i]]!='X'){
            for(int j=1;j<=c[i];j++) ret.push_back('X'); // colocando o bloco
            ret.push_back('_'); // dar espaco pro proximo
            at=ret.size();
            i++;
        }else{
            ret.push_back('_');
            at++;
        }
    }
    // cout << ret << " " << at << endl;
    return i>k;
}
string solve_puzzle(string s, vector<int> c){
    int n=s.size(), k=c.size();
    s='_'+s+'_';
    reverse(c.begin(),c.end()); c.push_back(0); reverse(c.begin(),c.end());
    vector<int>sp(n+1);
    for(int i=1;i<=n;i++){
        sp[i]=sp[i-1];
        if(s[i]=='_') sp[i]++;
    }
    string ret="";
    for(int i=1;i<=n;i++){
        if(s[i]!='.'){
            ret.push_back(s[i]);
            continue;
        }
        string a=s, b=s;
        a[i]='X'; b[i]='_';
        bool aa=get(n,k,a,c), bb=get(n,k,b,c);
        if(aa&&bb) ret.push_back('?');
        else if(aa) ret.push_back('X');
        else if(bb) ret.push_back('_');
        else ret.push_back('A');
    }
    return ret;
}

Compilation message (stderr)

paint.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~
paint_c.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~

• 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