Submission #525111

#	Time	Username	Problem	Language	Result	Execution time	Memory
525111		dron_rp	Easter Eggs (info1cup17_eastereggs)	C++14	16 / 100	2 ms	456 KiB

eastereggs

#include <bits/stdc++.h>
#include "grader.h"

using namespace std;

int findEgg (int N, vector <pair<int,int>> bridges)
{
    if (query({bridges[0].first, bridges[0].second}) == 1){
        if (query({bridges[0].first}) == 1){
            return bridges[0].first;
        } else{
            return bridges[0].second;
        }
    } else{
        for (int i = 1; i<=N-1; i++){
            if (i == bridges[0].first || i == bridges[0].second) continue;
            if (query({i}) == 1){
                return i;
            }
        }
    }
    return N;
}

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