제출 #139725

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
139725		toonewbie	Unscrambling a Messy Bug (IOI16_messy)	C++17	38 / 100	4 ms	376 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[id] = i;
	}
	return p;
}

컴파일 시 표준 에러 (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: 20 / 20
• Subtask 2: 18 / 18
• Subtask 3: 0 / 11
• Subtask 4: 0 / 21
• Subtask 5: 0 / 30