Submission #872045

#	Time	Username	Problem	Language	Result	Execution time	Memory
872045		MON	Easter Eggs (info1cup17_eastereggs)	C++14	0 / 100	185 ms	131072 KiB

eastereggs

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

int query(vector<int> islands);

vector<int> vecini[513]; vector<int> v;

void dfs(int a,int p = -1)
{
    v.emplace_back(a);
    for(auto &it : vecini[a])
        if(it != p) dfs(it,a);
}

vector<int> get(int p)
{
    vector<int> g;
    for(int i = 0 ; i < p ; i++) g.emplace_back(v[i]);
    return g;
}

int findEgg(int N, vector<pair<int,int>> bridges)
{
    for(auto &it : bridges) vecini[it.first].emplace_back(it.second),vecini[it.second].emplace_back(it.first);
    dfs(1); int n = N;
    int pas = 1, ans = 0; for(; pas <= N ; pas <<= 1);
    for(; pas ; pas >>= 1)
        if(ans + pas <= n) ans += pas * (1 ^ query(get(ans+pas)));
    return v[ans];
}

• Subtask 1: 0 / 40
• Subtask 2: 0 / 40
• Subtask 3: 0 / 20