Submission #1099819

#	Time	Username	Problem	Language	Result	Execution time	Memory
1099819		model_code	Message (IOI24_message)	C++17	29.32 / 100	1377 ms	1068 KiB

message

// partially_correct/badawy_m_32.cpp

#include "message.h"

#include <iostream>
#include <vector>
#include <algorithm>

const int LG=4, POS=31;

void send_message(std::vector<bool> message, std::vector<bool> positions) {
    for (int i=0;i<POS;i++) {
        std::vector<bool> bits(POS);
        for (int j=0; j<POS; j++) bits[j] = positions[i];
        send_packet(bits);
    }
    std::vector<int> needed, mine;
    for(int i=0;i<POS;i++)
        if(positions[i]==0) mine.push_back(i);
    int sz=(message.size()+LG);
    int rem=16 - (sz%16);
    rem%=16;
    for(int i=0;i<LG;i++)
    {
        needed.push_back(rem%2);
        rem/=2;
    }
    for(int i=0;i<message.size();i++) needed.push_back(message[i]);
    rem=16 - (sz%16);
    rem%=16;
    for(int i=0;i<rem;i++) needed.push_back(0);
    for(int round=0;round<needed.size()/16;round++)
    {
        std::vector<bool> bits(POS);
        for(int j=0;j<16;j++)
            bits[mine[j]]=needed[round*16+j];
        send_packet(bits);
    }
}

std::vector<bool> receive_message(std::vector<std::vector<bool>> received_bits) {
    std::vector<bool> message;
    std::vector<int> mine;
    for(int i=0;i<31;i++)
    {
        sort(received_bits[i].begin(), received_bits[i].end());
        if(received_bits[i][15]==0) mine.push_back(i);
    }
    std::vector<bool> received;
    for(int i=31;i<received_bits.size();i++)
    {
        for(int j:mine) received.push_back(received_bits[i][j]);
    }
    int rem=0;
    for(int i=LG-1;i>=0;i--)
    {
        rem*=2; rem+=received[i];
    }
    for(int i=LG;i<received.size()-rem;i++)
        message.push_back(received[i]);
    return message;
}

Compilation message (stderr)

message.cpp: In function 'void send_message(std::vector<bool>, std::vector<bool>)':
message.cpp:28:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<bool>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   28 |     for(int i=0;i<message.size();i++) needed.push_back(message[i]);
      |                 ~^~~~~~~~~~~~~~~
message.cpp:32:26: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   32 |     for(int round=0;round<needed.size()/16;round++)
      |                     ~~~~~^~~~~~~~~~~~~~~~~
message.cpp: In function 'std::vector<bool> receive_message(std::vector<std::vector<bool> >)':
message.cpp:50:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<bool> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   50 |     for(int i=31;i<received_bits.size();i++)
      |                  ~^~~~~~~~~~~~~~~~~~~~~
message.cpp:59:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<bool>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   59 |     for(int i=LG;i<received.size()-rem;i++)
      |                  ~^~~~~~~~~~~~~~~~~~~~

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