oj.uz

Submission #641063

# Submission time Handle Problem Language Result Execution time Memory
641063 2022-09-15T21:45:23 Z ymm Unscrambling a Messy Bug (IOI16_messy) C++17
0 / 100
 3 ms 852 KB 
#include <bits/stdc++.h>
#define Loop(x,l,r) for (ll x = (l); x < (r); ++x)
#define LoopR(x,l,r) for (ll x = (r)-1; x >= (l); --x)
typedef long long ll;
typedef std::pair<int, int> pii;
typedef std::pair<ll , ll > pll;
using namespace std;
#include "messy.h"

int ans[1024];

bool ask(int n, vector<int> v, int i)
{
	string s(n, '1');
	Loop (j,0,v.size())
		if (j != i)
			s[v[j]] = '0';
	return check_element(s);
}
	

void solve(int n, vector<int> vec, int bit)
{
	assert((vec.size()<<bit) == n);
	if (vec.size() == 1)
		return;
	vector<int> v[2];
	for (int x : vec) {
		int tmp = ask(n, vec, x);
		v[tmp].push_back(x);
		ans[x] ^= tmp << bit;
	}
	solve(n, v[0], bit+1);
	solve(n, v[1], bit+1);
}

void make(int n, int msk, int p2bit)
{
	string s;
	Loop (i,0,n) {
		if (i%p2bit != msk)
			s.push_back('1');
		else
			s.push_back('0');
	}
	Loop (i,0,n) {
		if (i%p2bit == msk && (i&p2bit)) {
			s[i] = '1';
			add_element(s);
			s[i] = '0';
		}
	}
}

std::vector<int> restore_permutation(int n, int w, int r)
{
	for (int p2bit = 1; p2bit < n; p2bit *= 2) {
		Loop (msk,0,p2bit)
			make(n, msk, p2bit);
	}
	compile_set();
	vector<int> kooft(n);
	iota(kooft.begin(), kooft.end(), 0);
	solve(n, kooft, 0);
	return vector<int>(ans, ans+n);
}

Compilation message

messy.cpp: In function 'bool ask(int, std::vector<int>, int)':
messy.cpp:2:40: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    2 | #define Loop(x,l,r) for (ll x = (l); x < (r); ++x)
      |                                        ^
messy.cpp:15:2: note: in expansion of macro 'Loop'
   15 |  Loop (j,0,v.size())
      |  ^~~~
In file included from /usr/include/c++/10/cassert:44,
                 from /usr/include/x86_64-linux-gnu/c++/10/bits/stdc++.h:33,
                 from messy.cpp:1:
messy.cpp: In function 'void solve(int, std::vector<int>, int)':
messy.cpp:24:27: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   24 |  assert((vec.size()<<bit) == n);
      |         ~~~~~~~~~~~~~~~~~~^~~~

Subtask #1
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 468 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #2
0 / 18.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 468 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #3
0 / 11.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 468 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #4
0 / 21.0

# Verdict Execution time Memory Grader output
1 Runtime error 3 ms 852 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #5
0 / 30.0

# Verdict Execution time Memory Grader output
1 Runtime error 2 ms 852 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -