| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 419080 | 2021-06-06T11:58:57 Z | NintsiChkhaidze | 기지국 (IOI20_stations) | C++14 | 1075 ms | 852 KB |
#include "stations.h"
#include <bits/stdc++.h>
#define pb push_back
using namespace std;
vector <int> vec[1005];
int cnt,in[1005],out[1005];
void dfs(int x,int p){
in[x] = ++cnt;
for (int j=0;j<vec[x].size();j++){
int to = vec[x][j];
if (to == p) continue;
dfs(to,x);
}
out[x] = cnt;
}
vector<int> label(int n, int k, vector<int> u, vector<int> v) {
vector<int> labels;
for (int i=0;i<1001;i++){
vec[i].clear();
in[i] = out[i] = 0;
}
for (int i=0;i<u.size();i++){
vec[u[i]].pb(v[i]);
vec[v[i]].pb(u[i]);
}
cnt=0;
dfs(0,0);
for (int i=0;i<n;i++)
labels.pb(in[i]*1001 + out[i]);
return labels;
}
int find_next_station(int s, int t, vector<int> c) {
int Ins = (s/1001),Int = (t/1001),Out = (t%1001);
if (Ins < Int){
for (int i=1;i<c.size();i++)
if (Int >= (c[i]/1001) && (c[i]%1001) >= Out) return c[i];
}
return c[0];
}
Compilation message
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Incorrect | 3 ms | 444 KB | Invalid labels (values out of range). scenario=0, k=1000, vertex=0, label=1011 |
| 2 | Halted | 0 ms | 0 KB | - |
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Incorrect | 5 ms | 320 KB | Invalid labels (values out of range). scenario=0, k=1000, vertex=0, label=1997 |
| 2 | Halted | 0 ms | 0 KB | - |
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Incorrect | 3 ms | 328 KB | Invalid labels (values out of range). scenario=4, k=1000000, vertex=476, label=1000999 |
| 2 | Halted | 0 ms | 0 KB | - |
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Correct | 1059 ms | 400 KB | Output is correct |
| 2 | Correct | 667 ms | 520 KB | Output is correct |
| 3 | Correct | 652 ms | 492 KB | Output is correct |
| 4 | Correct | 2 ms | 468 KB | Output is correct |
| 5 | Correct | 4 ms | 472 KB | Output is correct |
| 6 | Correct | 2 ms | 452 KB | Output is correct |
| 7 | Correct | 666 ms | 400 KB | Output is correct |
| 8 | Correct | 1021 ms | 512 KB | Output is correct |
| 9 | Correct | 733 ms | 400 KB | Output is correct |
| 10 | Correct | 641 ms | 544 KB | Output is correct |
| 11 | Correct | 5 ms | 596 KB | Output is correct |
| 12 | Correct | 8 ms | 468 KB | Output is correct |
| 13 | Correct | 5 ms | 468 KB | Output is correct |
| 14 | Correct | 5 ms | 468 KB | Output is correct |
| 15 | Correct | 2 ms | 468 KB | Output is correct |
| 16 | Correct | 652 ms | 400 KB | Output is correct |
| 17 | Correct | 559 ms | 400 KB | Output is correct |
| 18 | Correct | 533 ms | 584 KB | Output is correct |
| 19 | Correct | 488 ms | 400 KB | Output is correct |
| 20 | Correct | 582 ms | 512 KB | Output is correct |
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Partially correct | 564 ms | 628 KB | Partially correct |
| 2 | Partially correct | 594 ms | 528 KB | Partially correct |
| 3 | Partially correct | 921 ms | 520 KB | Partially correct |
| 4 | Partially correct | 709 ms | 516 KB | Partially correct |
| 5 | Partially correct | 696 ms | 472 KB | Partially correct |
| 6 | Partially correct | 551 ms | 512 KB | Partially correct |
| 7 | Partially correct | 493 ms | 544 KB | Partially correct |
| 8 | Partially correct | 3 ms | 468 KB | Partially correct |
| 9 | Partially correct | 4 ms | 468 KB | Partially correct |
| 10 | Partially correct | 2 ms | 464 KB | Partially correct |
| 11 | Partially correct | 529 ms | 508 KB | Partially correct |
| 12 | Partially correct | 597 ms | 600 KB | Partially correct |
| 13 | Partially correct | 1075 ms | 400 KB | Partially correct |
| 14 | Partially correct | 751 ms | 528 KB | Partially correct |
| 15 | Partially correct | 674 ms | 400 KB | Partially correct |
| 16 | Partially correct | 555 ms | 528 KB | Partially correct |
| 17 | Partially correct | 665 ms | 520 KB | Partially correct |
| 18 | Partially correct | 581 ms | 648 KB | Partially correct |
| 19 | Partially correct | 628 ms | 768 KB | Partially correct |
| 20 | Partially correct | 516 ms | 520 KB | Partially correct |
| 21 | Partially correct | 65 ms | 576 KB | Partially correct |
| 22 | Partially correct | 80 ms | 544 KB | Partially correct |
| 23 | Partially correct | 129 ms | 644 KB | Partially correct |
| 24 | Partially correct | 5 ms | 596 KB | Partially correct |
| 25 | Partially correct | 7 ms | 468 KB | Partially correct |
| 26 | Partially correct | 6 ms | 468 KB | Partially correct |
| 27 | Partially correct | 4 ms | 596 KB | Partially correct |
| 28 | Partially correct | 2 ms | 468 KB | Partially correct |
| 29 | Partially correct | 542 ms | 516 KB | Partially correct |
| 30 | Partially correct | 601 ms | 516 KB | Partially correct |
| 31 | Partially correct | 599 ms | 400 KB | Partially correct |
| 32 | Partially correct | 500 ms | 528 KB | Partially correct |
| 33 | Partially correct | 571 ms | 528 KB | Partially correct |
| 34 | Partially correct | 437 ms | 520 KB | Partially correct |
| 35 | Partially correct | 547 ms | 852 KB | Partially correct |
| 36 | Partially correct | 458 ms | 612 KB | Partially correct |
| 37 | Partially correct | 536 ms | 624 KB | Partially correct |
| 38 | Partially correct | 503 ms | 612 KB | Partially correct |
| 39 | Partially correct | 524 ms | 620 KB | Partially correct |
| 40 | Partially correct | 552 ms | 776 KB | Partially correct |
| 41 | Partially correct | 465 ms | 632 KB | Partially correct |
| 42 | Partially correct | 77 ms | 528 KB | Partially correct |
| 43 | Partially correct | 140 ms | 528 KB | Partially correct |
| 44 | Partially correct | 163 ms | 532 KB | Partially correct |
| 45 | Partially correct | 175 ms | 528 KB | Partially correct |
| 46 | Partially correct | 345 ms | 520 KB | Partially correct |
| 47 | Partially correct | 332 ms | 532 KB | Partially correct |
| 48 | Partially correct | 80 ms | 732 KB | Partially correct |
| 49 | Partially correct | 71 ms | 668 KB | Partially correct |