Submission #121262

#	Time	Username	Problem	Language	Result	Execution time	Memory
121262		khulegub	Paint By Numbers (IOI16_paint)	C++14	7 / 100	4 ms	384 KiB

paint

#include "paint.h"
#include <cstdlib>
#include<bits/stdc++.h>
#define mp make_pair
#define xx first
#define yy second
#define pb push_back


using namespace std;
typedef long long i64;
vector<int> clue;
// vector<int> paint;
int n, cn;
string paint;

void solve(int l, int r, int cl, int cr){
	int curr = clue[cr];
	int sz = r - l + 1;
	int magad = min(sz - curr, curr);
	for(int i = 0; i < sz; i++){
		paint[l + i] = '?';
		paint[r - i] = '?';
	}
	int ofc = 2 * curr - sz;
	if(ofc > 0){
		for(int i = 0; i < ofc; i++){
			paint[l + magad + i] = 'X';
		}
	}
}
string solve_puzzle(string s, vector<int> c){
	paint = s;
	n = s.length();
	clue = c;
	cn = clue.size();
	solve(0, n-1, 0, cn-1);
	// cout << paint;
	// cout << "\n#####\n";
    return paint;
}

• 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