QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#592288 | #9237. Message | December456 | 30.331 | 258ms | 4152kb | C++17 | 1.4kb | 2024-09-26 21:46:21 | 2024-09-26 21:46:22 |
Judging History
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