제출 #1369301

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1369301		eyadooz	앵무새 (IOI11_parrots)	C++20	0 / 100	1 ms	1092 KiB

encoder

#include<bits/stdc++.h>
#include "encoder.h"
#include "encoderlib.h"
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

#define pb push_back
#define all(x) (x).begin(), (x).end()
#define sz(x) (int) (x).size()
#define endl '\n'

void encode(int N, int M[]) {
    int freq[66666]={};
    vector<int> s;
    for(int i = 0;i < N;i++) {
        s.pb(M[i]);
        send(M[i]);
    }
    sort(all(s));
    for(int i = 0;i < N;i++) {
      auto it=lower_bound(all(s), M[i])-s.begin()+freq[M[i]];
      for(int j=0;j<=i;j++) {
          send(it);
      }
      freq[M[i]]++; 
    }
}

decoder

#include<bits/stdc++.h>
#include "decoder.h"
#include "decoderlib.h"

using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

#define pb push_back
#define all(x) (x).begin(), (x).end()
#define sz(x) (int) (x).size()
#define endl '\n'

void decode(int N, int L, int X[]) {
    int freq[280]={};
    for(int i = 0;i < L;i++) freq[X[i]]++;
    vector<int> ans(N);
    vector<int> add;
    for(int i = 0;i < L;i++) {
        if(freq[X[i]]==1) add.pb(X[i]);
    }
    add.erase(find(all(add), 0));
    sort(all(add));
    ans[0]=add[0];
    for(int i = 0;i < L;i++) {
        if(freq[X[i]]==1) continue;
        ans[freq[X[i]]-1]=add[X[i]];
    }
    for(auto i : ans) output(i);
}

    

• 서브태스크 1: 0 / 17
• 서브태스크 2: 0 / 17
• 서브태스크 3: 0 / 18
• 서브태스크 4: 0 / 29
• 서브태스크 5: 0 / 19