Submission #121855

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

paint

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





string solve_puzzle(string s, vector<int> c) {
	string s_orig = s;
	int n = s.length();
	int cn = c.size();
	for (int ci = 0; ci < cn; ci++){
		int l = 0;
		int r = n - 1;
		for (int cii = 0; cii < ci; cii++){
			l += c[cii] + 1;
		}
		for (int cii = cn - 1; cii > ci; cii--){
			r -= c[cii] + 1;
		}
		for (int i = l; i <= r; i++){
			s[i] = '?';
		}
		int sz = r - l + 1;
		int davhtsal = 2*c[ci] - sz;
		if (davhtsal > 0){
			for (int i = r - c[ci] + 1; i <= r - c[ci] + davhtsal; i++){
				s[i] = 'X';
			}
		}
		// cout << r - c[ci] + 1 << '\n';
		// cout << s;
		// cout << l << ' ' << r << '\n';
	}
	for(int i = 0; i < n; i++) if(s[i] == '.') s[i] = '_';
	// cout << s;
    return s;
}

• 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