oj.uz

Submission #1102371

# Submission time Handle Problem Language Result Execution time Memory
1102371 2024-10-18T03:19:35 Z ezzzay Message (IOI24_message) C++17
0 / 100
 599 ms 584 KB 
#include "message.h"
#include<bits/stdc++.h>
using namespace std;
#define ff first
#define ss second
#define pb push_back
 
void send_message(std::vector<bool> M, std::vector<bool> C) {
	vector<int>vc;
	for(int i=0;i<31;i++){
		vector<bool>v;
		if(C[i]==0)vc.pb(i);
		for(int j=0;j<31;j++){
			v.pb(C[i]);
		}
		send_packet(v);
	}
	
	int n= M.size();
	n= (n%16+16)%16;
	vector<bool>v;
	for(int i=0;i<31;i++){
		if((1<<i)&n){
			v.pb(1);
		}
		else{
			v.pb(0);
		}
	}
	send_packet(v);
	
	for(int i=0;i<int(M.size());i+=16){
		vector<bool>v(31);
		for(int j=i;j<min(int(M.size()),i+16);j++){
			v[vc[j-i]]=M[j];
		}
		send_packet(v);
	}
	
}
 
std::vector<bool> receive_message(std::vector<std::vector<bool>> R) {
	vector<int>vc;
	for(int i=0;i<31;i++){
		vector<bool>v=R[i];
		sort(v.begin(),v.end());
		if(v[15]==0){
			vc.pb(i);
		}
	}
	int n=0;
	vector<bool>v=R[31];
	for(int i=0;i<31;i++){
		if(v[i]){
			n+= (1<<i);
		}
	}
	vector<bool>M;
	for(int i=32;i<R.size();i++){
		if(i==int(R.size())-1){
			for(int j=0;j<n;j++){
				M.pb(R[i][vc[j]]);
			}
			continue;
		}
		for(int j=0;j<16;j++){
			M.pb(R[i][vc[j]]);
		}
	}
	
	return M;
	
}

Compilation message

message.cpp: In function 'std::vector<bool> receive_message(std::vector<std::vector<bool> >)':
message.cpp:59:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<bool> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   59 |  for(int i=32;i<R.size();i++){
      |               ~^~~~~~~~~

Subtask #0
0.0 / 0.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 584 KB Possible tampering with sol2mgr[1]
2 Halted 0 ms 0 KB -

Subtask #1
0.0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 599 ms 428 KB decoded message is incorrect
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 90.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 584 KB Possible tampering with sol2mgr[1]
2 Halted 0 ms 0 KB -