Submission #1024408

#TimeUsernameProblemLanguageResultExecution timeMemory
1024408Ahmed_SolymanStations (IOI20_stations)C++14
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> using namespace std; typedef long long ll; vector<vector<int>>adj; vector<int>l,r,p,ret; vector<pair<int,int>>val; int mark=0; void dfs(int node,int par,int dep){ l[node]=mark++; for(auto i:adj[node]) if(i!=par)dfs(i,node,1-dep); r[node]=mark++; val[node]={(dep?l[node]:r[node]),node}; } vector<int> label(int n, int k, vector<int> u, vector<int> v){ mark=0; l=r=p=ret=vector<int>(n); val=vector<pair<int,int>>(n); adj=vector<vector<int>>(n); for(int i=0;i<n-1;i++){ adj[u[i]].push_back(v[i]); adj[v[i]].push_back(u[i]); } dfs(0,0,1); sort(all(val)); for(int i=0;i<n;i++){ ret[val[i].second]=i; } return ret; } int find_next_station(int s, int t,vector<int> c){ int m=(int)c.size(); if(s==0){ for(int i=m-1;i>=0;i--){ int in=(i==0?s+1:c[i-1]+1); int out=c[i]; if(t>in && t<out){ return c[i]; } } assert(0); } if(s<c[0]){///given is the in[s] int p=c[m-1]; for(int i=m-2;i>=0;i--){ int in=(i==0?s+1:c[i-1]+1); int out=c[i]; if(t>in && t<out){ return c[i]; } } return p; } else{///given is the out[s] int p=c[0]; for(int i=1;i<m;i++){ int in=c[i]; int out=(i==m-1?s-1:c[i+1]-1); if(t>in && t<out){ return c[i]; } } return p; } }

Compilation message (stderr)

stations.cpp: In function 'std::vector<int> label(int, int, std::vector<int>, std::vector<int>)':
stations.cpp:27:10: error: 'all' was not declared in this scope; did you mean 'll'?
   27 |     sort(all(val));
      |          ^~~
      |          ll