Submission #1232352

#	Time	Username	Problem	Language	Result	Execution time	Memory
1232352		moondarkside	Parrots (IOI11_parrots)	C++20	81 / 100	2 ms	840 KiB

encoder

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


void send(int n);


void encode(int n, int m[]){
    int index=0;
    for(int i=0;i<n;i++){
        for(int k=0; k<8;k++){
            if((m[i] & 1<<(7-k)) != 0){
                send(index);
                
            }
            index++;
        }
    }
    return;
}   

decoder

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

void output(int n);

void decode(int n,int l,int x[]){
    std::vector<int>A(256);
    for(int i=0;i<l;i++){
        A[x[i]]=1;
    }
    for(int i=0;i<n;i++){
        int num=0;
        for(int j=0;j<8;j++){
            num=num*2;
            num+=A[i*8+j];
        }
        output(num);
    }
}

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