Submission #1265230

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

paint

#include <bits/stdc++.h>
#define ll long long
#define sz(x) int(x.size())
#define pb push_back
#define se second
#define fr first
#define mp make_pair
#define all(x) x.begin(),x.end()
using namespace std;

std::string solve_puzzle(std::string s, std::vector<int> c) {
    ll i, tot=-1, dif, act, j;
    for(i=0; i<sz(c); i++)
    {
        tot++;
        tot=tot+c[i];
    }
    dif=abs(tot-sz(s));
    if(dif==0)
    {
        string ans="";
        for(i=0; i<sz(c); i++)
        {
            if(i>0)
                ans+="_";
            string ag="";
            ag.resize(c[i],'X');
            ans+=ag;
        }
        return ans;
    }
    string ret;
    ret.resize(sz(s),'X');
    act=-1;
    for(i=0; i<min(dif,1ll*sz(s)-1); i++)
        ret[i]='?';
    for(i=0; i<sz(c); i++)
    {
        act++;
        act=act+c[i];
        if(act>=sz(ret))
            break;
        for(j=act; j<=min(act+dif,1ll*sz(s)-1); j++)
            ret[j]='?';
    }
    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: 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