Submission #1099812

#	Time	Username	Problem	Language	Result	Execution time	Memory
1099812		model_code	Message (IOI24_message)	C++17	45.75 / 100	1220 ms	1168 KiB

message

// partially_correct/badawy_m_19.cpp

#include "message.h"
#include <bits/stdc++.h>

using namespace std;

const int BITS=31;

void send_message(std::vector<bool> message, std::vector<bool> positions) {
    int ind=-1;
    for(int i=0;i<BITS;i++) {
        if(positions[i] == 0 && positions[i] == positions[(i+1)%BITS]) {
            ind=i; break;
        }
    }
    for(int i=0;i<5;i++)
    {
        send_packet(vector<bool>(BITS, (ind&(1<<i))?1:0));
    }
    vector<int> npos;
    for(int i=0;i<positions.size();i++) {
        if(i==ind||i==((ind+1)%BITS)) continue;
        npos.push_back(positions[i]);
    }
    npos.pop_back();
    for(int i=0;i<npos.size()/2;i++)
    {
        vector<bool> msg(BITS,0);
        msg[ind]=npos[i*2];
        msg[(ind+1)%BITS]=npos[i*2+1];
        send_packet(msg);
    }
    int rounds = (message.size()+5+15)/16;
    int rem = (rounds*16) - (message.size()+5);
    vector<bool> sent_bits;
    for(int i=0;i<5;i++)
        sent_bits.push_back((rem&(1<<i))?1:0);
    for(int i=0;i<message.size();i++) sent_bits.push_back(message[i]);
    for(int i=0;i<rem;i++) sent_bits.push_back(0);
    vector<int> allies;
    for(int i=0;i<BITS;i++) if(positions[i] == 0) allies.push_back(i);
    for(int i=0;i<(int)sent_bits.size();i+=16) {
        vector<bool> msg(BITS);
        for(int j=0;j<16;j++) {
            msg[allies[j]] = sent_bits[i + j];
        }
        send_packet(msg);
    }
    return;
}

void add_pos(vector<bool> &pos, int v, int k1, int k2) {
    while(pos.size()==k1 || pos.size() == k2) pos.push_back(0);
    pos.push_back(v);
    while(pos.size()==k1 || pos.size() == k2) pos.push_back(0);

}

std::vector<bool> receive_message(std::vector<std::vector<bool>> received_bits) {
    int ind=0;
    for(int i=0;i<5;i++) {
        sort(received_bits[i].begin(), received_bits[i].end());
        if(received_bits[i][15]) ind|=(1<<i);
    }
    int co=15;
    vector<bool> positions;
    int k1=ind, k2=(ind+1)%BITS;
    for(int i=5;i<5+14;i++)
    {
        add_pos(positions, received_bits[i][ind], k1, k2);
        co-=received_bits[i][ind];
        add_pos(positions, received_bits[i][(ind+1)%BITS], k1, k2);
        co-=received_bits[i][(ind+1)%BITS];
    }
    add_pos(positions, co, k1, k2);
    vector<int> allies;
    for(int i=0;i<BITS;i++) {
        if(positions[i] == 0) allies.push_back(i);
    }
    vector<bool> sent_bits;
    for(int i=5+14;i<received_bits.size();i++) {
        for(int j:allies)
            sent_bits.push_back(received_bits[i][j]);
    }
    int rem=0;
    for(int i=0;i<5;i++) if(sent_bits[i]) rem|=(1<<i);
    vector<bool> res;
    for(int i=5;i<sent_bits.size();i++) res.push_back(sent_bits[i]);
    while(rem--) res.pop_back();
    return res;
}

Compilation message (stderr)

message.cpp: In function 'void send_message(std::vector<bool>, std::vector<bool>)':
message.cpp:22:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<bool>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |     for(int i=0;i<positions.size();i++) {
      |                 ~^~~~~~~~~~~~~~~~~
message.cpp:27:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   27 |     for(int i=0;i<npos.size()/2;i++)
      |                 ~^~~~~~~~~~~~~~
message.cpp:39:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<bool>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   39 |     for(int i=0;i<message.size();i++) sent_bits.push_back(message[i]);
      |                 ~^~~~~~~~~~~~~~~
message.cpp: In function 'void add_pos(std::vector<bool>&, int, int, int)':
message.cpp:54:21: warning: comparison of integer expressions of different signedness: 'std::vector<bool>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   54 |     while(pos.size()==k1 || pos.size() == k2) pos.push_back(0);
      |           ~~~~~~~~~~^~~~
message.cpp:54:40: warning: comparison of integer expressions of different signedness: 'std::vector<bool>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   54 |     while(pos.size()==k1 || pos.size() == k2) pos.push_back(0);
      |                             ~~~~~~~~~~~^~~~~
message.cpp:56:21: warning: comparison of integer expressions of different signedness: 'std::vector<bool>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   56 |     while(pos.size()==k1 || pos.size() == k2) pos.push_back(0);
      |           ~~~~~~~~~~^~~~
message.cpp:56:40: warning: comparison of integer expressions of different signedness: 'std::vector<bool>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   56 |     while(pos.size()==k1 || pos.size() == k2) pos.push_back(0);
      |                             ~~~~~~~~~~~^~~~~
message.cpp: In function 'std::vector<bool> receive_message(std::vector<std::vector<bool> >)':
message.cpp:82:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<bool> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   82 |     for(int i=5+14;i<received_bits.size();i++) {
      |                    ~^~~~~~~~~~~~~~~~~~~~~
message.cpp:89:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<bool>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   89 |     for(int i=5;i<sent_bits.size();i++) res.push_back(sent_bits[i]);
      |                 ~^~~~~~~~~~~~~~~~~

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