QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#553481#9237. MessageJohnAlfnov#66.718 217ms4144kbC++172.3kb2024-09-08 14:01:132024-09-08 14:01:13

Judging History

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

  • [2024-09-08 14:01:13]
  • 评测
  • 测评结果:66.718
  • 用时:217ms
  • 内存:4144kb
  • [2024-09-08 14:01:13]
  • 提交

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

詳細信息

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