oj.uz

Submission #334429

# Submission time Handle Problem Language Result Execution time Memory
334429 2020-12-09T06:35:12 Z limabeans Easter Eggs (info1cup17_eastereggs) C++17
0 / 100
 2 ms 572 KB 
#include <bits/stdc++.h>
#include "grader.h"

using namespace std;


vector<int> g[600];

vector<int> w;

void dfs(int at, int p) {
    w.push_back(at);
    for (int to: g[at]) {
	if (to == p) continue;
	dfs(to, at);
    }
}

int findEgg (int n, vector < pair < int, int > > edges) {
    for (int i=0; i<=n; i++) {
	g[i].clear();
    }
    for (auto ed: edges) {
	int u = ed.first;
	int v = ed.second;
	g[u].push_back(v);
	g[v].push_back(u);
    }



    w.clear();
    dfs(1,0);

    assert((int)w.size()==n);


    int lo = 0;
    int hi = n;
    while (hi-lo>1) {
	int mid = (lo+hi)/2;
	vector<int> v;
	for (int i=0; i<=mid; i++) v.push_back(w[i]);
	
	if (query(v)) {
	    lo = mid;
	} else {
	    hi = mid;
	}
    }

    return -1;

    return w[lo];
}

Subtask #1
0 / 40.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 492 KB Execution killed with signal 6 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #2
0 / 40.0

# Verdict Execution time Memory Grader output
1 Runtime error 2 ms 492 KB Execution killed with signal 6 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 2 ms 572 KB Execution killed with signal 6 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -