oj.uz

Submission #1038605

# Submission time Handle Problem Language Result Execution time Memory
1038605 2024-07-30T03:26:17 Z thinknoexit Flight to the Ford (BOI22_communication) C++17
0 / 100
 1 ms 332 KB 
#include"communication.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;

void encode(int N, int X) {
    X--;
    send(X & 2);
    send(X & 2);
    send(X & 1);
    send(X & 1);
}

std::pair<int, int> decode(int N) {
    int b1 = receive(), b2 = receive();
    int a1 = receive(), a2 = receive();
    // b2 or a1 must be real
    if (a1 == a2) return { a1, a1 | 2 };
    if (b1 == b2) return { b1, b1 | 1 };
    if (b2 == 0 && a1 == 0) return { 1, 2 };
    b1 *= 2, b2 *= 2;
    return { a1 + b1, a2 + b2 };
}

Subtask #1
0.0 / 15.0

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

Subtask #2
0.0 / 85.0

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