Submission #497279

#	Time	Username	Problem	Language	Result	Execution time	Memory
497279		Ozy	Parrots (IOI11_parrots)	C++17	24 / 100	8 ms	1336 KiB

encoder

#include "encoder.h"
#include "encoderlib.h"
#include <bits/stdc++.h>
using namespace std;
#define lli long long int
#define rep(i,a,b) for(int i = (a); i <= (b); i++)
#define repa(i,a,b) for(int i = (a); i >= (b); i--)
#define debug(a) cout << #a << " = " << a << endl
#define debugsl(a) cout << #a << " = " << a << ", "

void encode(int N, int M[])
{
    lli n,num,sum,a,b;

    n = N;
    sum = 0;

    /*rep(i,0,n-1);

        num = M[i];
        a = sum;
        while (a > 0) {
            if (a&1) sum++;
            a/=2;
        }
    }*/

    rep(i,0,n-1) {

        num = M[i];
        a = i << 2;

        rep(j,0,3) {

            b = (num&3);
            rep(x,1,b) send(a+j);
            num>>=2;
        }
    }

}

decoder

#include "decoder.h"
#include "decoderlib.h"
#include <bits/stdc++.h>
using namespace std;
#define lli long long int
#define rep(i,a,b) for(int i = (a); i <= (b); i++)
#define repa(i,a,b) for(int i = (a); i >= (b); i--)
#define debug(a) cout << #a << " = " << a << endl
#define debugsl(a) cout << #a << " = " << a << ", "



void decode(int N, int L, int X[])
{
    lli num[70][4],n,a,b,pos;

    n = N;
    rep(i,0,n-1) {
        rep(j,0,3) num[i][j] = 0;
    }

    rep(i,0,L-1) {

        a = X[i];
        pos = a>>2;
        b = (a&3);
        num[pos][b]++;

        //debugsl(a);
        //debugsl(pos);
        //debugsl(b);
        //debug(num[pos][b]);
    }

    rep(i,0,n-1) {

        a = 0;
        a += num[i][0];
        a += num[i][1] * 4;
        a += num[i][2] * 16;
        a += num[i][3] * 64;
        output(a);
    }
}

Compilation message (stderr)

encoder.cpp: In function 'void encode(int, int*)':
encoder.cpp:13:15: warning: variable 'sum' set but not used [-Wunused-but-set-variable]
   13 |     lli n,num,sum,a,b;
      |               ^~~

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