Submission #393000

#TimeUsernameProblemLanguageResultExecution timeMemory
393000REALITYNBStations (IOI20_stations)C++14
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> #include "stations.h" #define pii pair<int,int> #define in first #define out second #define mp make_pair using namespace std; vector<int> adj[1000] ; vector<int> label(int n ,int k , vector<int> u , vector<int> v){ vector<int> ans(n) ; for(int i=0;i<n-1;i++) { adj[u[i]].push_back(v[i]) ; adj[v[i]].push_back(u[i]) ; } int tim = 0 ; vector<int> inn(n) , outt(n), lvl(n) ; function<void(int,int,int)> dfs = [&](int a, int p, int l){ inn[a]=tim++ ; lvl[a]=l ; for(int x :adj[a]){ if(x!=p){ dfs(x,a,l^1) ; } } outt[a]=tim++ ; }; dfs(0,0,0) ; for(int i=0;i<n;i++) ans[i]=(lvl[i]?outt[i]:inn[i]) ; return ans ; } pii get(int x){ return mp(x%(1<<11),(x>>11)) ; } bool ancestor(pii s, pii b){ return (s.in<=b.in&&b.out<=s.out); } int find_next_station(int s ,int t, vector<int> ne){ int isin = (ne[0]>s) ; if(s==0){ for(int i=1;i<ne.size();i++) if(ne[i-1]<t&&t<=ne[i]) return ne[i] ; return ne[0] ; } if(isin^1){ for(int x : ne) cout << x << " " ; cout << endl ;s for(int i=1;i+1<ne.size();i++){ if(ne[i]<=t&&t<ne[i+1]){ return ne[i] ; } } if(ne.back()<=t&&t<s) return ne.back() ; return ne[0] ; } for(int i=1;i+1<ne.size();i++){ if(ne[i-1]<t&&t<=ne[i]) return ne[i] ; } if(s<=t&&t<=ne[0]) return ne[0] ; return ne.back() ; } /*int main(){ vector<int> u= {0,1,2} , v = {1,2,3} ; vector<int> res = label(4,1000000,u,v) ; for(int x : res) cout << x <<" " ; cout << endl ; for(int i=0;i<4;i++){ for(int j=0;j<4;j++){ if(i!=j){ cout << res[i]<< " "<< res[j] << ": " << find_next_station(res[i],res[j],adj[i]) << endl ; } } } return 0 ; }*/

Compilation message (stderr)

stations.cpp: In function 'int find_next_station(int, int, std::vector<int>)':
stations.cpp:42:16: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   42 |   for(int i=1;i<ne.size();i++) if(ne[i-1]<t&&t<=ne[i]) return ne[i] ;
      |               ~^~~~~~~~~~
stations.cpp:47:19: error: expected ';' before 'for'
   47 |    cout << endl ;s
      |                   ^
      |                   ;
   48 |   for(int i=1;i+1<ne.size();i++){
      |   ~~~              
stations.cpp:47:18: warning: statement has no effect [-Wunused-value]
   47 |    cout << endl ;s
      |                  ^
stations.cpp:48:15: error: 'i' was not declared in this scope
   48 |   for(int i=1;i+1<ne.size();i++){
      |               ^
stations.cpp:56:17: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   56 |  for(int i=1;i+1<ne.size();i++){
      |              ~~~^~~~~~~~~~