Submission #1205876

#TimeUsernameProblemLanguageResultExecution timeMemory
1205876loiiii12358Unscrambling a Messy Bug (IOI16_messy)C++20
38 / 100
1 ms328 KiB
#include <vector> #include "messy.h" #include <bits/stdc++.h> using namespace std; std::vector<int> restore_permutation(int n, int w, int r) { int cnt; string s="",tmp; vector<int> ans(n); for(int i=0;i<n;i++){ s+='0'; } tmp=s; for(int i=0;i<n;i++){ s[i]='1'; add_element(s); } compile_set(); for(int i=0;i<n;i++){ cnt=0; for(int j=0;j<n;j++){ s=tmp; if(s[j]!='1'){ s[j]='1'; if(check_element(s)){ ans[j]=i; tmp=s; break; }else{ cnt++; if(cnt==n-i-1){ for(int k=n-1;k>=0;k--){ if(s[k]!='1'){ ans[k]=i; tmp[k]='1'; break; } } break; } } } } } return ans; }

Compilation message (stderr)

messy.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~
messy_c.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~
#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...