Submission #67733

#	Time	Username	Problem	Language	Result	Execution time	Memory
67733		tempytemptemp	Easter Eggs (info1cup17_eastereggs)	C++14	10 / 100	3 ms	704 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);
	bool pos[n+1];
	for(int i=1; i<=n; i++)	pos[i]=1;
	for(int i=0; i<bridges.size(); i++){
		if(!pos[bridges[i].first] && !pos[bridges[i].second])
			continue;
		if(!pos[bridges[i].first]){
			if(query({bridges[i].second}))
				return bridges[i].second;
			else{
				pos[bridges[i].second]=0;
				continue;
			}
		}
		else if(!pos[bridges[i].second]){
			if(query({bridges[i].first}))
				return bridges[i].first;
			else{
				pos[bridges[i].first]=0;
				continue;
			}
		}
		if(query({bridges[i].first, bridges[i].second})){
			if(query({bridges[i].first}))
				return bridges[i].first;
			else
				return bridges[i].second;
		}
		else{
			pos[bridges[i].first]=pos[bridges[i].second]=0;
		}
	}
	return -1;
}

Compilation message (stderr)

eastereggs.cpp: In function 'int findEgg(int, std::vector<std::pair<int, int> >)':
eastereggs.cpp:14:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0; i<bridges.size(); i++){
               ~^~~~~~~~~~~~~~~

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