Submission #139836

#	Time	Username	Problem	Language	Result	Execution time	Memory
139836		farhad13	Unscrambling a Messy Bug (IOI16_messy)	C++14	18 / 100	3 ms	376 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;
     string x(n,'0');
     string y(n,'0');
     for(int i=0;i<n-1;i++)
     {y[i]='1';
         add_element(y);
         m[y]=1;
     }

    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;
        }
       if(vec[j]!=-1)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;}
//for(int i=0;i<n;i++)cout<<ans[i]<<" ";

    return ans;
}

Compilation message (stderr)

messy.cpp: In function 'std::vector<int> restore_permutation(int, int, int)':
messy.cpp:33: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: 18 / 18
• Subtask 3: 0 / 11
• Subtask 4: 0 / 21
• Subtask 5: 0 / 30