Submission #138887

#	Time	Username	Problem	Language	Result	Execution time	Memory
138887		arthurconmy	Paint By Numbers (IOI16_paint)	C++14	32 / 100	3 ms	380 KiB

paint

#include <bits/stdc++.h>

#ifndef ARTHUR_LOCAL
	#include "paint.h"
#endif

using namespace std;

string solve_puzzle(string S, vector<int> C) 
{
	int n = S.size();
    int k = C.size();

    int c_sum=0;

    for(auto c:C) c_sum += c;

    if(c_sum + k - 1 == n)
    {
    	int i=0;

    	for(auto c:C)
    	{
    		for(int d=1; d<=c; d++) S[i++]='X';
    		
    		if(i<n) S[i++]='_'; 
    	}

    	return S;
    }

    for(int i=0; i<n; i++)
    {
    	int cur = 0;

    	for(int j=0; j<k; j++)
    	{
    		cur += C[j];

    		if(cur + j > i)
    		{
    			int RHS=0;
    			RHS += c_sum;
    			RHS -= cur;
    			RHS += C[j];
    			RHS += (k-j)-1;

    			//if(i==2) cout << RHS << endl;

    			if(RHS <= n-i-1) S[i]='?';
    			else S[i]='X';

    			break;
    		}
    	}

    	if(S[i]=='.') S[i]='?';
    }

    return S;
}

#ifdef ARTHUR_LOCAL
	int main()
	{
		cout << solve_puzzle("..........",{3,4}) << endl;
	}
#endif

• 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