Submission #170828

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

messy

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

#define FOR(i, a, b) for(int i = a; i <= b; i++)
#define F0R(i, a) FOR(i, 0, a)

map<string, bool> found;
vector<int> restore_permutation(int _n, int w, int r) {
    found.clear();
    vector<int> ans;
    F0R(i, 7) ans.push_back(i);
    string cur, s[]={"11110000", "00110011", "10011001"};
    F0R(i, 2) add_element(s[i]);
    compile_set();
    F0R(i, (1 << 8)-1){
        cur = bitset<8>(i).to_string();
        found[cur] = check_element(cur);
    }
    F0R(i, 7){
        F0R(j, 7){
            bool good = true;
            F0R(k, 2){
                cur = s[k];
                swap(cur[i], cur[j]);
                if(!found[cur]){
                    good = false; break;
                }
            }
            if(good){
                swap(ans[i], ans[j]);
                return ans;
            }
        }
    }
}

Compilation message (stderr)

messy.cpp: In function 'std::vector<int> restore_permutation(int, int, int)':
messy.cpp:36:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^

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