# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
321828 | 2020-11-13T12:21:36 Z | lukameladze | Stations (IOI20_stations) | C++14 | 3000 ms | 2097156 KB |
#include "stations.h" # include <bits/stdc++.h> using namespace std; long long lv[300005],tin,out[300005],in[300005],x[300005],tout; std::vector <long long> v1[300005]; std::vector <int> labels; vector < pair <long long, long long> >v2; void dfs(int a, int p) { if (p!=-1) lv[a]=lv[p]+1; else lv[a]=1; tin++; in[a]=tin; for (int i=0; i<v1[a].size(); i++) { if (p!=v1[a][i]) { dfs(v1[a][i],a); } } tin++; out[a]=tin; } std::vector<int> label(int n, int k, std::vector<int> u, std::vector<int> v) { labels.clear(); labels.resize(n); for (int i=0; i<n-1; i++) { v1[u[i]].push_back(v[i]); v1[v[i]].push_back(u[i]); } dfs(0,-1); for (int i=0; i<n; i++) { if (lv[i]%2==1) { x[i]=in[i]; } else x[i]=out[i]; v2.push_back({x[i],i}); } sort(v2.begin(), v2.end()); for (int i=0; i<v2.size(); i++) { labels[v2[i].second]=i; } return labels; } int find_next_station(int s, int t, std::vector<int> c ) { if (c[0]<s) { for (int i=1; i<c.size()-1; i++) { tin=c[i]; tout=c[i+1]-1; if (tin>=t && tout<=t) return c[i]; } tin=c[c.size()-1]; tout=s-1; if (tin>=t && tout<=t) return c[c.size()-1]; return c[0]; } else { tin=s+1; tout=c[0]; if (tin>=t && tout<=t) return c[0]; for (int i=1; i<c.size()-1; i++) { tin=c[i-1]+1; tout=c[i]; if (tin>=t && tout<=t) return c[i]; } return c[c.size()-1]; } }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 1488 ms | 2097156 KB | Execution killed with signal 9 (could be triggered by violating memory limits) |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 3047 ms | 7744 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 1651 ms | 2097156 KB | Execution killed with signal 9 (could be triggered by violating memory limits) |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1002 ms | 14956 KB | Output is correct |
2 | Runtime error | 1233 ms | 2097156 KB | Execution killed with signal 9 (could be triggered by violating memory limits) |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 2972 ms | 2097156 KB | Execution killed with signal 9 (could be triggered by violating memory limits) |
2 | Halted | 0 ms | 0 KB | - |