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)){
      |                       ~~~~~~~~~~~~^~~~~~~~~