oj.uz

Submission #521987

# Submission time Handle Problem Language Result Execution time Memory
521987 2022-02-03T14:47:12 Z iskhakkutbilim Easter Eggs (info1cup17_eastereggs) C++14
26.4 / 100
 2 ms 456 KB 
#include <bits/stdc++.h>
 #include "grader.h"

using namespace std;

int findEgg (int N, vector < pair < int, int > > bridges)
{
	vector<int> g[N+1];
	vector<int> used(N +1, 0);
	vector<int> island;
	queue<int> q;
	queue<int> jp;
	
	for(int i = 0;i < N-1; i++){
		int a = bridges[i].first;
		int b = bridges[i].second;
		g[a].push_back(b);
		g[b].push_back(a);
	}
	
   	int ans = 1;
   	q.push(1);
   	used[1] = 1;
   	island.push_back(1);
   	jp.push(1);
   	while(!q.empty()){
   		
   		int v = q.front();
   		q.pop();
   		for(auto to : g[v]){
   			if(used[to] == 0){
   				used[to] = 1;
   				q.push(to);
   				island.push_back(to);
   				jp.push(to);
   			}
   			if(jp.size() >= N / 2){
   				
   				if(query(island) == 1){
	   				while(!jp.empty()){
	   					
	   					if(query({jp.front()}) == 1){
	   						return jp.front();
	   					}
	   					jp.pop();
	   				}	
   				}
   				while(!jp.empty()){
	   				jp.pop();
	   			}
	   			// cout << "\n" << "------" << "\n";
   			}		
   		}
   	}
   	while(!jp.empty()){					
		if(query({jp.front()}) == 1){
			return jp.front();
		}
		jp.pop();
	}
	
	for(auto x : island){
		if(query({x})){
			return x;
		}
	}
   	return 0;
}

Compilation message

eastereggs.cpp: In function 'int findEgg(int, std::vector<std::pair<int, int> >)':
eastereggs.cpp:37:20: warning: comparison of integer expressions of different signedness: 'std::queue<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   37 |       if(jp.size() >= N / 2){
      |          ~~~~~~~~~~^~~~~~~~
eastereggs.cpp:21:9: warning: unused variable 'ans' [-Wunused-variable]
   21 |     int ans = 1;
      |         ^~~

Subtask #1
26.4 / 40.0

# Verdict Execution time Memory Grader output
1 Partially correct 1 ms 200 KB Number of queries: 10
2 Partially correct 1 ms 200 KB Number of queries: 10
3 Partially correct 1 ms 200 KB Number of queries: 10
4 Partially correct 2 ms 200 KB Number of queries: 10

Subtask #2
0 / 40.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 436 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 2 ms 456 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -