oj.uz

Submission #590331

# Submission time Handle Problem Language Result Execution time Memory
590331 2022-07-05T20:40:32 Z penguinhacker Flight to the Ford (BOI22_communication) C++17
0 / 100
 310 ms 336 KB 
#include <bits/stdc++.h>
#include "communication.h"
using namespace std;

mt19937 rng(42);

map<vector<bool>, int> mp;

void encode(int n, int x) {
	vector<bool> b(100);
	for (int i=0; i<100; ++i)
		b[i]=send(rng()%2);
	mp[b]=x;
}

pair<int, int> decode(int n) {
	vector<bool> b(100);
	for (int i=0; i<100; ++i)
		b[i]=receive();
	int ans=mp[b];
	return {ans, ans};
}

Subtask #1
0.0 / 15.0

# Verdict Execution time Memory Grader output
1 Incorrect 37 ms 284 KB Not correct
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 85.0

# Verdict Execution time Memory Grader output
1 Incorrect 310 ms 336 KB Not correct
2 Halted 0 ms 0 KB -