Submission #139829

#	Time	Username	Problem	Language	Result	Execution time	Memory
139829		farhad13	Unscrambling a Messy Bug (IOI16_messy)	C++14	0 / 100	4 ms	504 KiB

messy

#include <bits/stdc++.h>
#include "messy.h"
using namespace std;

vector<int> restore_permutation(int n, int w, int r) {
     vector<int> vec;
     vec.assign(n,-1);
     map<string,int> m;
     m["10000000"]=1;
     m["11000000"]=1;
     m["11100000"]=1;
     m["11110000"]=1;
     m["11111000"]=1;
     m["11111100"]=1;
     m["11111110"]=1;
     string x="00000000";
     add_element("10000000");
     add_element("11000000");
     add_element("11100000");
     add_element("11110000");
     add_element("11111000");
     add_element("11111100");
     add_element("11111110");
    compile_set();
    int cnt[100];
    for(int i=0;i<n;i++)cnt[i]=1;
    for(int j=0;j<n;j++){
    for(int i=0;i<n;i++)
        {
            if(x[i]=='1')continue;
            x[i]='1';
            bool p=check_element(x);
            x[i]='0';
            if(!m[x] && p)vec[j]=i;
        }
        x[vec[j]]='1';cnt[vec[j]]=0;
        }
        int h,d=0;
        for(int i=0;i<n;i++)if(cnt[i])h=i;
for(int i=0;i<n;i++)if(vec[i]==-1)vec[i]=h,d++;
if(d>1)
for(int i=0;i<n;i++)
    vec[i]=i;
vector<int> ans(n);

for(int i=0;i<n;i++)
    ans[vec[i]]=i;


    return ans;
}

Compilation message (stderr)

messy.cpp: In function 'std::vector<int> restore_permutation(int, int, int)':
messy.cpp:46:1: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
 for(int i=0;i<n;i++)
 ^~~
messy.cpp:50:5: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
     return ans;
     ^~~~~~
messy.cpp:40:41: warning: 'h' may be used uninitialized in this function [-Wmaybe-uninitialized]
 for(int i=0;i<n;i++)if(vec[i]==-1)vec[i]=h,d++;

• Subtask 1: 0 / 20
• Subtask 2: 0 / 18
• Subtask 3: 0 / 11
• Subtask 4: 0 / 21
• Subtask 5: 0 / 30