Submission #521905

#	Time	Username	Problem	Language	Result	Execution time	Memory
521905		maks007	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)
{
	vector <int> used(N+1);
	for(int i = 1; i < bridges.size(); i ++) {
		vector <int> q = {bridges[i].first, bridges[i].second};
		if(query(q)) {
			if(!used[q[0]] and !used[q[1]]) {
				vector <int> ff = {q[0]};
				vector <int> ss = {q[1]};
				if(query(ff)) return q[0];
				else return q[1];
			}
			if(used[q[0]]) return q[1];
			else return q[0]; 
		}else {
			used[q[0]] = 1;
			used[q[1]] = 1;
		}
	}
	int i = 0;
	if(used[bridges[i].first]) return bridges[i].second;
	else return bridges[i].first;
}

Compilation message (stderr)

eastereggs.cpp: In function 'int findEgg(int, std::vector<std::pair<int, int> >)':
eastereggs.cpp:9:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    9 |  for(int i = 1; i < bridges.size(); i ++) {
      |                 ~~^~~~~~~~~~~~~~~~

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