Submission #1320242

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

paint

#include "paint.h"
#include<bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define pb push_back
std::string solve_puzzle(std::string s, std::vector<int> c) {
    int m=c.size();
    string t;
    int n=s.size();
    int S=0;
    for(auto p:c)S+=p;
    if(S+c.size()-1==n){
        for(auto p:c){
            while(p--)t+='X';
            t+='_';
        }
        t.pop_back();
        return t;
    }
    for(int i=0;i<n;i++){
        int l=i,r=n-i-1;
        deque<int>q;
        for(int i=0;i<m;i++)q.pb(c[i]);
        while(!q.empty()){
            if(l>=q.front()){
                l-=q.front();
                l--;
                q.pop_front();
            }
            else break;
        }
        while(!q.empty()){
            if(r>=q.back()){
                r-=q.back();
                r--;
                q.pop_back();
            }
            else break;
        }
        if(q.empty())t+='?';
        else t+='X';
    }
    return t;
    
}

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: 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