Submission #1121171

#	Time	Username	Problem	Language	Result	Execution time	Memory
1121171		woohyun_jng	Message (IOI24_message)	C++17	0 / 100	2317 ms	656 KiB

message

#include "message.h"
#include <bits/stdc++.h>
using namespace std;

void send_message(vector<bool> M, vector<bool> C) {
    vector<vector<bool>> R(66, vector<bool>(31, 0));
    vector<int> nxt(31, -1);
    int X, S = M.size(), K = 0;
    M.push_back(!M.back());

    while (M.size() < 1025)
        M.push_back(M.back());

    for (int i = 0; i < 31; i++) {
        if (C[i])
            continue;
        for (X = 1; X < 31; X++)
            if (C[(i + X) % 31] == 0)
                break;
        R[X - 1][i] = 1;
        for (; X < 66; X++)
            R[X][i] = M[K++];
    }

    for (int i = 0; i < 66; i++)
        send_packet(R[i]);
}

vector<bool> receive_message(vector<vector<bool>> R) {
    vector<bool> res, vst(31, 0), C(31, 0);
    vector<int> nxt(31, -1);
    int X, K;

    for (int i = 0; i < 31; i++) {
        for (int j = 0; j < 66; j++)
            if (R[j][i]) {
                nxt[i] = j;
                break;
            }
    }

    for (int i = 0; i < 31; i++) {
        X = nxt[i], K = 1, vst[i] = 1;
        while (vst[X] && nxt[X] != -1)
            K++, vst[X] = 1, X = (X + nxt[X] + 1) % 31;
        if (K == 16) {
            X = nxt[i];
            while (X != i)
                C[X] = 1, X = (X + nxt[X] + 1) % 31;
            break;
        }
    }

    for (int i = 0; i < 31; i++) {
        if (!C[i])
            continue;
        for (int j = nxt[i] + 1; j < 66; j++)
            res.push_back(R[j][i]);
    }
    K = res.back();

    while (res.back() == K)
        res.pop_back();
    return res;
}

Compilation message (stderr)

message.cpp: In function 'void send_message(std::vector<bool>, std::vector<bool>)':
message.cpp:8:12: warning: unused variable 'S' [-Wunused-variable]
    8 |     int X, S = M.size(), K = 0;
      |            ^

• Subtask 0: 0 / 0
• Subtask 1: 0 / 10
• Subtask 2: 0 / 90