Submission #1190077

#	Time	Username	Problem	Language	Result	Execution time	Memory
1190077		epicci23	메시지 (IOI24_message)	C++20	30.33 / 100	543 ms	860 KiB

message

#include "bits/stdc++.h"
#include "message.h"
//#define int long long
#define all(v) v.begin() , v.end()
#define sz(a) (int)a.size()
using namespace std;

bool cogunluk(vector<bool> cur){
  int hm1 = count(all(cur), 1);
  int hm0 = count(all(cur), 0);
  if(hm0 > hm1) return 0;
  return 1;
}

void send_message(vector<bool> M, vector<bool> C) {
  vector<bool> A(31, 0); // bitleri ogret
  for(int i = 0; i < 30; i++){
    if(C[i] == 0) A.assign(31, 0);
    else A.assign(31, 1);
    send_packet(A);
  }

  // uzunlugu ogret
  reverse(all(M));
  int k = sz(M);
  for(int i = 10; i >= 0; i--){
    if(k>>i&1) M.push_back(1);
    else M.push_back(0);
  }
  reverse(all(M));

  k = sz(M);
  // mesaji ogret
  int ptr = 0;
  for(int i = 0; i < (k + 15) / 16; i++){
  	A.assign(31, 0);
    for(int j = 0; j < 31; j++){
      if(C[j] == 0 && ptr < k) A[j] = M[ptr++];
    }
    send_packet(A);
  }
}

vector<bool> receive_message(vector<vector<bool>> R){
  vector<bool> C(31, 0);
  int kac0 = 0;
  for(int i = 0; i < 30; i++){ // gercek info veren bitleri ogren
    C[i] = cogunluk(R[i]);
    if(!C[i]) kac0++;
  }
  
  if(kac0 == 15) C[30] = 0;
  else C[30] = 1; 

  vector<bool> res;

  int ilk_10 = 0, uz = 0;

  for(int i = 30; i < sz(R); i++){
    for(int j = 0; j < 31; j++){
      if(C[j] == 1) continue;
      if(ilk_10 <= 10){
        if(R[i][j]) uz += (1<<ilk_10);
        ilk_10++;
      }
      else{
      	if(sz(res) < uz) res.push_back(R[i][j]);
      }
    }
  }

  return res;
}


/*void _(){
	
}

int32_t main(){
  cin.tie(0); ios::sync_with_stdio(0);
  int tc=1;//cin >> tc;
  while(tc--) _();
  return 0;
}*/

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