Submission #709243

#TimeUsernameProblemLanguageResultExecution timeMemory
709243ssenseUnscrambling a Messy Bug (IOI16_messy)C++17
0 / 100
1 ms340 KiB
#include <bits/stdc++.h> #include "messy.h" #define startt ios_base::sync_with_stdio(false);cin.tie(0); typedef long long ll; using namespace std; #define vint vector<int> string convert(int x) { string now = "00000000"; for(int i = 0; i < 8; i++) { if(x&(1<<i)) { now[i]++; } } return now; } vector<int> restore_permutation(int n, int w, int r) { string now = "00000000"; for(int i = 0; i < 7; i++) { now[i]++; add_element(now); } compile_set(); vector<vint> bits(8); for(int i = 1; i <= 256; i++) { bits[__builtin_popcount(i)].push_back(i); } vint ans(n); int already = 0; int idx = 0; for(auto v : bits) { for(auto x : v) { if(check_element(convert(x))) { int acc = x-already; ans[idx] = 31-__builtin_clz(acc); already = x; break; } } idx++; } return ans; } /* int32_t main(){ startt int t = 1; //cin >> t; while (t--) { solve(); } } */
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...