Submission #706824

#TimeUsernameProblemLanguageResultExecution timeMemory
706824grossly_overconfidentPermutation (APIO22_perm)C++17
0 / 100
1 ms212 KiB
#include "perm.h" #include <bits/stdc++.h> using namespace std; vector<int> construct_permutation(long long k) { int i = 1; set<long long> p; while (pow(2, i) < LONG_LONG_MAX){ p.insert(pow(2, i)); i++; } long long remaining = k - (k % 2); vector<int> out, found; if (k % 2 != 0){ out.push_back(INT_MAX); } int fs = 0; while (remaining > 0){ long long t = *(--p.upper_bound(remaining)); fs++; remaining -= t; found.push_back(t); } for (int i = 0; i < log2(found[0]); ++i){ out.push_back(i); } for (int i = 1; i < fs; ++i){ out.push_back(log2(found[i]) - 1); } return out; } int no(){ int n; cin >> n; auto g = construct_permutation(n); for (auto h : g){ cout << h << endl; } }

Compilation message (stderr)

perm.cpp: In function 'int no()':
perm.cpp:43:1: warning: no return statement in function returning non-void [-Wreturn-type]
   43 | }
      | ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...