oj.uz

Submission #1099796

# Submission time Handle Problem Language Result Execution time Memory
1099796 2024-10-12T05:19:36 Z model_code Message (IOI24_message) C++17
10 / 100
 1089 ms 1064 KB 
// incorrect/badawy_m_21.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));
    }
    for(int i=0;i<positions.size()/2;i++)
    {
        vector<bool> msg(BITS,0);
        msg[ind]=positions[i*2];
        msg[(ind+1)%BITS]=positions[i*2+1];
        send_packet(msg);
    }
    int rounds = (message.size()+10+15)/16;
    int rem = (rounds*16) - (message.size()+10);
    vector<bool> sent_bits;
    for(int i=0;i<10;i++)
        sent_bits.push_back((message.size()&(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;
}

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<int> positions(BITS);
    for(int i=5;i<5+15;i++)
    {
        int cind = (i-5)*2;
        positions[cind] = received_bits[i][ind];
        positions[cind+1] = received_bits[i][(ind+1)%BITS];
        co-=positions[cind]; co-=positions[cind+1];
    }
    positions.back() = co;
    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+15;i<received_bits.size();i++) {
        for(int j:allies)
            sent_bits.push_back(received_bits[i][j]);
    }
    int len=0;
    for(int i=0;i<10;i++) if(sent_bits[i]) len|=(1<<i);
    vector<bool> res;
    for(int i=10;i<sent_bits.size();i++) res.push_back(sent_bits[i]);
    int rem=res.size()-len;
    while(rem--) res.pop_back();
    return res;
}

Compilation message

message.cpp: In function 'void send_message(std::vector<bool>, std::vector<bool>)':
message.cpp:21:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<bool>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   21 |     for(int i=0;i<positions.size()/2;i++)
      |                 ~^~~~~~~~~~~~~~~~~~~
message.cpp:33:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<bool>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   33 |     for(int i=0;i<message.size();i++) sent_bits.push_back(message[i]);
      |                 ~^~~~~~~~~~~~~~~
message.cpp: In function 'std::vector<bool> receive_message(std::vector<std::vector<bool> >)':
message.cpp:68:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::vector<bool> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   68 |     for(int i=5+15;i<received_bits.size();i++) {
      |                    ~^~~~~~~~~~~~~~~~~~~~~
message.cpp:75:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<bool>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   75 |     for(int i=10;i<sent_bits.size();i++) res.push_back(sent_bits[i]);
      |                  ~^~~~~~~~~~~~~~~~~

Subtask #0
0.0 / 0.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 664 KB Used 21 days

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 376 ms 1052 KB Used 25 days
2 Correct 309 ms 820 KB Used 25 days
3 Correct 348 ms 792 KB Used 25 days
4 Correct 353 ms 812 KB Used 25 days
5 Correct 263 ms 816 KB Used 25 days
6 Correct 215 ms 1056 KB Used 25 days
7 Correct 183 ms 1064 KB Used 25 days

Subtask #2
0.0 / 90.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 664 KB Used 21 days
2 Correct 376 ms 1052 KB Used 25 days
3 Correct 309 ms 820 KB Used 25 days
4 Correct 348 ms 792 KB Used 25 days
5 Correct 353 ms 812 KB Used 25 days
6 Correct 263 ms 816 KB Used 25 days
7 Correct 215 ms 1056 KB Used 25 days
8 Correct 183 ms 1064 KB Used 25 days
9 Incorrect 1089 ms 408 KB decoded message is incorrect
10 Halted 0 ms 0 KB -