Submission #67716

#	Time	Username	Problem	Language	Result	Execution time	Memory
67716		tempytemptemp	Easter Eggs (info1cup17_eastereggs)	C++14	6 / 100	4 ms	664 KiB

eastereggs

#include	<vector>
#include	<cassert>
#include	<algorithm>
#include	"grader.h"
using namespace std;

int findEgg(int N, vector < pair < int, int > > bridges);
int query(vector < int > islands);

int findEgg(int n, vector<pair<int,int>>bridges){
	assert(n<=16);
	vector<int>v;
	for(int i=1; i<=n; i++){
		v.push_back(i);
	}
	random_shuffle(v.begin(), v.end());
	for(int i=0; i<n; i++){
		if(query({v[i]}))
			return v[i];
	}
	return -1;
}

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