QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#818846 | #9237. Message | le0n# | 29.314 | 269ms | 4044kb | C++20 | 1.2kb | 2024-12-18 10:00:08 | 2024-12-18 10:00:09 |
Judging History
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