Submission #60094

#	Time	Username	Problem	Language	Result	Execution time	Memory
60094		theknife2001	Parrots (IOI11_parrots)	C++17	52 / 100	10 ms	2408 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++)
    {
        for(int j=0;j<8;j++)
        {
            if(M[i]&(1<<j))
            {
                send(j+i*10);
            }
        }
    }
}


/*
#include "encoder.h"
#include "encoderlib.h"
#include <bits/stdc++.h>

using namespace std;


void encode(int N, int M[])
{
    int m[N];
    int n=N;
    for(int i=0;i<n;i++)
        m[i]=M[i];
    sort(m,m+n);
    int ind;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(M[j]==m[i])
            {
                ind=j;
                M[j]=-1;
            }
        }
        for(int j=0;j<8;j++)
        {
            if(m[i]&(1<<j))
            {
                send(j+ind*10);
            }
        }
    }
}
*/

decoder

#include "decoder.h"
#include "decoderlib.h"
#include <algorithm>
#include <iostream>

using namespace std;

void decode(int N, int L, int X[])
{
    int a[260];
    for(int i=0;i<N;i++)
        a[i]=0;
    int x;
    for(int i=0;i<L;i++)
    {
        if(X[i]!=0)
        {
            x=(X[i]%10);
            X[i]/=10;
        }
        else
            x=0;
        a[X[i]]+=(1<<x);
    }
    for(int i=0;i<N;i++)
        output(a[i]);
}

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