Submission #1285867

#	Time	Username	Problem	Language	Result	Execution time	Memory
1285867		minhnguyent546	Data Transfer (IOI19_transfer)	C++20	Compilation error	0 ms	0 KiB

transfer

std::vector<int> get_attachment(std::vector<int> source) {
    int n = (int) source.size();
    assert (n == 63 || n == 255);
    int x = 0;
    for (int i = 0; i < n; ++i) {
        x ^= source[i];
    }
    int sz;
    if (n == 63) {
        sz = 6;
    } else {
        sz = 8;
    }
    vector<int> b(sz + 1);
    int cur = x;
    int one = 0;
    for (int i = 0; i < sz; ++i) {
        if ((cur >> i) & 1) {
            ++one;
            b[i] = 1;
        }
    }
    b[sz] = (one & 1 ? 1 : 0);
    return b;
}

std::vector<int> retrieve(std::vector<int> data) {
    int sz = (int) data.size();
    int n, k;
    assert(sz == 69 || sz == 263);
    if (sz == 69) {
        n = 63;
        k = 7;
    } else {
        n = 255;
        k = 9;
    }
    int one = 0;
    for (int i = n; i < sz; ++i) {
        one += data[i];
    }
    if (one % 2 == 0) {
        // corrupted in N bits
        int x = 0;
        for (int i = 0; i < sz; ++i) {
            if (data[i] == 1) x ^= i;
        }
        // corrupted position is x;
        data[x] ^= 1;
    } else {
        // corrupted in K bits;
    }
    return vector<int>(data.begin(), data.begin() + n);
}

Compilation message (stderr)

transfer.cpp:2:6: error: 'vector' in namespace 'std' does not name a template type
    2 | std::vector<int> get_attachment(std::vector<int> source) {
      |      ^~~~~~
transfer.cpp:1:1: note: 'std::vector' is defined in header '<vector>'; did you forget to '#include <vector>'?
  +++ |+#include <vector>
    1 | 
transfer.cpp:28:6: error: 'vector' in namespace 'std' does not name a template type
   28 | std::vector<int> retrieve(std::vector<int> data) {
      |      ^~~~~~
transfer.cpp:28:1: note: 'std::vector' is defined in header '<vector>'; did you forget to '#include <vector>'?
   28 | std::vector<int> retrieve(std::vector<int> data) {
      | ^~~
grader.cpp: In instantiation of 'void shuffle(std::vector<T>&) [with T = Scenario]':
grader.cpp:200:10:   required from here
grader.cpp:28:23: warning: 'void std::random_shuffle(_RAIter, _RAIter) [with _RAIter = __gnu_cxx::__normal_iterator<Scenario*, vector<Scenario> >]' is deprecated: use 'std::shuffle' instead [-Wdeprecated-declarations]
   28 |         random_shuffle(v.begin(), v.end());
      |         ~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:61,
                 from grader.cpp:8:
/usr/include/c++/13/bits/stl_algo.h:4581:5: note: declared here
 4581 |     random_shuffle(_RandomAccessIterator __first, _RandomAccessIterator __last)
      |     ^~~~~~~~~~~~~~