Submission #338698

#	Time	Username	Problem	Language	Result	Execution time	Memory
338698		blue	Paint By Numbers (IOI16_paint)	C++11	0 / 100	1 ms	384 KiB

paint

#include "paint.h"
#include <iostream>
#include <vector>
#include <string>
using namespace std;

//Subtask 2: s[i] != 'X'

string solve_puzzle(string s, vector<int> c)
{
    int n = s.size();
    int k = c.size();
    for(int j = 1; j < k; j++) c[j] = c[j-1] + 1 + c[j];

    vector<int> psblwhite(n+1, 0), psblblack(n+1, 0);
    psblwhite[0] = psblblack[0] = 1;

    int I;
    for(I = 1; I <= c[0]; I++) psblblack[I] = 1;

    for(int j = 1; j < k; j++)
    {
        psblwhite[c[j-1]+1] = 1;
        for(int i = c[j-1]+2; i <= c[j]; i++) psblblack[i] = 1;
    }

    // for(int i = 0; i <= n; i++) cout << psblwhite[i];
    // cout << '\n';
    // for(int i = 0; i <= n; i++) cout << psblblack[i];
    // cout << '\n';
    // 
    // cout << n - c[k-1] << "\n";

    for(int i = n-1; i >= 0; i--)
    {
        for(int g = 1; g <= n - c[k-1] && i+g <= n; g++)
        {
            psblblack[i+g] |= psblblack[i];
            psblwhite[i+g] |= psblwhite[i];
        }
    }

    string res = s;
    for(int i = 0; i < n; i++)
    {
        if(psblwhite[i+1] && psblblack[i+1]) res[i] = '?';
        else if(psblwhite[i+1]) res[i] = '_';
        else res[i] = 'X';
    }

    return res;
}

• Subtask 1: 0 / 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