Submission #243027

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
243027	2020-06-30T07:58:53 Z	umk	Easter Eggs (info1cup17_eastereggs)	C++17	Compilation error	0 ms	0 KB

eastereggs

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

#define fastio ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define pb push_back
#define mp make_pair
#define fi first
#define se second
using namespace std;

const int N = 1e5+5;
int ck[N], nw[N], cnt, cur, num;
vector <int> adj[N], ans;

void dfs(int u, int p){
	if (cur == num) return ;
	if (ck[u]) cur++;
	ans.pb(u);
	for (int i=0; i<(int)adj[u].size(); i++){
		int v = adj[u][i];
		if (v == p) continue;
		dfs(v, u);
	}
}

int findEgg(int n, vector <pair <int, int> e){
	for (int i=1; i<=n; i++) ck[i] = 1;
	cnt = n;
	for (int i=1; i<=n; i++) adj[i].clear();
	for (int i=1; i<n; i++){
		adj[e[i-1].fi].pb(e[i-1].se);
		adj[e[i-1].se].pb(e[i-1].fi);
	} 
	while (cnt != 1){
		num = (cnt+1)>>1; cur = 0;
		ans.clear();
		dfs(1, 1);
		if (query(ans)){
			for (int i=1; i<=n; i++) nw[i] = 0;
			for (int i=0; i<(int)ans.size(); i++) nw[ans[i]] = ck[ans[i]];
			for (int i=1; i<=n; i++) ck[i] = nw[i];
			cnt = num;
		}
		else{
			for (int i=0; i<(int)ans.size(); i++) ck[ans[i]] = 0;
			cnt -= num;
		}
	}
	for (int i=1; i<=n; i++) if (ck[i]) return i;
}

Compilation message

eastereggs.cpp:26:44: error: template argument 1 is invalid
 int findEgg(int n, vector <pair <int, int> e){
                                            ^
eastereggs.cpp:26:44: error: template argument 2 is invalid
eastereggs.cpp:26:44: error: template argument 1 is invalid
eastereggs.cpp:26:44: error: template argument 2 is invalid
eastereggs.cpp:26:44: error: template argument 1 is invalid
eastereggs.cpp:26:44: error: template argument 2 is invalid
eastereggs.cpp:26:44: error: template argument 1 is invalid
eastereggs.cpp:26:44: error: template argument 2 is invalid
eastereggs.cpp:26:20: error: invalid template-id
 int findEgg(int n, vector <pair <int, int> e){
                    ^~~~~~
eastereggs.cpp:26:44: error: expected primary-expression before 'e'
 int findEgg(int n, vector <pair <int, int> e){
                                            ^
eastereggs.cpp:26:44: error: expected '>' before 'e'
eastereggs.cpp:26:44: error: 'auto' parameter not permitted in this context
eastereggs.cpp: In function 'int findEgg(int)':
eastereggs.cpp:31:7: error: 'e' was not declared in this scope
   adj[e[i-1].fi].pb(e[i-1].se);
       ^
eastereggs.cpp:50:1: warning: control reaches end of non-void function [-Wreturn-type]
 }
 ^