Submission #784934

#	Time	Username	Problem	Language	Result	Execution time	Memory
784934		AbdelmagedNour	Parrots (IOI11_parrots)	C++17	81 / 100	3 ms	1060 KiB

encoder

#include <bits/stdc++.h>
#include "encoder.h"
#include "encoderlib.h"
using namespace std;
void encode(int N, int M[]){
    vector<int>ones,zeros;
    for(int i=0;i<N;i++){
        for(int j=0;j<8;j++){
            if(M[i]&(1<<j))ones.push_back(i*8+j);
            else zeros.push_back(i*8+j);
        }
    }
    vector<int>res;
    if(ones.size()<=N*8-ones.size()+2){
        res=ones;
    }else{
        zeros.push_back(0);
        zeros.push_back(0);
        res=zeros;
    }
    for(int i=0;i<res.size();i++)send(res[i]);
}

decoder

#include <bits/stdc++.h>
#include "decoder.h"
#include "decoderlib.h"
using namespace std;

void decode(int N, int L, int X[]){
    int cnt=count(X,X+L,0);
    int res[N]={};
    if(cnt>=2)fill(res,res+N,255);
    for(int i=0;i<L;i++)res[X[i]/8]^=(1<<(X[i]%8));
    for(int i=0;i<N;i++)output(res[i]);
}

Compilation message (stderr)

encoder.cpp: In function 'void encode(int, int*)':
encoder.cpp:21:18: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   21 |     for(int i=0;i<res.size();i++)send(res[i]);
      |                 ~^~~~~~~~~~~

• Subtask 1: 17 / 17
• Subtask 2: 17 / 17
• Subtask 3: 18 / 18
• Subtask 4: 29 / 29
• Subtask 5: 0 / 19