제출 #1305293

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1305293		enzy	Paint By Numbers (IOI16_paint)	C++20	32 / 100	1 ms	352 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]-1<=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
            if(at+c[i]<=n) 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;
}

컴파일 시 표준 에러 (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: 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