Submission #784974

#	Time	Username	Problem	Language	Result	Execution time	Memory
784974		AbdelmagedNour	Parrots (IOI11_parrots)	C++17	17 / 100	4 ms	1224 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={0,0,0,0};
    for(int i=0;i<N;i++){
        for(int j=0;j<8;j+=2){
            int cur1=(M[i]>>j)&3,cur0=3-cur1,num=i*4+(j/2);
            while(cur1--)ones.push_back(num);
            while(cur0--)zeros.push_back(num);
        }
    }
    vector<int>res;
    if(ones.size()<=zeros.size())res=ones;
    else 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]={},step=1,st=0;
    if(cnt>=4){
        fill(res,res+N,255),step=-1;
        sort(X,X+L);
        st=4;
    }
    for(int i=st;i<L;i++){
        int j=X[i]/4,val=1<<(X[i]%4);
        res[j]+=step*val;
    }
    for(int i=0;i<N;i++)output(res[i]);
}

Compilation message (stderr)

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

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