Submission #1139577

#TimeUsernameProblemLanguageResultExecution timeMemory
1139577tkm_algorithmsEaster Eggs (info1cup17_eastereggs)C++20
Compilation error
0 ms0 KiB
/**
*    In the name of Allah
*    We are nothing and you're everything
*    author: najmuddin
**/

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

using namespace std;

int findEgg (int N, vector < pair < int, int > > bridges) {
	vector<int> g[520], obhod(520, -1);
	int c = 0;

	for (auto i: bridges) {
		g[i.first].push_back(i.second);
		g[i.second].push_back(i.first);
	}
	
	queue<pair<int, int>> q;
	q.push({1, -1});
	while (!q.empty()) {
		auto u = q.front();
		q.pop();
		obhod[++c] = u.first;
		for (auto i: g[u.first])
			if (i != u.second)q.push({i, u.first});
	}
	
	int l = 0, r = N+1;
	while (r-l>1) {
		int mid = (l + r) >> 1;
		assert(mid >=1 && mid <= N);
		vector<int> a;
		for (int i = 1; i <= mid; ++i)
			a.push_back(obhod[i]);
		if (query(a) == 1)r = mid;
		else l = mid;
	}
	return obhod[r];
}

Compilation message (stderr)

/usr/bin/ld: /tmp/ccEEaHDM.o: in function `query(std::vector<int, std::allocator<int> >)':
grader.cpp:(.text+0x0): multiple definition of `query(std::vector<int, std::allocator<int> >)'; /tmp/ccgBnnpP.o:eastereggs.cpp:(.text+0x220): first defined here
/usr/bin/ld: /tmp/ccEEaHDM.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccgBnnpP.o:eastereggs.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status