Submission #1139571

#TimeUsernameProblemLanguageResultExecution timeMemory
1139571tkm_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;

vector<int> g[520], obhod(520, -1);
int c;

int findEgg (int N, vector < pair < int, int > > bridges) {
	for (auto i: bridges) {
		g[i.first].push_back(i.second);
		g[i.second].push_back(i.first);
	}
	
	queue<int> q;
	q.push(1);
	while (!q.empty()) {
		int u = q.front();
		q.pop();
		obhod[++c] = u;
		for (auto i: g[u])
			if (obhod[i] == -1)q.push(i);
	}
	
	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/cc1MkW8x.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/ccaj1GiE.o:eastereggs.cpp:(.text+0x50): first defined here
/usr/bin/ld: /tmp/cc1MkW8x.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccaj1GiE.o:eastereggs.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status