# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
609694 | 2022-07-27T19:22:08 Z | sword060 | Unscrambling a Messy Bug (IOI16_messy) | C++17 | 1 ms | 340 KB |
#include "messy.h" #include <bits/stdc++.h> using namespace std; vector<int> restore_permutation(int x, int w, int r){ vector<int> ans(x); for(int i=0;i<x;i++)ans[i]=i+1; string p=""; for(int i=0;i<x;i++)p+='0'; for(int i=0;i<p.size();i++){ p[i]='1'; add_element(p); } compile_set(); for(int i=1;i<=(1LL<<x);i++){ string l=""; int xd=i,zz=8; while(zz--)l+=(xd%2?'1':'0'),xd/=2; reverse(l.begin(),l.end()); bool f=check_element(l); if(!f)continue; for(int i=0;i<x;i++){ if(l[i]!='1'||i==x-1||l[i+1]=='1')continue; for(int j=x-1;j>=i+2;j--){ if(l[j]=='0'){ swap(ans[j],ans[i]); return ans; } } } } return ans; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 212 KB | grader returned WA |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 212 KB | grader returned WA |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 212 KB | grader returned WA |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 304 KB | grader returned WA |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 340 KB | grader returned WA |
2 | Halted | 0 ms | 0 KB | - |