# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
341675 | 2020-12-30T12:08:24 Z | ogibogi2004 | Stations (IOI20_stations) | C++14 | 3000 ms | 2097156 KB |
#include "stations.h" #include <vector> #include<bits/stdc++.h> using namespace std; #define time afds const int MAXN=1024; vector<int>g[MAXN]; int in_time[MAXN],out_time[MAXN],time=-1; void dfs(int u,int par) { in_time[u]=++time; for(auto v:g[u]) { if(v==par)continue; dfs(v,u); } out_time[u]=time; } vector<int> label(int n, int k, vector<int> u, vector<int> v) { vector<int> labels(n); for(int i=0;i<u.size();i++) { g[u[i]].push_back(v[i]); g[v[i]].push_back(u[i]); } dfs(0,-1); for (int i = 0; i < n; i++) { if(in_time[i]*MAXN+out_time[i]<=k)labels[i] = in_time[i]*MAXN+out_time[i]; else labels[i]=in_time[i]; } return labels; } int find_next_station(int s, int t, vector<int> c) { int in_s=s/MAXN,out_s=s%MAXN; int in_t=t/MAXN,out_t=t%MAXN; if(out_t<in_s||in_t>out_s) { for(auto xd:c) { int in1=xd/MAXN,out1=xd%MAXN; if(in1<=in_s&&out1>=out_s) { return xd; } } } else { for(auto xd:c) { int in1=xd/MAXN,out1=xd%MAXN; if(in1<=in_t&&out1>=out_t) { return xd; } } } return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 2110 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 | 3068 ms | 492 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Runtime error | 1661 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 | 1138 ms | 952 KB | Output is correct |
2 | Runtime error | 1303 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 | 2898 ms | 2097156 KB | Execution killed with signal 9 (could be triggered by violating memory limits) |
2 | Halted | 0 ms | 0 KB | - |