QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#533524	#1139. Stations	Qwerty1232	5	48ms	4072kb	C++23	1.2kb	2024-08-26 02:33:19	2024-08-26 02:33:20

Judging History

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

[2024-08-26 02:33:20]
评测

测评结果：5
用时：48ms
内存：4072kb

查看

[2024-08-26 02:33:19]
提交

stations

#include "stations.h"

#include <bits/stdc++.h>

#include <cassert>
#include <vector>

constexpr int N = 1e3;

std::vector<int> label(int n, int k, std::vector<int> u, std::vector<int> v) {
    std::vector<std::vector<int>> gr(n);
    for (int i = 0; i < n - 1; i++) {
        gr[u[i]].push_back(v[i]);
        gr[v[i]].push_back(u[i]);
    }
    std::vector<int> res(n);
    auto dfs = [&](auto dfs, int v, int f, int d, int& e) -> void {
        for (int t : gr[v]) {
            if (t != f) {
                dfs(dfs, t, v, d + 1, e);
            }
        }
        res[v] = e++;
    };
    int e = 0;
    for (int i = 0; i < n; i++) {
        if (gr[i].size() == 1) {
            dfs(dfs, i, -1, 0, e);
            break;
        }
    }

    return res;
}

int find_next_station(int s, int dest, std::vector<int> c) {
    assert(s != dest);
    for (int to : c) {
        if (to == dest) {
            return to;
        }
    }
    if (c.size() == 1) {
        return c.front();
    }
    for (int t : c) {
        if (s <= t && t <= dest || dest <= t && t <= s) {
            return t;
        }
    }

    assert(false);
}

Source code, Language: C++23

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5

Accepted

Test #1:

score: 5

Accepted

time: 36ms

memory: 3724kb

input:

output:

input:

output:

result:

ok

Test #2:

score: 5

Accepted

time: 24ms

memory: 3856kb

input:

output:

input:

output:

result:

ok

Test #3:

score: 5

Accepted

time: 48ms

memory: 3852kb

input:

output:

input:

output:

result:

ok

Test #4:

score: 5

Accepted

time: 42ms

memory: 3792kb

input:

output:

input:

output:

result:

ok

Test #5:

score: 5

Accepted

time: 36ms

memory: 4060kb

input:

output:

input:

output:

result:

ok

Test #6:

score: 5

Accepted

time: 24ms

memory: 3848kb

input:

output:

input:

output:

result:

ok

Test #7:

score: 5

Accepted

time: 32ms

memory: 3768kb

input:

output:

input:

output:

result:

ok

Test #8:

score: 5

Accepted

time: 0ms

memory: 4072kb

input:

output:

input:

output:

result:

ok

Test #9:

score: 5

Accepted

time: 2ms

memory: 4052kb

input:

output:

input:

output:

result:

ok

Test #10:

score: 5

Accepted

time: 0ms

memory: 3788kb

input:

output:

input:

output:

result:

ok

Subtask #2:

score: 0

Stage 2: Program stations Runtime Error

Test #11:

score: 0

Stage 2: Program stations Runtime Error

input:

output:

input:

output:

result:

Subtask #3:

score: 0

Stage 2: Program stations Runtime Error

Test #17:

score: 16

Accepted

time: 36ms

memory: 3768kb

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:

input:

output:

result:

ok

Test #18:

score: 16

Accepted

time: 32ms

memory: 3772kb

input:

0
10
999 1000000
719 816
256 855
722 661
705 575
610 707
632 426
296 99
891 512
445 475
76 601
63 756
576 934
73 186
606 363
702 69
48 768
568 128
904 82
223 805
146 382
922 467
347 433
959 614
709 998
296 4
544 64
165 989
856 470
370 230
239 810
911 976
728 952
162 752
682 305
511 782
113 37
576 41...

output:

input:

output:

result:

ok

Test #19:

score: 16

Accepted

time: 40ms

memory: 4056kb

input:

output:

input:

output:

result:

ok

Test #20:

score: 16

Accepted

time: 40ms

memory: 3768kb

input:

output:

input:

output:

result:

ok

Test #21:

score: 16

Accepted

time: 36ms

memory: 3852kb

input:

output:

input:

output:

result:

ok

Test #22:

score: 16

Accepted

time: 32ms

memory: 3768kb

input:

0
10
1000 1000000
526 757
286 227
877 883
484 370
847 13
425 107
166 745
276 357
746 21
304 131
462 834
317 58
942 423
375 631
977 908
229 838
549 167
518 60
51 772
419 970
909 386
362 829
470 46
218 986
82 787
919 307
947 691
348 900
233 650
253 762
90 850
144 627
954 103
602 268
187 746
568 992
31...

output:

input:

output:

result:

ok

Test #23:

score: 16

Accepted

time: 32ms

memory: 4068kb

input:

0
1
1000 1000000
622 589
830 829
709 500
278 363
20 230
963 181
768 29
857 332
787 757
897 285
480 939
855 617
959 84
687 755
667 30
553 1
213 98
987 780
47 851
107 764
130 863
326 832
872 636
85 159
119 330
672 210
134 576
224 282
570 387
53 941
723 69
694 642
707 49
260 390
525 768
78 273
811 220
...

output:

input:

output:

result:

ok

Test #24:

score: 16

Accepted

time: 0ms

memory: 3768kb

input:

output:

input:

output:

result:

ok

Test #25:

score: 16

Accepted

time: 0ms

memory: 3700kb

input:

output:

input:

output:

result:

ok

Test #26:

score: 16

Accepted

time: 0ms

memory: 4032kb

input:

output:

input:

output:

result:

ok

Test #27:

score: 16

Accepted

time: 38ms

memory: 3772kb

input:

output:

input:

output:

result:

ok

Test #28:

score: 0

Stage 2: Program stations Runtime Error

input:

10
1000 1000000
802 637
810 172
802 781
109 293
802 724
488 524
73 802
802 312
108 985
802 594
305 802
802 620
382 747
841 535
802 690
987 387
269 559
201 219
982 319
228 802
802 977
291 962
657 597
69 757
321 555
825 299
802 694
363 827
802 265
475 796
600 891
802 16
802 116
487 167
150 335
175 593...

output:

input:

output:

result:

Subtask #4:

score: 0

Stage 2: Program stations Runtime Error

Test #34:

score: 10

Accepted

time: 48ms

memory: 3856kb

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:

input:

output:

result:

ok

Test #35:

score: 10

Accepted

time: 26ms

memory: 4068kb

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:

input:

output:

result:

ok

Test #36:

score: 10

Accepted

time: 36ms

memory: 3856kb

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:

input:

output:

result:

ok

Test #37:

score: 10

Accepted

time: 0ms

memory: 3864kb

input:

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

output:

input:

output:

result:

ok

Test #38:

score: 10

Accepted

time: 0ms

memory: 3852kb

input:

0
10
6 1000000000
0 1
1 2
2 3
3 4
4 5
6 1000000000
0 1
1 2
2 3
3 5
5 4
6 1000000000
0 1
1 2
2 4
4 3
3 5
6 1000000000
0 1
1 2
2 4
4 5
5 3
6 1000000000
0 1
1 2
2 5
5 3
3 4
6 1000000000
0 1
1 2
2 5
5 4
4 3
6 1000000000
0 1
1 3
3 2
2 4
4 5
6 1000000000
0 1
1 3
3 2
2 5
5 4
6 1000000000
0 1
1 3
3 4
4 2
2 ...

output:

input:

output:

result:

ok

Test #39:

score: 10

Accepted

time: 0ms

memory: 3724kb

input:

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

output:

input:

output:

result:

ok

Test #40:

score: 10

Accepted

time: 40ms

memory: 3768kb

input:

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

output:

input:

output:

result:

ok

Test #41:

score: 10

Accepted

time: 48ms

memory: 3772kb

input:

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

output:

input:

output:

result:

ok

Test #42:

score: 10

Accepted

time: 40ms

memory: 3764kb

input:

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

output:

input:

output:

result:

ok

Test #43:

score: 10

Accepted

time: 36ms

memory: 4056kb

input:

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

output:

input:

output:

result:

ok

Test #44:

score: 0

Stage 2: Program stations Runtime Error

input:

10
7 1000000000
5 3
6 3
0 3
4 3
1 3
2 3
42
3 5 5
3 6 6
3 0 0
3 4 4
3 1 1
3 2 2
5 3 3
5 6 3
5 0 3
5 4 3
5 1 3
5 2 3
6 3 3
6 5 3
6 0 3
6 4 3
6 1 3
6 2 3
0 3 3
0 5 3
0 6 3
0 4 3
0 1 3
0 2 3
4 3 3
4 5 3
4 6 3
4 0 3
4 1 3
4 2 3
1 3 3
1 5 3
1 6 3
1 0 3
1 4 3
1 2 3
2 3 3
2 5 3
2 6 3
2 0 3
2 4 3
2 1 3
7 100...

output:

input:

output:

result:

Subtask #5:

score: 0

Stage 2: Program stations Runtime Error

Test #54:

score: 61

Accepted

time: 34ms

memory: 3764kb

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:

input:

output:

result:

ok

Test #55:

score: 61

Accepted

time: 32ms

memory: 3768kb

input:

0
10
997 1000000000
210 799
337 790
66 160
541 810
854 650
948 726
189 923
593 566
649 647
907 215
598 271
78 173
820 920
364 470
435 553
634 846
276 104
203 761
874 954
20 983
946 834
365 933
37 641
811 497
970 551
42 389
59 52
747 45
35 291
534 616
284 677
215 83
741 600
549 680
58 500
495 489
664...

output:

input:

output:

result:

ok

Test #56:

score: 61

Accepted

time: 48ms

memory: 3724kb

input:

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

output:

input:

output:

result:

ok

Test #57:

score: 61

Accepted

time: 40ms

memory: 3848kb

input:

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

output:

input:

output:

result:

ok

Test #58:

score: 61

Accepted

time: 28ms

memory: 3768kb

input:

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

output:

input:

output:

result:

ok

Test #59:

score: 61

Accepted

time: 20ms

memory: 3796kb

input:

0
10
1000 1000000000
313 401
316 54
721 11
679 942
681 467
84 472
977 306
285 19
891 45
654 702
294 627
927 124
583 515
700 300
401 460
521 643
911 738
818 7
895 746
370 781
405 64
904 359
22 187
609 408
363 713
768 965
345 943
512 10
149 608
438 998
642 108
680 783
648 653
592 351
79 477
759 16
430...

output:

input:

output:

result:

ok

Test #60:

score: 61

Accepted

time: 32ms

memory: 3768kb

input:

0
1
1000 1000000000
165 608
217 371
579 924
67 365
865 568
258 7
999 657
669 881
268 354
140 308
76 139
428 750
616 661
178 737
179 1
705 411
437 759
119 472
353 50
549 581
327 276
319 864
662 404
619 776
651 890
153 938
580 396
501 193
560 607
786 871
291 760
898 722
511 542
743 74
742 918
431 774
...

output:

input:

output:

result:

ok

Test #61:

score: 61

Accepted

time: 0ms

memory: 3772kb

input:

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

output:

input:

output:

result:

ok

Test #62:

score: 61

Accepted

time: 0ms

memory: 3764kb

input:

0
10
6 1000000000
0 1
1 2
2 3
3 4
4 5
6 1000000000
0 1
1 2
2 3
3 5
5 4
6 1000000000
0 1
1 2
2 4
4 3
3 5
6 1000000000
0 1
1 2
2 4
4 5
5 3
6 1000000000
0 1
1 2
2 5
5 3
3 4
6 1000000000
0 1
1 2
2 5
5 4
4 3
6 1000000000
0 1
1 3
3 2
2 4
4 5
6 1000000000
0 1
1 3
3 2
2 5
5 4
6 1000000000
0 1
1 3
3 4
4 2
2 ...

output:

input:

output:

result:

ok

Test #63:

score: 61

Accepted

time: 0ms

memory: 3860kb

input:

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

output:

input:

output:

result:

ok

Test #64:

score: 0

Stage 2: Program stations Runtime Error

input:

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

output: