Submission #727047

#	Time	Username	Problem	Language	Result	Execution time	Memory
727047		penguin133	Paint By Numbers (IOI16_paint)	C++17	32 / 100	1 ms	316 KiB

paint

#include <bits/stdc++.h>
using namespace std;
#include "paint.h"
//#define int long long
#define pi pair<int, int>
#define pii pair<int, pi>
#define fi first
#define se second
#ifdef _WIN32
#define getchar_unlocked _getchar_nolock
#endif
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());

int P[300005], S[300005];

std::string solve_puzzle(std::string s, std::vector<int> c) {
	int n = (int)s.length(), k = (int)c.size();
	for(int i=1;i<=k;i++)P[i] = P[i-1] + c[i-1] + 1;
	S[k+1] = P[0] = 0;
	string ans;
	for(int i=k;i>=1;i--)S[i] = S[i+1] + c[i-1] + 1;
	for(int i=0;i<n;i++){
		bool f = 0;
		for(int j=0;j<=k;j++)if(P[j] - 1 <= i && S[j+1] - 1 <= (n - i - 1))f = 1;
		bool f2 = 0;
		int cur = 0;
		for(int j=0;j<k;j++){
			if(cur < i + 1 && cur + c[j] >= i + 1)f2 = 1;
			cur += c[j] + 1;
		}
		if(P[k] - 1 != n)f2 = 1;
		//cout << f << ' ' << f2 << '\n';
		if(f && f2)ans += "?";
		else if(f)ans += "_";
		else ans += "X";
	}
    return ans;
}

• 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