Submission #889562

#	Time	Username	Problem	Language	Result	Execution time	Memory
889562		Faisal_Saqib	Paint By Numbers (IOI16_paint)	C++17	7 / 100	1 ms	504 KiB

paint

#include <iostream>
#include <vector>
#include <map>
#include <set>
#include <algorithm>
using namespace std;
string solve_puzzle(string s,vector<int> c)
{
	int n=s.size();
	string ans="";
	int k=c[0];
	set<char> pos[n];
	for(int i=0;(i+k-1)<n;i++)
	{
		string cur(n,'_');
		for(int j=0;j<k;j++)
			cur[i+j]='X';
		for(int j=0;j<n;j++)
			pos[j].insert(cur[j]);
	}
	for(int i=0;i<n;i++)
	{
		// cout<<pos[j].sie()/<<endl;
		if(pos[i].size()==2)
		{
			ans+='?';
		}
		else
		{
			ans+=(*begin(pos[i]));
		}
	}
	return ans;
	// for(int i=0;i<k;i++)
	// {

	// }
	return ans;
}

• 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