Submission #598671

# Submission time Handle Problem Language Result Execution time Memory
598671 2022-07-18T17:16:56 Z someone Flight to the Ford (BOI22_communication) C++17
15 / 100
47 ms 1844 KB
#include <bits/stdc++.h>
//#define int long long
#include "communication.h"
using namespace std;

void encode(int n, int x) {
    int t = 0;
    if(x != 1)
        t = x * 3;
    for(int i = 0; i < 4; i++) {
        send(t & 1);
        t >>= 1;
    }
}

pair<int, int> decode(int n) {
    int t = 0;
    for(int i = 0; i < 4; i++)
        t += receive() * (1 << i);
    set<int> v;
    int pos[] = {0, 1, 2, 4, 5, 8, 9, 10};
    for(int i : pos)
        v.insert(i);
    if(v.count(t) == 0)
        return {2, 3};
    if(v.count(t ^ 6) == 0)
        return {1, 3};
    return {1, 2};
}
# Verdict Execution time Memory Grader output
1 Correct 11 ms 1804 KB Output is correct
2 Correct 16 ms 1752 KB Output is correct
3 Correct 9 ms 1684 KB Output is correct
4 Correct 12 ms 1796 KB Output is correct
5 Correct 13 ms 1756 KB Output is correct
6 Correct 32 ms 1844 KB Output is correct
7 Correct 47 ms 1704 KB Output is correct
# Verdict Execution time Memory Grader output
1 Incorrect 12 ms 200 KB Not correct
2 Halted 0 ms 0 KB -