# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1265229 | silentloop | Paint By Numbers (IOI16_paint) | C++20 | 0 ms | 320 KiB |
#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<dif; i++)
ret[i]='?';
for(i=0; i<sz(c); i++)
{
act++;
act=act+c[i];
if(act>=sz(ret))
break;
for(j=act; j<=act+dif; j++)
ret[j]='?';
}
return ret;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |