Submission #789650

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

paint

#pragma once

#include <bits/stdc++.h>
#include <string>
#include <vector>
using namespace std;

std::string solve_puzzle(std::string s, std::vector<int> c) {
	int n = s.length();
	int m = c.size();
	string ans(n, '?');

	int sm = accumulate(c.begin(), c.end(), 0) + c.size() - 1;
	if(sm == n) {
		int s = 0;
		for(int i = 0; i < m; ++i) {
			while(c[i]) {
				c[i]--;
				ans[s++] = 'X';
			}
			if(s != n) 
				ans[s++] = '_';
		}
		// cout << ans << '\n';
		return ans;
	}
	for(int i = 0; i < n; ++i) {
		int before = 0;
		int j = 0;
		while(j < m && before + c[j] <= i) {
			before += c[j++];
			before++;
		}
		before = i + 1;
		while(j < m && before + c[j] <= n) {
			before += c[j++];
			before++;
		}
		if(j != m) {
			ans[i] = 'X';
		}
	}

	return ans;
}

Compilation message (stderr)

paint.cpp:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~

• 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