Submission #742834

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
742834	2023-05-17T03:48:21 Z	nguyentunglam	Data Transfer (IOI19_transfer)	C++17	Compilation error	0 ms	0 KB

transfer

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

void up(int &pos) {
    pos++;
    while (__builtin_popcount(pos) > 1) pos++;
}

std::vector<int> get_attachment(std::vector<int> source) {
    int T = source.size() <= 63 ? 7 : 9;
    vector<int> ret(T);
    int pos = 0;
    for(int &val : source) {
        up(pos);
        for(int j = 0; j < T; j++) if (pos >> j & 1) ret[j] ^= val;
    }
    return ret;
}
//
//std::vector<int> retrieve(std::vector<int> data) {
//    int T = data.size() - 7 <= 63 ? 7 : 9;
//    int n = data.size() - T;
//    vector<int> ret;
//    int pos = 0;
//    for(int i = 0; i < n; i++) {
//        up(pos);
//        for(int j = 0; j < T; j++) if (pos >> j & 1) data[j + n] ^= data[i];
//    }
//    int wrong = 0;
//    pos = 0;
//    for(int j = 0; j < T; j++) if (data[j + n]) wrong |= (1 << j);
//    for(int i = 0; i < n; i++) {
//        up(pos);
//        if (pos == wrong) data[i] ^= 1;
//        ret.push_back(data[i]);
//    }
//    return ret;
//}

Compilation message

/usr/bin/ld: /tmp/cc9j3K2Z.o: in function `pass2()':
grader.cpp:(.text+0x19b1): undefined reference to `retrieve(std::vector<int, std::allocator<int> >)'
collect2: error: ld returned 1 exit status