Submission #1063705

#TimeUsernameProblemLanguageResultExecution timeMemory
1063705aaaaaarrozSplit the Attractions (IOI19_split)C++17
Compilation error
0 ms0 KiB
#include "split.h"
using namespace std;
vector<int> find_split(int n, int a, int b, int c, vector<int> p, vector<int> q) {
	vector<vector<int>>graph(n,vector<int>());
	for(int i=0;i<q.size();i++){
		graph[p[i]].push_back(q[i]);
		graph[q[i]].push_back(p[i]);
	}
	int pivot=0;
	vector<int>nodes;
	queue<int>cola;
	cola.push(pivot);
	vector<bool>v(n,false);
	v[pivot]=true;
	nodes.push_back(pivot);
	while(!cola.empty()&&nodes.size()<max(b,c)){
		int nodo=cola.front();
		cola.pop();
		nodes.push_back(nodo);
		for(int vecino:graph[nodo]){
			v[vecino]=true;
			cola.push(vecino);
		}
	}
	vector<int>ans(n);
	ans[cola.front(),0]=1;
	if(b>c){
		for(int nodo:nodes){
			ans[nodo]=2;
		}
	}
	else{
		for(int nodo:nodes){
			ans[nodo]=3;
		}
	}
	return ans;
}

Compilation message (stderr)

split.cpp: In function 'std::vector<int> find_split(int, int, int, int, std::vector<int>, std::vector<int>)':
split.cpp:5:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
    5 |  for(int i=0;i<q.size();i++){
      |              ~^~~~~~~~~
split.cpp:11:2: error: 'queue' was not declared in this scope
   11 |  queue<int>cola;
      |  ^~~~~
split.cpp:2:1: note: 'std::queue' is defined in header '<queue>'; did you forget to '#include <queue>'?
    1 | #include "split.h"
  +++ |+#include <queue>
    2 | using namespace std;
split.cpp:11:8: error: expected primary-expression before 'int'
   11 |  queue<int>cola;
      |        ^~~
split.cpp:12:2: error: 'cola' was not declared in this scope
   12 |  cola.push(pivot);
      |  ^~~~
split.cpp:16:35: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'const int' [-Wsign-compare]
   16 |  while(!cola.empty()&&nodes.size()<max(b,c)){
      |                       ~~~~~~~~~~~~^~~~~~~~~