oj.uz

답안 #571854

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
571854 2022-06-02T22:02:21 Z RandomLB Data Transfer (IOI19_transfer) C++17
0 / 100
 3 ms 1028 KB 
#include <bits/stdc++.h>
using namespace std;
 
std::vector<int> get_attachment(std::vector<int> v){
    int xr = 0;
    for (int i = 0; i < (int)v.size(); i++) xr ^= (i+1)*v[i];
    int on = 0;
    for (int i = 0; i < ((int)v.size()==63?6:8); i++){
        v.push_back(xr^1);
        on ^= (xr^1);
      	xr >>= 1;
    }
    v.push_back(on);
    return v;
}
 
std::vector<int> retrieve(std::vector<int> v){
    int n = ((int)v.size() < 100? 63 : 255);
    int xr = 0;
    std::vector<int> res;
    for (int i = 0; i < n; i++){
        xr ^= (i+1)*v[i];
        res.push_back(v[i]);
    }
    int check = 0, on = 0;
    for (int i = 0; i < (n==63?6:8); i++){
        if (v[n+i]){
            check ^= (1<<i);
            on ^= 1;
        }
    }
    if (xr != check && on == v.back()) res[(xr^check)-1] ^= 1;
    return res;
}

Subtask #1
0 / 60.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 3 ms 768 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #2
0 / 40.0

# 결과 실행 시간 메모리 Grader output
1 Runtime error 3 ms 1028 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -