Submission #1351812

#TimeUsernameProblemLanguageResultExecution timeMemory
1351812Braabebo10Parrots (IOI11_parrots)C++20
17 / 100
1 ms344 KiB
#include "encoder.h"
#include "encoderlib.h"
#include <bits/stdc++.h>
using namespace std;
#define ll int

void encode(int N, int M[]){
    // int i;
    // map<int, int>mp;
    // for(i=0; i<N; i++)
    //   mp[M[i]]++;
    // vector<array<int, 2>>v;
    // for(auto [x, frq]: mp)
    //   v.push_back({frq, x});
    //   sort(v.begin(), v.end());
    // for(auto [frq, x]: v)
    //   send(x);
    ll valId[N][9];
    ll id = 0;
    for (ll i = 0; i < N; i++){
        for (ll j = 0; j < 8; j++)
          valId[i][j] = id++;
    }
    // cout << "Message" << endl;
    for (ll i = 0; i < N; i++){
        for (ll j = 0; j < 8; j++)
          for (ll k = 0; k <= (M[i] >> j & 1); k++){
            // cout << valId[i][j] << ' ';
            // cout << endl;
            send(valId[i][j]);
          }
    }
}
#include "decoder.h"
#include "decoderlib.h"
#include <bits/stdc++.h>
using namespace std;
#define ll int
void decode(int N, int L, int X[])
{
    // int i, b;
    // for(i=0; i<L; i++) {
    //   b = X[i];
    //   for(int j = 0; j <= i; j++)
    //   output(b);
    // }
    ll valId[N][9], frq[300]{};
    ll id = 0;
    for (ll i = 0; i < N; i++){
        for (ll j = 0; j < 8; j++)
          valId[i][j] = id++;
    }
    for (ll i = 0; i < L; i++)frq[X[i]]++;
    // cout << "freq" << endl;
    // for (ll i = 0; i < 24; i++)
    //   cout << i << " = " << frq[i] << endl;
    for (ll i = 0; i < N; i++){
        ll val = 0;
        for (ll j = 0; j < 8; j++)
          if(frq[valId[i][j]] == 2)val |= (1 << j);
        // cout << val << ' ';
        // cout << endl;
        output(val);
    }
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...