Submission #1366228

#	Time	Username	Problem	Language	Result	Execution time	Memory
1366228		opeleklanos	Toy Design (EGOI22_toydesign)	C++20	Compilation error	0 ms	0 KiB

Main

#include <iostream>
#include <vector>
using namespace std;

#include "ToyDesign.h"


// vector<vector<int>> secret_ans;

// vector<vector<vector<int>>> levels;

// int connected(int lvl, int a, int b){
//     int x=-1, y=-1;
//     for(int i = 0; i<levels[lvl].size(); i++){
//         int count = 0;
//         for(auto j:levels[lvl][i]) if(j == a || j==b) count++;
//         if(count == 0) continue;
//         if(count == 2) return lvl;
//         if(count == 1){
//             if(x == -1) x = i;
//             else y = i;
//         }
//     }

//     levels.push_back(levels[lvl]);
//     for(auto i : levels.back()[y]) levels.back()[x].push_back(i);
//     levels.back()[y].assign(0, 0);
//     return levels.size()-1;
// }

//-----------------------------------------------------------------------------------
int lastLevel = 0;
vector<int> rep;

struct segTree{
    int l; int r;
    int leader;
    segTree * lc, * rc;
    int level;
    segTree(int ind){
        leader = rep[ind];
        l = r = ind;
        level = 0;
        lc = rc = nullptr;
    }

    segTree(segTree*le, segTree*ri){
        lc = le;
        rc = ri;
        l = lc->l;
        r = rc->r;
        leader = lc->leader;
        level = Connected(lc->level, lc->leader, rc->leader);
        lastLevel = level;
    }
};

segTree * build(int l, int r){
    int mid = (l+r)/2;
    if(l==r) return new segTree(l);
    else return new segTree(build(l, mid), build(mid+1, r));
}

int query(segTree * st, int nd){
    if(st->l == st->r) return st->leader;

    if(st->lc->level == Connected(st->lc->level, nd, st->lc->leader)) return query(st->lc, nd);
    else return query(st->rc, nd);
}

void ToyDesign(int n, int max_ops){
    rep.clear();
    rep.push_back(1);
    for(int i = 2; i<=n; i++){
        int b = Connected(lastLevel, 1, i);
        if(b>lastLevel) rep.push_back(i);
        lastLevel = b;
    }

    segTree * seg = build(0, rep.size()-1);

    vector<pair<int, int>> ans;

    int repind = 0;

    for(int i = 1; i<=n; i++){
        if(i == rep[repind]){
            repind++;
            continue;
        }
        ans.push_back({i, query(seg, i)});
    }
    DescribeDesign(ans);
    // for(auto i : ans) cout<<i.first<<' '<<i.second<<endl;
}

// int main(void){
//     freopen("input.txt", "r", stdin);
//     int n1, m1; cin>>n1>>m1;

//     secret_ans.assign(m1, {});

//     for(int i = 0; i<n1; i++){
//         int a, b; cin>>a>>b;
//         secret_ans[a].push_back(b);
//     }

//     levels.push_back(secret_ans);

//     ToyDesign(n1, 10000);
// }

Compilation message (stderr)

Main.cpp:5:10: fatal error: ToyDesign.h: No such file or directory
    5 | #include "ToyDesign.h"
      |          ^~~~~~~~~~~~~
compilation terminated.