Submission #872054

#	Time	Username	Problem	Language	Result	Execution time	Memory
872054		MON	Easter Eggs (info1cup17_eastereggs)	C++14	100 / 100	12 ms	476 KiB

eastereggs

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

int query(vector<int> islands);

vector<int> vecini[513]; vector<int> v = {0};

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 = 1; i <= p ; i++) g.emplace_back(v[i]);
    return g;
}

int findEgg(int N, vector<pair<int,int>> bridges)
{
    for(int i = 1; i <= 512; i++) vecini[i].clear(); v.clear(); v.emplace_back(0);
    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; while(pas <= n) pas <<= 1;
    for(; pas ; pas >>= 1)
        if(ans + pas < n) ans += pas * (1 ^ query(get(ans+pas)));
    return v[ans + 1];
}

Compilation message (stderr)

eastereggs.cpp: In function 'int findEgg(int, std::vector<std::pair<int, int> >)':
eastereggs.cpp:25:5: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   25 |     for(int i = 1; i <= 512; i++) vecini[i].clear(); v.clear(); v.emplace_back(0);
      |     ^~~
eastereggs.cpp:25:54: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   25 |     for(int i = 1; i <= 512; i++) vecini[i].clear(); v.clear(); v.emplace_back(0);
      |                                                      ^

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