제출 #1166154

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1166154		kim	Message (IOI24_message)	C++20	0 / 100	482 ms	852 KiB

message

#include "message.h"
#include<bits/stdc++.h>
using namespace std;
#define eb emplace_back
#define sz(x) (int)x.size()

const bool keys[100]={1,1,0,1,1,1,1,0,0,1,1,1,0,1,1,0,1,1,1,1,1,0,0,0,1,0,1,0,0,0,1,0,0,1,0,0,0,1,0,1,1,1,0,0,1,0,1,1,1,1,1,1,0,1,0,1,0,0,1,1,0,1,0,1,0,0,0,0,0,0,0,0,1,1,0,0,0,1,1,0,0,1,0,1,1,0,1,1,1,0,1,0,1,1,0,1,1,0,1,1};
const int K = 95;

void send_message(std::vector<bool> M, std::vector<bool> C) {
  int S=sz(M);
  
  vector<vector<bool>> vecvec;
  for(int i=0;i!=S;){
    vector<bool> vec(31);
    for(int j=0;j<31 && i!=S;++j) if(!C[j]) vec[j]=M[i++];
    vecvec.eb(vec);
  }

  vector<bool> vecbitS(31);
  for(int i=0,j=0;(1<<i)<=S;++i,++j){
    while(C[j]) ++j;
    vecbitS[j]=((S>>i)&1);
  }

  for(int i=0;i<K;++i) send_packet(vector<bool>(31,keys[i]));
  send_packet(vecbitS);
  for(auto &vec:vecvec) send_packet(vec);
}

std::vector<bool> receive_message(std::vector<std::vector<bool>> R) {
  vector<bool> C(31);
  for(int i=0;i<K;++i) for(int j=0;j<31;++j) C[j]=C[j]|(R[i][j]!=keys[i]);
  
  int S=0;
  for(int i=0,j=0;i<31;++i) if(!C[i]) S|=(R[K][i]<<j), ++j;
  vector<bool> M(S);
  for(int i=K+1,j=0;i<sz(R) && j!=S;++i){
    for(int k=0;k<31 && j!=S;++k){
      if(!C[k]){
        M[j++]=R[i][k];
      }
    }
  }
  return M;
}
/*
1
4
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

1
31
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
*/

• Subtask 0: 0 / 0
• Subtask 1: 0 / 10
• Subtask 2: 0 / 90