oj.uz

답안 #560607

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
560607 2022-05-11T17:42:21 Z MilosMilutinovic Data Transfer (IOI19_transfer) C++14
0 / 100
 9 ms 2492 KB 
#include "transfer.h"
#include <bits/stdc++.h>

using namespace std;

vector<int> get_attachment(vector<int> source) {
  int n = source.size();
  vector<int> ret(9);
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < 8; j++) {
      if ((i + 1) >> j & 1) {
        ret[j] ^= source[i];
      }
    }
    ret[8] ^= source[i];
  }
  return ret;
}

vector<int> retrieve(vector<int> data) {
  int n = data.size();
  int f = 0;
  for (int i = 0; i < n - 9; i++) {
    f ^= data[i];
  }
  if (f != data.back()) {
    return vector<int>(data.begin(), data.begin() + n - 9);
  }
  vector<int> r(8);         
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < 8; j++) {
      if ((i + 1) >> j & 1) {
        r[j] ^= data[i];
      }
    }
  }
  int pos = 0;
  for (int i = 0; i < 8; i++) {
    if (r[i] != data[n - 9 + i]) {
      pos += (1 << i);
    }
  }
  pos--;
  data[pos] ^= 1;
  return vector<int>(data.begin(), data.begin() + n - 9);
}

Subtask #1
0 / 60.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 3 ms 652 KB WA in grader: wrong source retrieval
2 Halted 0 ms 0 KB -

Subtask #2
0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 9 ms 2492 KB WA in grader: wrong source retrieval
2 Halted 0 ms 0 KB -