oj.uz

Submission #963698

# Submission time Handle Problem Language Result Execution time Memory
963698 2024-04-15T13:50:32 Z Amr Parrots (IOI11_parrots) C++17
0 / 100
 1 ms 1312 KB 
#include "encoder.h"
#include "encoderlib.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define sz size()
void encode(int N, int M[])
{
    vector<pair<ll,ll> > v;
    for(int i = 0; i < N; i++) v.push_back({M[i],i});
    sort(v.begin(),v.end());
    for(int i = 0; i < N; i++)
    {
        send(M[i]);
        send(M[i]);
    }
    for(int i = 0; i < N; i++)
    {
        send(v[i].second+i*16);
    }
}


#include "decoder.h"
#include "decoderlib.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define sz size()
const int M = 256;
ll ans[M+2];
ll freq[M+2];
void decode(int N, int L, int X[])
{
    //for(int i = 0; i < L; i++) cout << X[i] << " "; cout << endl;
    //return;
    for(int i = 0; i < L; i++) freq[X[i]] = 0;
    for(int i = 0; i < L; i++) freq[X[i]]++;
    vector<ll> v,vv;
    for(int i = 0; i < M; i++){
    for(int j = 0 ; j < freq[i]/2; j++) v.push_back(i);
    if(freq[i]&1) vv.push_back(i);}
  sort(v.begin(),v.end());

 // cout << v.sz << " " << vv.sz << endl; return;
  ll l = 0;
  for(int i = 0; i < N; i++)
  {
      //cout << vv[l]%16 << " " << v[i]<< endl;
      ans[vv[l++]%16] = v[i];
  }

  for(int i=0; i< N; i++) {
    output(ans[i]);
  }

}

Subtask #1
0 / 17.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 892 KB Error : Output is wrong
2 Halted 0 ms 0 KB -

Subtask #2
0 / 17.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 1312 KB Error : Output is wrong
2 Halted 0 ms 0 KB -

Subtask #3
0 / 18.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 1308 KB Error : Output is wrong
2 Halted 0 ms 0 KB -

Subtask #4
0 / 29.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 1300 KB Error : Output is wrong
2 Halted 0 ms 0 KB -

Subtask #5
0 / 19.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 1312 KB Error : Output is wrong
2 Halted 0 ms 0 KB -