QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#135990#1139. Stationsbashkort#0 48ms3872kbC++20911b2023-08-06 17:13:282024-07-04 01:19:54

Judging History

你现在查看的是最新测评结果

  • [2024-07-04 01:19:54]
  • 评测
  • 测评结果：0
  • 用时：48ms
  • 内存：3872kb
查看
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-08-06 17:13:28]
  • 提交

stations

#include "stations.h"
#include <bits/stdc++.h>

using namespace std;

std::vector<int> label(int n, int k, std::vector<int> u, std::vector<int> v) {
    vector<vector<int>> adj(n);
    for (int i = 0; i + 1 < n; ++i) {
        adj[u[i]].push_back(v[i]);
        adj[v[i]].push_back(u[i]);
    }
	std::vector<int> labels(n);
    int T = 0;
    auto dfs = [&](auto self, int v, int par) -> int {
        int sz = 1;
        for (int to : adj[v]) {
            if (to != par) {
                int t = self(self, to, v);
                T += t;
                sz += t;
            }
        }
        labels[v] = T++;
        return sz;
    };
    dfs(dfs, 0, -1);
	return labels;
}

int find_next_station(int s, int t, std::vector<int> c) {
    pair<int, int> best{1e9, -1};
    for (int to : c) {
        best = min(best, pair{abs(to - t), to});
    }
	return best.second;
}
Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 3680kb

input:

0
10
10 1000
4 5
9 0
2 6
5 2
8 3
1 4
8 1
6 0
3 7
3 1000
0 1
1 2
998 1000
166 178
393 452
389 179
622 429
892 866
872 18
899 227
835 637
587 769
504 386
369 577
65 441
523 17
803 221
878 321
637 892
696 473
16 146
840 322
495 986
353 275
330 585
831 402
719 810
704 830
780 940
53 901
894 911
394 482
...

output:

10
46
11
29
4
16
22
37
2
7
0
3
5
2
0
998
328678
324788
13860
77
144383
40741
224749
222223
8910
6669
248203
134303
3320
46454
100333
2277
176164
289444
74809
139048
33268
112078
183418
72604
201994
65993
63428
24754
40378
254269
21735
36808
43591
68341
24341
241558
172328
5885
35716
28274
300484
27
...

input:

1
-1
0

output:

result:

FAIL Unexpected end of file - int32 expected (/opt/uoj/judger/uoj_judger/work/channel_2_answer.txt)

Subtask #2:

score: 0
Wrong Answer

Test #11:

score: 0
Wrong Answer
time: 0ms
memory: 3672kb

input:

0
10
996 1000
0 1
2 0
1 3
4 1
5 2
6 2
7 3
3 8
4 9
10 4
11 5
12 5
6 13
14 6
7 15
7 16
17 8
18 8
19 9
9 20
21 10
10 22
23 11
24 11
12 25
26 12
27 13
13 28
14 29
30 14
15 31
15 32
16 33
34 16
35 17
17 36
18 37
38 18
39 19
40 19
41 20
42 20
43 21
44 21
45 22
46 22
23 47
48 23
49 24
24 50
25 51
52 25
26 ...

output:

996
8946
4096
8461
1792
3840
6400
8232
768
1664
2816
3712
5376
6272
7424
8131
320
704
1216
1600
2368
2752
3264
3648
4928
5312
5824
6208
6976
7360
7872
8094
128
288
512
672
1024
1184
1408
1568
2176
2336
2560
2720
3072
3232
3456
3616
4736
4896
5120
5280
5632
5792
6016
6176
6784
6944
7168
7328
7680
784...

input:

1
-1
0

output:

result:

FAIL Unexpected end of file - int32 expected (/opt/uoj/judger/uoj_judger/work/channel_2_answer.txt)

Subtask #3:

score: 0
Wrong Answer

Test #17:

score: 0
Wrong Answer
time: 38ms
memory: 3800kb

input:

0
10
2 1000000
1 0
997 1000000
830 513
223 672
727 200
763 415
581 440
34 42
267 325
912 693
753 59
401 289
198 641
982 214
41 49
453 107
940 806
905 732
153 482
248 405
102 79
480 837
534 620
564 856
679 178
278 247
899 206
333 672
297 308
407 863
26 752
272 178
204 603
208 10
715 562
785 285
184 5...

output:

2
2
0
997
382723
188190
95702
41040
314820
159329
57629
164450
117369
343205
21114
281624
379894
27494
72389
83435
375569
380581
335789
374953
247455
72009
232902
91377
239777
374056
18914
2925
29889
108344
379349
354902
311654
137549
33669
119804
109745
203840
306152
12560
374806
250277
33929
19813...

input:

1
59859
14 0 2
9
34
0 2 1
2
0 2 1
2
469964 419069 2
468995
470934
254225 187364 2
253519
254932
269030 9199 2
268297
269764
2 0 1
0
25 34 2
22
29
385880 226127 2
385002
386759
2 0 1
0
2 0 1
0
0 2 1
2
2 0 2
0
5
378728 238394 2
378628
378829
198134 310077 2
197505
198764
119804 123752 2
119315
120294
...

output:

9
2
2
468995
253519
268297
0
29
385002
0
0
2
0
378628
198764
120294
9
2
162734
2619
97922
193459
373954
373849
0
15050
65702
18527
2
2
30380
34
104672
5
2
2
68654
227474
21547
0
120294
17765
394759
64260
2
5
7975
83844
4930
0
303032
5
151807
57955
344
1034
0
2279
5
2
2
14
14
995
183314
14534
2025
5
...

result:

wrong answer Diff at 14-th number: read 378628 but expected 378829

Subtask #4:

score: 0
Wrong Answer

Test #34:

score: 10
Accepted
time: 48ms
memory: 3808kb

input:

0
10
2 1000000000
0 1
2 1000000000
0 1
2 1000000000
1 0
2 1000000000
1 0
2 1000000000
0 1
2 1000000000
1 0
2 1000000000
1 0
2 1000000000
0 1
2 1000000000
0 1
2 1000000000
0 1

output:

2
2
0
2
2
0
2
2
0
2
2
0
2
2
0
2
2
0
2
2
0
2
2
0
2
2
0
2
2
0

input:

1
100000
0 2 1
2
2 0 1
0
2 0 1
0
0 2 1
2
2 0 1
0
0 2 1
2
0 2 1
2
0 2 1
2
0 2 1
2
0 2 1
2
2 0 1
0
0 2 1
2
2 0 1
0
0 2 1
2
2 0 1
0
2 0 1
0
2 0 1
0
0 2 1
2
0 2 1
2
2 0 1
0
0 2 1
2
2 0 1
0
2 0 1
0
0 2 1
2
0 2 1
2
2 0 1
0
2 0 1
0
0 2 1
2
2 0 1
0
2 0 1
0
0 2 1
2
0 2 1
2
0 2 1
2
0 2 1
2
0 2 1
2
2 0 1
0
0 2...

output:

2
0
0
2
0
2
2
2
2
2
0
2
0
2
0
0
0
2
2
0
2
0
0
2
2
0
0
2
0
0
2
2
2
2
2
0
2
0
2
2
2
0
0
2
0
0
0
0
2
2
0
0
2
2
2
0
0
2
0
0
2
0
0
2
2
2
0
2
0
0
0
0
0
0
2
0
2
0
0
0
2
2
2
2
0
2
2
0
2
0
0
2
0
0
0
2
2
2
0
0
0
2
0
2
2
0
2
0
2
0
0
2
2
0
2
2
2
0
0
0
2
2
2
0
0
2
2
0
0
0
2
0
2
0
2
0
0
0
0
2
2
2
2
0
2
2
0
2
2
2
...

result:

ok

Test #35:

score: 10
Accepted
time: 32ms
memory: 3800kb

input:

0
10
3 1000000000
2 1
2 0
3 1000000000
1 0
2 0
3 1000000000
2 0
0 1
3 1000000000
0 2
1 2
3 1000000000
1 2
1 0
3 1000000000
1 0
2 1
3 1000000000
0 2
1 2
3 1000000000
1 2
1 0
3 1000000000
0 2
1 0
3 1000000000
2 0
1 2

output:

3
5
0
2
3
4
0
2
3
4
2
0
3
5
0
2
3
5
2
0
3
5
2
0
3
5
0
2
3
5
2
0
3
4
2
0
3
5
0
2

input:

1
75069
2 0 2
0
5
4 0 2
0
2
5 0 1
2
5 0 1
2
0 4 1
4
5 0 1
2
0 2 1
2
2 5 2
0
5
0 2 1
4
2 0 2
0
5
2 0 2
0
5
0 5 1
2
2 0 2
0
5
2 0 2
0
5
0 5 1
2
5 0 1
2
2 5 2
0
5
4 0 2
0
2
5 2 1
2
0 2 1
2
2 0 2
0
5
2 0 2
0
5
0 4 1
4
0 2 1
2
5 2 1
2
0 5 1
2
5 2 1
2
0 4 1
4
0 5 1
2
2 5 2
0
5
2 0 2
0
5
4 0 2
0
2
2 5 2
0
...

output:

0
0
2
2
4
2
2
5
4
0
0
2
0
0
2
2
5
0
2
2
0
0
4
2
2
2
2
4
2
5
0
0
5
2
4
2
5
0
2
4
2
2
4
2
5
5
2
2
4
5
2
0
5
2
2
2
2
2
4
2
0
2
2
0
4
0
4
2
0
2
0
2
2
2
0
2
5
4
4
0
4
4
2
4
5
5
0
2
2
5
2
2
0
0
0
2
0
5
0
2
4
4
2
5
4
0
5
0
2
5
0
2
2
5
2
2
5
2
2
2
2
4
0
0
4
2
2
2
0
5
2
5
2
4
0
2
2
0
2
2
4
2
0
2
4
4
4
2
2
2
...

result:

ok

Test #36:

score: 0
Wrong Answer
time: 36ms
memory: 3808kb

input:

0
10
4 1000000000
3 1
2 0
1 0
4 1000000000
0 3
1 2
3 1
4 1000000000
3 1
0 2
0 1
4 1000000000
2 1
2 3
1 0
4 1000000000
3 1
0 1
2 3
4 1000000000
0 1
3 0
2 3
4 1000000000
2 0
3 0
1 2
4 1000000000
0 2
2 3
1 3
4 1000000000
3 2
2 1
3 0
4 1000000000
2 3
3 0
0 1

output:

4
7
4
0
2
4
9
2
0
5
4
7
4
0
2
4
9
5
2
0
4
9
5
0
2
4
7
0
2
4
4
7
0
2
5
4
9
0
5
2
4
9
0
2
5
4
7
5
0
2

input:

1
66804
7 0 2
2
5
7 0 2
2
5
4 7 2
2
7
9 5 1
5
7 2 2
0
4
4 2 2
2
7
2 0 2
0
5
5 2 2
2
9
9 2 1
5
2 5 2
0
7
7 4 2
0
4
4 7 2
2
7
2 5 2
0
5
0 7 1
7
5 9 2
2
9
0 2 1
7
0 7 1
7
4 2 2
2
7
2 5 2
0
5
0 2 1
2
2 0 2
0
5
5 7 1
7
9 5 1
5
5 0 2
2
9
0 2 1
2
4 0 2
2
7
5 9 2
2
9
0 2 1
2
0 2 1
2
7 0 2
0
4
4 2 2
2
7
0 5 ...

output:

2
2
7
5
0
2
0
2
5
7
4
7
5
7
9
7
7
2
5
2
0
7
5
2
2
2
9
2
2
0
2
2
2
7
5
4
5
0
4
0
7
2
5
2
5
7
4
4
5
2
2
2
0
2
2
2
2
4
0
7
5
7
5
2
2
7
4
0
5
4
4
7
5
4
2
7
2
7
9
2
2
4
5
4
2
9
2
5
2
2
7
2
2
7
5
5
5
2
7
4
0
7
0
2
2
4
0
0
5
2
2
7
4
7
7
7
5
0
2
0
5
2
5
5
2
2
2
2
2
5
0
9
4
5
2
5
2
2
2
2
0
5
5
7
7
9
2
7
5
5
...

result:

wrong answer Diff at 5-th number: read 0 but expected 4

Subtask #5:

score: 0
Wrong Answer

Test #54:

score: 0
Wrong Answer
time: 38ms
memory: 3872kb

input:

0
10
3 1000000000
1 0
2 1
998 1000000000
928 443
90 795
55 379
957 417
759 300
960 136
309 858
833 370
228 827
876 955
619 365
15 108
243 388
54 925
141 894
272 634
0 989
600 346
380 277
350 113
326 613
975 946
660 98
34 538
220 864
9 585
185 860
458 424
509 14
22 275
109 872
153 233
76 834
972 736
...

output:

3
5
2
0
998
337318
241024
253811
61378
23989
2079
88804
23053
327061
132064
252
70049
311611
61094
88436
27929
464
2925
23911
11627
209099
6669
52283
117049
111008
10152
189
22183
222203
87338
295078
22286
92539
37561
127399
295819
177428
59968
41411
277594
18527
145658
21611
30499
125104
119254
226...

input:

1
59797
2 0 2
0
5
26105 9044 2
25877
26334
0 2 1
2
239 1328 2
223
256
37674 122474 2
37400
37949
5 9 2
2
9
5 0 2
2
9
250411 93679 2
249734
251089
120854 223967 2
120799
120910
100129 48004 2
99707
100552
2 0 1
0
33152 31124 2
32895
33410
66065 67160 2
65702
66429
301034 174643 2
300286
301783
2 5 2
...

output:

0
25877
2
256
37949
9
2
249734
120910
99707
0
32895
66429
300286
5
233654
117369
2878
5
339899
1769
2
5
215455
119
4559
133342
290453
80939
0
5
309290
305404
2
276395
2518
6104
289244
568
2
2
0
152210
271879
2
6440
46664
9044
222599
7
0
860
24530
5
10
30134
49769
0
289388
5
0
158983
25
19
80199
7238...

result:

wrong answer Diff at 28-th number: read 290453 but expected 290556
English 繁體中文 简体中文

Server Time: 2024-11-29 12:29:06 | OpenSource Project