oj.uz

Submission #580174

# Submission time Handle Problem Language Result Execution time Memory
580174 2022-06-20T16:50:01 Z Elias Flight to the Ford (BOI22_communication) C++17
0 / 100
 1 ms 328 KB 
#include <bits/stdc++.h>

#ifndef _DEBUG
#include "communication.h"
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx")
#endif

using namespace std;

int len = 10;
vector<int> numbers = {69, 343, 420};

#ifdef _DEBUG

void send(int x)
{
}

int receive()
{
}

#endif

void encode(int N, int X)
{
    int number = numbers[X];

    for (int i = 0; i < len; i++)
        send(number & (1 << i));
}

pair<int, int> decode(int N)
{
    int number = 0;

    for (int i = 0; i < len; i++)
    {
        number |= receive() << i;
    }

    vector<int> pos;

    for (int b = 0; b < (1 << len); b++)
    {
        bool valid = true;

        for (int i = 2; i < len; i++)
            if (b & (1 << i) && b & (1 << (i - 1)))
                valid = false;

        bool newNum = number ^ b;

        for (int i = 0; i < 3; i++)
            if (newNum == numbers[i])
                pos.push_back(i);
    }

    while (pos.size() < 2)
        pos.push_back(0);

    return {pos[0], pos[1]};
}

Compilation message

communication.cpp: In function 'std::pair<int, int> decode(int)':
communication.cpp:48:14: warning: variable 'valid' set but not used [-Wunused-but-set-variable]
   48 |         bool valid = true;
      |              ^~~~~

Subtask #1
0.0 / 15.0

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

Subtask #2
0.0 / 85.0

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