제출 #534594

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
534594		AdamGS	앵무새 (IOI11_parrots)	C++17	0 / 100	2 ms	1008 KiB

encoder

#include "encoder.h"
#include "encoderlib.h"
#include<bits/stdc++.h>
using namespace std;
#define rep(a, b) for(int a = 0; a < (b); ++a)
void encode(int n, int T[]) {
  rep(i, n) {
    int ile=0, x=T[i];
    while(x) {
      ile+=x&1;
      x/=2;
    }
    if(ile>=4) {
      rep(j, 8) if(i&(1<<j)) send(i+64*j);
    } else {
      send(i);
      send(i);
      rep(j, 8) if(!(i&(1<<j))) send(i+64*j);
    }
  }
}

decoder

#include "decoder.h"
#include "decoderlib.h"
#include<bits/stdc++.h>
using namespace std;
#define rep(a, b) for(int a = 0; a < (b); ++a)
#define pb push_back
vector<int>V[100];
void decode(int n, int l, int T[]) {
  rep(i, l) V[T[i]%64].pb(T[i]/64);
  rep(i, n) {
    int ile[8];
    rep(j, 8) ile[j]=0;
    for(auto j : V[i]) ++ile[j];
    if(ile[0]>=2) ile[0]-=2;
    else rep(j, 8) ile[j]^=1;
    int ans=0;
    rep(j, 8) ans+=1<<ile[j];
    output(ans);
  }
}

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