Submission #139724

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

messy

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

using namespace std;

vector<int> restore_permutation(int n, int w, int r) {
	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';
	}
	for (int i = 0; i < n; i++) {
		int id;
		for (int j = 0; j < n; j++) {
			if (used[j] == 0) {
				s[j] = '1';
				if (check_element(s) == 1) {
					id = j;
					break;
				}
				s[j] = '0';
			}
		}
		used[id] = 1;
		p[i] = id;
	}
	vector <int> res(n);
	for (int i = 0; i < n; i++) {
		res[i] = p[p[i]];
	}
	return res;
}

Compilation message (stderr)

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

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