QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#592288#9237. MessageDecember45630.331 258ms4152kbC++171.4kb2024-09-26 21:46:212024-09-26 21:46:22

Judging History

你现在查看的是最新测评结果

  • [2024-09-26 21:46:22]
  • 评测
  • 测评结果:30.331
  • 用时:258ms
  • 内存:4152kb
  • [2024-09-26 21:46:21]
  • 提交

answer

#include "message.h"

void send_message(std::vector<bool> M, std::vector<bool> C) {
    std::vector<int> A;

    for (int i = 0; i < 30; i ++) {
        send_packet(std::vector<bool>(31, C[i]));
        if (!C[i]) {
            A.push_back(i);
        }
    }

    if (!C[30]) {
        A.push_back(30);
    }

    std::vector<bool> P(31);
    for (int i = 0; i < 4; i ++) {
        P[A[i]] = M.size() >> i & 1;
    }
    send_packet(P);

    for (int i = 0; i < M.size(); i += 16) {
        for (int j = i; j < i + 16 && j < M.size(); j ++) {
            P[A[j - i]] = M[j];
        }
        send_packet(P);
    }
}

std::vector<bool> receive_message(std::vector<std::vector<bool>> R) {
    std::vector<bool> M;
    std::vector<int> A;

    for (int i = 0; i < 30; i ++) {
        int cnt = 0;
        for (int x : R[i]) {
            cnt += x;
        }
        if (cnt << 1 < 31) {
            A.push_back(i);
        }
    }

    if (A.size() < 16) {
        A.push_back(30);
    }

    int res = 0;
    for (int i = 0; i < 4; i ++) {
        res |= R[30][A[i]] << i;
    }
    if (!res) {
        res = 16;
    }

    for (int i = 31; i + 1 < R.size(); i ++) {
        for (int j = 0; j < 16; j ++) {
            M.push_back(R[i][A[j]]);
        }
    }
    for (int i = 0; i < res; i ++) {
        M.push_back(R.back()[A[i]]);
    }

    return M;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 86ms
memory: 3828kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

1

result:

points 1.0

Test #2:

score: 10
Accepted
time: 71ms
memory: 4144kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

1

result:

points 1.0

Test #3:

score: 10
Accepted
time: 81ms
memory: 3808kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

1

result:

points 1.0

Test #4:

score: 10
Accepted
time: 73ms
memory: 3832kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

1

result:

points 1.0

Test #5:

score: 10
Accepted
time: 57ms
memory: 4068kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

1

result:

points 1.0

Test #6:

score: 10
Accepted
time: 41ms
memory: 3772kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

1

result:

points 1.0

Test #7:

score: 10
Accepted
time: 62ms
memory: 4064kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

1

result:

points 1.0

Subtask #2:

score: 20.331
Acceptable Answer

Test #8:

score: 20.331
Acceptable Answer
time: 214ms
memory: 4152kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.2259

result:

points 0.2259

Test #9:

score: 20.331
Acceptable Answer
time: 192ms
memory: 3808kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.2259

result:

points 0.2259

Test #10:

score: 20.331
Acceptable Answer
time: 255ms
memory: 4064kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.2259

result:

points 0.2259

Test #11:

score: 20.331
Acceptable Answer
time: 258ms
memory: 3828kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.2259

result:

points 0.2259

Test #12:

score: 21.402
Acceptable Answer
time: 254ms
memory: 3852kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.2378

result:

points 0.2378

Test #13:

score: 20.331
Acceptable Answer
time: 114ms
memory: 3836kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.2259

result:

points 0.2259

Test #14:

score: 20.331
Acceptable Answer
time: 116ms
memory: 3852kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.2259

result:

points 0.2259

Test #15:

score: 20.331
Acceptable Answer
time: 175ms
memory: 3836kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.2259

result:

points 0.2259

Test #16:

score: 20.331
Acceptable Answer
time: 177ms
memory: 4064kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.2259

result:

points 0.2259

Test #17:

score: 90
Accepted
time: 75ms
memory: 3796kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

1

result:

points 1.0

Test #18:

score: 90
Accepted
time: 106ms
memory: 3880kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

1

result:

points 1.0

Test #19:

score: 90
Accepted
time: 111ms
memory: 3808kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

1

result:

points 1.0

Test #20:

score: 90
Accepted
time: 116ms
memory: 3808kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

1

result:

points 1.0

Test #21:

score: 90
Accepted
time: 136ms
memory: 3820kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

1

result:

points 1.0

Test #22:

score: 77.166
Acceptable Answer
time: 134ms
memory: 3844kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.8574

result:

points 0.8574

Test #23:

score: 56.718
Acceptable Answer
time: 140ms
memory: 4032kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.6302

result:

points 0.6302

Test #24:

score: 41.697
Acceptable Answer
time: 224ms
memory: 3848kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.4633

result:

points 0.4633

Test #25:

score: 29.115
Acceptable Answer
time: 245ms
memory: 4088kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.3235

result:

points 0.3235

Test #26:

score: 21.402
Acceptable Answer
time: 212ms
memory: 3804kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.2378

result:

points 0.2378

Test #27:

score: 20.331
Acceptable Answer
time: 229ms
memory: 3776kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.2259

result:

points 0.2259