Submission #139743

#	Time	Username	Problem	Language	Result	Execution time	Memory
139743		toonewbie	Unscrambling a Messy Bug (IOI16_messy)	C++17	49 / 100	3 ms	380 KiB

messy

#include <bits/stdc++.h>
#include "messy.h"

using namespace std;

vector<int> restore_permutation(int n, int w, int r) {
	srand(time(0));
	vector <int> p(n), used(n);
	string s = "";
	for (int i = 0; i < n; i++) {
		s += '0';
	}
	for (int i = 0; i < n; i++) {
		s[i] = '1';
		add_element(s);
	}
	compile_set();
	s = "";
	for (int i = 0; i < n; i++) {
		s += '0';
	}
	vector <int> lol(n);
	for (int i = 0; i < n; i++) lol[i] = i;
	for (int i = 0; i < n; i++) {
		int id;
		random_shuffle(lol.begin(), lol.end());
		for (int j : lol) {
			if (used[j] == 0) {
				s[j] = '1';
				if (check_element(s) == 1) {
					id = j;
					break;
				}
				s[j] = '0';
			}
		}
		used[id] = 1;
		p[id] = i;
	}
	return p;
}

Compilation message (stderr)

messy.cpp: In function 'std::vector<int> restore_permutation(int, int, int)':
messy.cpp:25:7: warning: 'id' may be used uninitialized in this function [-Wmaybe-uninitialized]
   int id;
       ^~

• Subtask 1: 20 / 20
• Subtask 2: 18 / 18
• Subtask 3: 11 / 11
• Subtask 4: 0 / 21
• Subtask 5: 0 / 30