Submission #1322088

#TimeUsernameProblemLanguageResultExecution timeMemory
1322088ThanhsData Transfer (IOI19_transfer)C++20
100 / 100
36 ms1712 KiB
#include "transfer.h" #include <bits/stdc++.h> using namespace std; #define name "TENBAI" #define fi first #define se second #define endl '\n' #define setmin(x, y) x = min((x), (y)) #define setmax(x, y) x = max((x), (y)) #define sqr(x) ((x) * (x)) #define all(x) x.begin(), x.end() mt19937 hdp(chrono::high_resolution_clock::now().time_since_epoch().count()); int rand(int l, int r){return l + ((hdp() % (r - l + 1)) + r - l + 1) % (r - l + 1);} vector<int> get_attachment(vector<int> source) { vector<int> send(__lg(source.size()) + 2); int t = 0, z = 0; for (int i = 0; i < source.size(); i++) if (source[i]) { t ^= i + 1; z ^= 1; } for (int i = 0; i <= (int)__lg(source.size()); i++) if (t >> i & 1) send[i] = 1; send.back() = z; return send; } vector<int> retrieve(vector<int> data) { int n = data.size() < 256 ? 63 : 255; vector<int> ans(n, 0); int y = 0, z = 0; for (int i = 0; i < (int)data.size(); i++) if (data[i]) { if (i < n) { ans[i] = 1; y ^= i + 1; z ^= 1; } else if (i < (int)data.size() - 1) y ^= 1 << (i - n); else z ^= 1; } if (y && z) ans[y - 1] ^= 1; return ans; }

Compilation message (stderr)

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)
      |     ^~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...