Submission #64152

#	Time	Username	Problem	Language	Result	Execution time	Memory
64152		zubec	Parrots (IOI11_parrots)	C++14	0 / 100	10 ms	2456 KiB

encoder

#include "encoder.h"
#include "encoderlib.h"


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

void encode(int N, int M[])
{
    for (int i = 0; i < N; i++){
        int x = M[i];
        for (int j = 0; j < 8; j++){
            if (x & (1<<j)){
                int curmask = i | (j << 5);
                send(curmask);
            }
        }
    }
}

decoder

#include "decoder.h"
#include "decoderlib.h"

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

bool cmp(int fi, int se){
    return (fi & ((1<<5)-1)) < (se & ((1<<5)-1));
}

void decode(int N, int L, int X[]){
    sort(X, X+L, cmp);
    int ans = 0;
    for (int i = 0; i < L; i++){
        if (i != 0 && (X[i] & ((1<<5)-1)) != (X[i-1] & ((1<<5)-1))){
            output(ans);
            ans = 0;
        }
        /*for (int j = 0; j < 8; j++)
            cout << (X[i] & (1<<j) ? 1 : 0);
        cout << endl;
        cout << (X[i]>>5) << endl;*/
        ans |= (1<<(X[i]>>5));
    }
    output(ans);
}

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