QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#553481 | #9237. Message | JohnAlfnov# | 66.718 | 217ms | 4144kb | C++17 | 2.3kb | 2024-09-08 14:01:13 | 2024-09-08 14:01:13 |
Judging History
answer
#include<bits/stdc++.h>
#ifdef ONLINE_JUDGE
#include "message.h"
#endif
using namespace std;
#ifndef ONLINE_JUDGE
vector<vector<bool>>RR;
vector<bool>send_packet(vector<bool>A){
RR.emplace_back(A);
return A;
}
#endif
vector<bool>vv(31);
const int T=9;
int W[32]={1,6,13,7,29,21,26,28,10,22,27,24,0,4,23,9,16,17,3,15,8,2,14,12,11,19,30,5,20,25,18};
void send_message(vector<bool>M,vector<bool>C){
int S=M.size();
if(S<=64){
for(int i=0;i<S;++i){
vector<bool>v(31);
for(int j=0;j<31;++j)v[j]=M[i];
send_packet(v);
}
}else{
for(int i=0;i<T;++i){
vector<bool>v(31);
for(int j=0;j<31;++j)v[j]=C[W[i]];
send_packet(v);
}
vector<int>cc;
for(int i=0;i<31;++i)if(C[W[i]]==0){
cc.emplace_back(W[i]);
}
int N=0;
for(int i=0;i<31-T;++i){
for(int j=1;j<16;++j){
vv[cc[j]]=(N<S?M[N]:0);
++N;
}
vv[cc[0]]=C[W[T+i]];
send_packet(vv);
}
for(int i=0;i<10;++i){
for(int j=1;j<16;++j){
vv[cc[j]]=(N<S?M[N]:0);
++N;
}
vv[cc[0]]=((S-1)>>i&1);
send_packet(vv);
}
while(N<1024){
for(int j=0;j<16;++j){
vv[cc[j]]=(N<S?M[N]:0);
++N;
}
send_packet(vv);
}
}
}
vector<bool>receive_message(vector<vector<bool>>R){
if((signed)R.size()<=64){
vector<bool>ans;
for(auto au:R){
int a0=0,a1=0;
for(auto cu:au)a0+=(cu==0),a1+=(cu==1);
if(a0>a1)ans.emplace_back(0);
else ans.emplace_back(1);
}
return ans;
}
vector<int>cc;
for(int i=0;i<T;++i){
auto au=R[i];
int a0=0,a1=0;
for(auto cu:au)a0+=(cu==0),a1+=(cu==1);
if(a0>a1){
cc.emplace_back(W[i]);
}
}
vector<bool>S;
for(int i=T;i<31;++i){
if(R[i][cc[0]]==0)cc.emplace_back(W[i]);
}
int N=0;
for(int i=31;i<31+10;++i){
int z=R[i][cc[0]];
N|=z<<(i-31);
}
for(int i=T;i<31+10;++i){
for(int j=1;j<16;++j)S.emplace_back(R[i][cc[j]]);
}
for(int i=31+10;i<(signed)R.size();++i){
for(int j=0;j<16;++j)S.emplace_back(R[i][cc[j]]);
}
S.resize(N+1);
return S;
}
#ifndef ONLINE_JUDGE
int main(){
send_message({0, 1, 1, 0},
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1});
auto ans=receive_message(RR);
int z=ans.size();
for(int i=0;i<z;++i)cout<<ans[i]<<" ";
return 0;
}
#endif
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 176ms
memory: 3732kb
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: 82ms
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: 183ms
memory: 4028kb
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: 131ms
memory: 3760kb
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: 136ms
memory: 3796kb
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: 64ms
memory: 4016kb
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: 74ms
memory: 4020kb
Manager to Aisha
Aisha to Manager
Manager to Basma
Basma to Manager
Manager to Checker
1
result:
points 1.0
Subtask #2:
score: 56.718
Acceptable Answer
Test #8:
score: 56.718
Acceptable Answer
time: 215ms
memory: 3996kb
Manager to Aisha
Aisha to Manager
Manager to Basma
Basma to Manager
Manager to Checker
0.6302
result:
points 0.6302
Test #9:
score: 56.718
Acceptable Answer
time: 205ms
memory: 3812kb
Manager to Aisha
Aisha to Manager
Manager to Basma
Basma to Manager
Manager to Checker
0.6302
result:
points 0.6302
Test #10:
score: 56.718
Acceptable Answer
time: 163ms
memory: 3828kb
Manager to Aisha
Aisha to Manager
Manager to Basma
Basma to Manager
Manager to Checker
0.6302
result:
points 0.6302
Test #11:
score: 56.718
Acceptable Answer
time: 170ms
memory: 4092kb
Manager to Aisha
Aisha to Manager
Manager to Basma
Basma to Manager
Manager to Checker
0.6302
result:
points 0.6302
Test #12:
score: 56.718
Acceptable Answer
time: 132ms
memory: 3784kb
Manager to Aisha
Aisha to Manager
Manager to Basma
Basma to Manager
Manager to Checker
0.6302
result:
points 0.6302
Test #13:
score: 56.718
Acceptable Answer
time: 150ms
memory: 3992kb
Manager to Aisha
Aisha to Manager
Manager to Basma
Basma to Manager
Manager to Checker
0.6302
result:
points 0.6302
Test #14:
score: 56.718
Acceptable Answer
time: 74ms
memory: 3744kb
Manager to Aisha
Aisha to Manager
Manager to Basma
Basma to Manager
Manager to Checker
0.6302
result:
points 0.6302
Test #15:
score: 56.718
Acceptable Answer
time: 172ms
memory: 4016kb
Manager to Aisha
Aisha to Manager
Manager to Basma
Basma to Manager
Manager to Checker
0.6302
result:
points 0.6302
Test #16:
score: 56.718
Acceptable Answer
time: 167ms
memory: 4024kb
Manager to Aisha
Aisha to Manager
Manager to Basma
Basma to Manager
Manager to Checker
0.6302
result:
points 0.6302
Test #17:
score: 56.718
Acceptable Answer
time: 116ms
memory: 3984kb
Manager to Aisha
Aisha to Manager
Manager to Basma
Basma to Manager
Manager to Checker
0.6302
result:
points 0.6302
Test #18:
score: 56.718
Acceptable Answer
time: 104ms
memory: 3800kb
Manager to Aisha
Aisha to Manager
Manager to Basma
Basma to Manager
Manager to Checker
0.6302
result:
points 0.6302
Test #19:
score: 56.718
Acceptable Answer
time: 174ms
memory: 4024kb
Manager to Aisha
Aisha to Manager
Manager to Basma
Basma to Manager
Manager to Checker
0.6302
result:
points 0.6302
Test #20:
score: 56.718
Acceptable Answer
time: 217ms
memory: 3820kb
Manager to Aisha
Aisha to Manager
Manager to Basma
Basma to Manager
Manager to Checker
0.6302
result:
points 0.6302
Test #21:
score: 56.718
Acceptable Answer
time: 172ms
memory: 3824kb
Manager to Aisha
Aisha to Manager
Manager to Basma
Basma to Manager
Manager to Checker
0.6302
result:
points 0.6302
Test #22:
score: 56.718
Acceptable Answer
time: 144ms
memory: 4024kb
Manager to Aisha
Aisha to Manager
Manager to Basma
Basma to Manager
Manager to Checker
0.6302
result:
points 0.6302
Test #23:
score: 56.718
Acceptable Answer
time: 142ms
memory: 3788kb
Manager to Aisha
Aisha to Manager
Manager to Basma
Basma to Manager
Manager to Checker
0.6302
result:
points 0.6302
Test #24:
score: 56.718
Acceptable Answer
time: 178ms
memory: 4016kb
Manager to Aisha
Aisha to Manager
Manager to Basma
Basma to Manager
Manager to Checker
0.6302
result:
points 0.6302
Test #25:
score: 56.718
Acceptable Answer
time: 185ms
memory: 4088kb
Manager to Aisha
Aisha to Manager
Manager to Basma
Basma to Manager
Manager to Checker
0.6302
result:
points 0.6302
Test #26:
score: 56.718
Acceptable Answer
time: 203ms
memory: 3808kb
Manager to Aisha
Aisha to Manager
Manager to Basma
Basma to Manager
Manager to Checker
0.6302
result:
points 0.6302
Test #27:
score: 56.718
Acceptable Answer
time: 217ms
memory: 4100kb
Manager to Aisha
Aisha to Manager
Manager to Basma
Basma to Manager
Manager to Checker
0.6302
result:
points 0.6302