Submission #1197483

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

paint

#include "paint.h"
#include<bits/stdc++.h>
#include <cstdlib>
#define ll long long

using namespace std;


std::string solve_puzzle(std::string s, std::vector<int> c) {

    /*ll n=s.size();
    vector<ll> z(n);
    vector<ll> o(n);
    string cur(n,'_');
    ll l=0;
    ll r = c[0]-1;
    for (int i=0;i<=r;i++)
    {
        cur[i]='X';
    }
   
    ll ways=0;
    while(r<n)
    {
        cout << cur << endl;
        bool ch = check(cur,s);
        ways+=int(ch);
        if(!ch)
        {
            hrrk(cur,l,r);
        }
        else
        {
            for (int i = 0;i<n;i++)
            {
                if(cur[i]=='X')o[i]++;
                else z[i]++;
            }
            hrrk(cur,l,r);
        }
    }

    string ans(n,' ');
 
    for (int i = 0;i<n;i++)
    {
        if(o[i]==ways)
        {
            ans[i]='X';
        }
        else if(z[i]==ways)
        {
            ans[i]='_';
        }
        else
        {
            ans[i]='?';
        }
    }
    return ans;
    */
   ll n=s.size();
   string s1(n,'_');
   for (int i=0;i<c[0];i++)
   {
    s1[i]='X';
   }
   string s2=s1;
   reverse(s2.begin(), s2.end());
   string ans(n,' ');
    for (int i = 0;i<n;i++)
    {
        if(s1[i]==s2[i] && s1[i]=='X')
        {
            ans[i]='X';
        }
        else
        {
            ans[i]='?';
        }
    }
    return ans;
}

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: 0 / 3
• Subtask 3: 0 / 22
• Subtask 4: 0 / 27
• Subtask 5: 0 / 21
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10