Submission #43090

#	Time	Username	Problem	Language	Result	Execution time	Memory
43090		MatheusLealV	Paint By Numbers (IOI16_paint)	C++14	32 / 100	4 ms	1608 KiB

paint

#include <bits/stdc++.h>
#include "paint.h"
#define K 120
#define N 200050
using namespace std;

int ini[K], fim[K], n, sz[K], cnt[N], global[N];

char v[N];

int g(char c){
	if(c == '.') return 0;
	if(c == 'X') return 1;
	if(c == '_') return -1;
}

string solve_puzzle(string s, vector<int> c)
{
	n = s.size();

	string ans = s;

	int k = c.size();

	for(int i = 0; i < n ; i++) v[i + 1] = s[i];

	for(int i = 1; i <= k; i++) sz[i] = c[i - 1];

	ini[1] = 1, fim[k] = n - sz[k] + 1;

	for(int i = 2; i <= k; i++) ini[i] = ini[i - 1] + sz[i - 1] + 1;

	for(int i = k - 1; i >= 1; i--) fim[i] = fim[i + 1] - sz[i] - 1;

	for(int i = 1; i <= k; i++)
	{
		memset(cnt, 0, sizeof cnt);

		for(int p = ini[i]; p <= fim[i]; p++)
			for(int j = p; j < p + sz[i]; j++) global[j] ++, cnt[j] ++;

		for(int j = 1; j <= n; j++) if(cnt[j] == fim[i] - ini[i] + 1) ans[j - 1] = 'X';
	}

	for(int i = 1; i <= n; i++)
	{
		if(!global[i] && ans[i - 1] != 'X') ans[i - 1] = '_';

		else if(ans[i - 1] == '.') ans[i - 1] = '?';
	}

	return ans;
}

Compilation message (stderr)

paint.cpp: In function 'int g(char)':
paint.cpp:15:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^

• 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