Submission #345973

#	Time	Username	Problem	Language	Result	Execution time	Memory
345973		ahmet	Easter Eggs (info1cup17_eastereggs)	C++14	10 / 100	2 ms	492 KiB

eastereggs

#include <bits/stdc++.h>
#include "grader.h"
using namespace std;
#define ref(a,b,c) for(int (a)=(b);(a)<=(c);++(a))
#define rep(a,b) for(int (a)=0;(a)<(b);++(a))
#define ll long long
#define pb push_back
#define mp make_pair
vector <int> v[550];
int findEgg (int N, vector < pair < int, int > > bridges)
{
	for(int i=0;i<N-1;++i){
		int x=bridges[i].first;
		int y=bridges[i].second;
		v[x].pb(y);
		v[y].pb(x);
	}
	vector <int> vis(550,0);
	for(int i=1;i<=N;++i){
		for(int j=0;j<v[i].size();++j){
			int node=v[i][j];
			if(vis[node]+vis[i]==2)continue;
			if(query({i,node})){
				if(vis[node])return i;
				else if(vis[i])return node;
				else{
					if(query({i}))return i;
					else return node;
				}
			}
			else{
				vis[node]=1;
				vis[i]=1;
			}
		}
	}
}

Compilation message (stderr)

eastereggs.cpp: In function 'int findEgg(int, std::vector<std::pair<int, int> >)':
eastereggs.cpp:20:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   20 |   for(int j=0;j<v[i].size();++j){
      |               ~^~~~~~~~~~~~
eastereggs.cpp:18:24: warning: control reaches end of non-void function [-Wreturn-type]
   18 |  vector <int> vis(550,0);
      |                        ^

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