제출 #758913

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
758913		minhcool	Unscrambling a Messy Bug (IOI16_messy)	C++17	컴파일 에러	0 ms	0 KiB

messy

#define local
#ifndef local
#include "messy.h"
#endif

#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
using namespace __gnu_pbds;
using namespace std;

//#define int long long
#define fi first
#define se second
#define pb push_back
#define mp make_pair

typedef pair<int, int> ii;
typedef pair<ii, int> iii;
typedef pair<ii, ii> iiii;

const int N = 3e5 + 5;

const int oo = 1e18 + 7, mod = 1e9 + 7;

mt19937 rng(1);

int rnd(int l, int r){
	int temp = rng() % (r - l + 1);
	return abs(temp) + l;
}

int n;

bool in[N];

void run(){
    string s;
    for(int i = 0; i < n; i++) s += char(48 + in[i]);
    add_element(s);
}

void gen(int l, int r){
    if(l == r) return;
    int mid = (l + r) >> 1;
    for(int i = 0; i < n; i++) in[i] = 1;
    for(int i = l; i <= r; i++) in[i] = 0;
    for(int i = mid + 1; i <= r; i++){
        in[i] = 1;
        run();
        in[i] = 0;
    }
    gen(l, mid);
    gen(mid + 1, r);
}

bool get(){
    string s;
    for(int i = 0; i < n; i++) s += char(48 + in[i]);
    return check_element(s);
}

vector<int> ans;

void ask(int l, int r, vector<int> v){
    if(l == r){
        ans[v[0]] = l;
        return;
    }
    int mid = (l + r) >> 1;
    for(int i = 0; i < n; i++) in[i] = 1;
    for(auto it : v) in[it] = 0;
    vector<int> v1, v2;
    for(auto it : v){
        in[it] = 1;
        if(get()) v2.pb(it);
        else v1.pb(it);
    }
   // int mid = (l + r) >> 1;
    ask(l, mid, v1);
    ask(mid + 1, r, v2);
}


vector<int> restore_permutation(int N, int w, int r) {
    ans.resize(n);
    gen(0, n - 1);
    compile_set();
    vector<int> inds;
    for(int i = 0; i < n; i++) inds.pb(i);
    ask(0, n - 1, inds);
    return ans;
}


#define local
#ifdef local
void process(){

}

signed main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	process();
}
#endif

컴파일 시 표준 에러 (stderr) 메시지

messy.cpp:23:21: warning: overflow in conversion from 'double' to 'int' changes value from '1.0e+18' to '2147483647' [-Woverflow]
   23 | const int oo = 1e18 + 7, mod = 1e9 + 7;
      |                ~~~~~^~~
messy.cpp: In function 'void run()':
messy.cpp:39:5: error: 'add_element' was not declared in this scope
   39 |     add_element(s);
      |     ^~~~~~~~~~~
messy.cpp: In function 'bool get()':
messy.cpp:59:12: error: 'check_element' was not declared in this scope
   59 |     return check_element(s);
      |            ^~~~~~~~~~~~~
messy.cpp: In function 'std::vector<int> restore_permutation(int, int, int)':
messy.cpp:87:5: error: 'compile_set' was not declared in this scope
   87 |     compile_set();
      |     ^~~~~~~~~~~