제출 #1189927

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1189927		SalihSahin	메시지 (IOI24_message)	C++20	29.32 / 100	546 ms	856 KiB

message

#include "bits/stdc++.h"
#define pb push_back
#include "message.h"
using namespace std;
#define ll long long

void send_message(vector<bool> M, vector<bool> C) {
  int N = M.size();

  vector<bool> A(31, 0), B(31, 1);
  for(int i = 0; i < 31; i++){
    if(C[i] == 0) send_packet(A);
    else send_packet(B);
  }

    vector<bool> dis_packet = A;
    int bt = 1;
    for(int j = 0; j < 31; j++){
       if(C[j] == 0){
          if(bt & N) dis_packet[j] = 1;
          bt *= 2;
       }
    }
    send_packet(dis_packet);

  for(int i = 0; i < N; i += 16){
    vector<bool> packet = A;
    int ind = 0;
    for(int j = 0; j < 31; j++){
        if(C[j] == 1) continue;
        if(i + ind < N) packet[j] = M[i + ind];
        ind++;
    }
    send_packet(packet);
  }
}

vector<bool> receive_message(vector<vector<bool>> R){
    int n = R.size();

    vector<int> C(31);
    for(int i = 0; i < 31; i++){
        int cnt = 0;
        for(auto itr: R[i]){
            cnt += itr;
        }
        if(cnt >= 16) C[i] = 1;
    }

    /*
    cout<<"C arrayi : "<<endl;
    for(int i = 0; i < 31; i++){
        cout<<C[i]<<" ";
    }
    cout<<endl;
    */

    int len = 0, bt = 1;
    for(int i = 31; i <= 31; i++){
        for(int j = 0; j < 31; j++){
            if(C[j] == 0){
                if(R[i][j] == 1) len += bt;
                bt *= 2;
            }
        }
    }

    vector<bool> message;
    for(int i = 32; i < n; i++){
        for(int j = 0; j < 31; j++){
            if(C[j] == 0) message.pb(R[i][j]);
        }
    }
    while(message.size() > len) message.pop_back();
    //cout<<"aldıgım len == "<<len<<" ve benim cevap size == "<<message.size()<<endl;

    return message;
}

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