Submission #1312620

#	Time	Username	Problem	Language	Result	Execution time	Memory
1312620		settop	Unscrambling a Messy Bug (IOI16_messy)	C++20	49 / 100	2 ms	380 KiB

messy

#include "messy.h"
#include<bits/stdc++.h>

using namespace std;
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;

#define ll long long
#define ordered_set tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update>
#define fall(i,a,b) for(int i=a;i<=b;i++)
#define rfall(i,a,b) for(int i=a;i>=b;i--)
#define pb push_back
#define sz(x) (int)x.size()
typedef pair<ll,ll> pii;

int rnd(int l,int r){
    return l+rand()%(r-l+1);
}

std::vector<int> restore_permutation(int n, int w, int r){
    srand(time(0));

    string s="";

    fall(i,0,n-1) s+="0";

    fall(i,0,n-1){
        s[i]='1';
        add_element(s);
    }

    compile_set();

    vector<int> p(n);
    set<int> st;

    fall(i,0,n-1) s[i]='0';

    int q=0;

    fall(i,0,n-1){
        set<int> st2;
        for(auto x:st) st2.insert(x);
        while(true){
            int x=rnd(0,n-1);
            if(st2.find(x)!=st2.end()) continue;
            st2.insert(x);
            s[x]='1';
            q++;
            if(check_element(s)){
                p[x]=i;
                st.insert(x);
                break;
            }
            s[x]='0';
        }
    }
    return p;
}

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
      |         ^~~~

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