Submission #29220

#	Time	Username	Problem	Language	Result	Execution time	Memory
29220		Nikefor	Parrots (IOI11_parrots)	C++98	24 / 100	21 ms	2496 KiB

encoder

#include "encoder.h"
#include "encoderlib.h"
#include<cmath>
#include<cstdio>
bool a[9];
void encode(int N, int M[])
{
    for(int i=0; i<N; i++) {
        for(int b=0; b<9; b++) a[b] = false;
        int n = M[i];
        int msg=i;
       // printf("%d sayi var i=%d\n",N, i);
        msg = msg<<2;
     //   printf("msg %d\n", msg);
        //n sayisi ikilik tabana donusturule

        for(int j=7; j>-1; j--) {
            if( n>=pow(2,j) ) {
                a[j] = true;
             //   printf("%d true\n", j);
                n-=pow(2,j);
            }
        }
     //printf("hebele\n");
        for(int j=0; j<4; j++) {
            if(a[2*j] and a[2*j+1]) { /*printf("%d 3 kere\n", j);*/ send(msg+j); send(msg+j); send(msg+j); }
            else if(a[2*j]) { send(msg+j); /*printf("%d 1 kere\n", j); */}
            else if(a[2*j+1]) {/*printf("%d 2 kere\n", j); */send(msg+j); send(msg+j); }
        }

    }

    /*int i;
    for(i=0; i<N; i++)
        send(M[i]);*/
}

decoder

#include "decoder.h"
#include "decoderlib.h"
#include<cmath>
#include<cstdio>
#include<bits/stdc++.h>
using namespace std;
int as[66][6];
void decode(int N, int L, int X[])
{
    for(int i=0; i<66; i++) for(int j=0; j<6;j++) as[i][j] = 0;
    for(int i=0; i<L; i++) {
     //   printf("kod %d\n", X[i]);
        int n = X[i];
        n = n>>2;
        int k = X[i]%4;
        as[n][k]++;
     //   printf("%d . sayinin %d . bit ikilisi\n", n, k);
    }
    for(int i=0; i<N; i++) {
        int msg = 0;
        for(int j=0; j<4; j++) msg+= as[i][j]*pow(2,2*j);
        output(msg);
 //   printf("%d\n", msg);
    }
    //int i, b;


}

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