QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#818846#9237. Messagele0n#29.314 269ms4044kbC++201.2kb2024-12-18 10:00:082024-12-18 10:00:09

Judging History

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

  • [2024-12-18 10:00:09]
  • 评测
  • 测评结果:29.314
  • 用时:269ms
  • 内存:4044kb
  • [2024-12-18 10:00:08]
  • 提交

answer

#include "message.h"
#include <bits/stdc++.h>

using namespace std;

void send_message(std::vector<bool> M, std::vector<bool> C)
{
    M.emplace_back(1);
    while(M.size() & 15)
        M.emplace_back(0);
    int i, j, n = M.size(), p = 0;
    vector<bool> A;
    for(i = 0; i < 31; i++)
    {
        A.clear();
        for(j = 0; j < 31; j++)
            A.emplace_back(C[i]);
        send_packet(A);
    }
    for(i = 0; i < n / 16; i++)
    {
        A.clear();
        for(j = 0; j < 31; j++)
            if(C[j])
                A.emplace_back(0);
            else
                A.emplace_back(M[p++]);
        send_packet(A);
    }
}

std::vector<bool> receive_message(std::vector<std::vector<bool>> R)
{
    int i, j, c;
    vector<bool> C, M;
    C.resize(31);
    for(i = 0; i < 31; i++)
    {
        c = 0;
        for(auto o: R[i])
            c += o;
        // cerr << c << endl;
        C[i] = (c > 15);
    }
    for(i = 31; i < R.size(); i++)
    {
        for(j = 0; j < 31; j++)
            if(!C[j])
                M.emplace_back(R[i][j]);
    }
    while(!M.back())
        M.pop_back();
    M.pop_back();
    return M;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 104ms
memory: 3652kb

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: 97ms
memory: 4040kb

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: 97ms
memory: 3780kb

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: 97ms
memory: 3776kb

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: 61ms
memory: 3976kb

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: 42ms
memory: 3776kb

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: 96ms
memory: 3676kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

1

result:

points 1.0

Subtask #2:

score: 19.314
Acceptable Answer

Test #8:

score: 19.314
Acceptable Answer
time: 227ms
memory: 3668kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.2146

result:

points 0.2146

Test #9:

score: 20.331
Acceptable Answer
time: 148ms
memory: 3960kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.2259

result:

points 0.2259

Test #10:

score: 19.314
Acceptable Answer
time: 210ms
memory: 4044kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.2146

result:

points 0.2146

Test #11:

score: 20.331
Acceptable Answer
time: 269ms
memory: 3796kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.2259

result:

points 0.2259

Test #12:

score: 20.331
Acceptable Answer
time: 176ms
memory: 3688kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.2259

result:

points 0.2259

Test #13:

score: 19.314
Acceptable Answer
time: 142ms
memory: 3996kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.2146

result:

points 0.2146

Test #14:

score: 19.314
Acceptable Answer
time: 121ms
memory: 3936kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.2146

result:

points 0.2146

Test #15:

score: 20.331
Acceptable Answer
time: 135ms
memory: 3800kb

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: 235ms
memory: 3968kb

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: 58ms
memory: 4012kb

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: 118ms
memory: 3944kb

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: 122ms
memory: 3772kb

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: 108ms
memory: 3956kb

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: 132ms
memory: 3776kb

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: 169ms
memory: 3716kb

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: 178ms
memory: 3968kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.6302

result:

points 0.6302

Test #24:

score: 39.609
Acceptable Answer
time: 178ms
memory: 3716kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.4401

result:

points 0.4401

Test #25:

score: 29.115
Acceptable Answer
time: 197ms
memory: 3984kb

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: 185ms
memory: 3772kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.2378

result:

points 0.2378

Test #27:

score: 19.314
Acceptable Answer
time: 196ms
memory: 3772kb

Manager to Aisha


Aisha to Manager


Manager to Basma


Basma to Manager


Manager to Checker

0.2146

result:

points 0.2146