제출 #40989

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
40989		MatheusLealV	Unscrambling a Messy Bug (IOI16_messy)	C++14	38 / 100	4 ms	384 KiB

messy

#include <bits/stdc++.h>
#include "messy.h"
using namespace std;

int ans[300], n;

vector<int> restore_permutation(int N_, int w, int r)
{
	n = N_;

	for(int i = 0; i < n; i++)
	{
		string s = "";

		int qtd = i + 1;

		for(int p = 0; p < n; p++)
		{
			if(qtd > 0) s.push_back('1');

			else s.push_back('0');

			qtd --;
		}

		reverse(s.begin(), s.end());

		add_element(s);

		//cout<<"ADD "<<s<<"\n";
	}

	compile_set();

	memset(ans, -1, sizeof ans);

	string ant = "";

	for(int i = 0; i < n; i++) ant.push_back('0');

	for(int bit = 1, pos = n - 1; bit <= n; bit ++, pos --)
	{
		vector<string> all;

		for(int i = 0; i < n; i++)
		{
			if(ant[i] == '0')
			{
				string aux = ant;

				aux[i] = '1';

				all.push_back(aux);
			}
		}

		random_shuffle(all.begin(), all.end());

		bool jafoi = false;

		for(auto s: all)
		{
			if(jafoi) break;

			if(check_element(s))
			{				
				//cout<<s<<"\n";

				for(int i = 0; i < s.size(); i++)
				{
					if(s[i] == '1' && ans[i] == -1)
					{
						ans[i] = pos;

						jafoi = true;

						break;
					}
				}

				ant = s;
			}
		}
	}

	vector<int> resp;

	for(int i = 0; i < n; i++) resp.push_back(ans[i]);

	return resp;
}

컴파일 시 표준 에러 (stderr) 메시지

messy.cpp: In function 'std::vector<int> restore_permutation(int, int, int)':
messy.cpp:69:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 0; i < s.size(); i++)
                    ~~^~~~~~~~~~

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