Submission #799251

#	Time	Username	Problem	Language	Result	Execution time	Memory
799251		Liudas	Parrots (IOI11_parrots)	C++17	34 / 100	1 ms	1044 KiB

encoder

#include <bits/stdc++.h>
#include "encoder.h"
#include "encoderlib.h"
using namespace std;
/*
int ord[100000] = {0}, seq[1000000] = {0};
int p = 0, pp = 0;
void send(int x){
    ord[p++] = x;
}
void output(int x){
    seq[pp++] = x;
}
*/
void encode(int N, int M[]){
    for(int i = 0; i < N; i ++){
        send(1000 * i + M[i]);
    }
}

decoder

#include <bits/stdc++.h>
#include "decoder.h"
#include "decoderlib.h"
using namespace std;
/*
int ord[100000] = {0}, seq[1000000] = {0};
int p = 0, pp = 0;
void send(int x){
    ord[p++] = x;
}
void output(int x){
    seq[pp++] = x;
}
*/
void decode(int N, int L, int X[]){
    map<int, int> arr;
    for(int i = 0; i < L;  i++){
        arr[X[i]]++;
    }
    for(int i = 0; i < N; i ++){
        for(auto [l, r] : arr){
            if(l / 1000 == i){
                output(l % 1000);
                break;
            }
        }
    }
}

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