QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#78228#4891. 树上的孤独njwrz0 1451ms165248kbC++234.0kb2023-02-17 13:06:062023-02-17 13:06:08

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 8ms
memory: 31832kb

input:

20 2000 2000
8 15
8 13
14 8
14 7
12 14
12 1
9 13
9 4
5 9
5 10
2 5
2 19
6 19
6 16
11 7
11 20
18 2
18 17
3 6
1395 1783
1395 1735
1735 457
457 739
739 438
438 101
101 441
441 1879
1879 1238
1238 501
501 1732
1732 1910
1910 2000
2000 834
834 917
917 111
111 780
780 1966
1966 1604
1604 623
623 1748
1748 ...

output:

105
93
2
44
19
54
192
25
69
21
22
200
78
88
137
33
68
68
54
35
24
8
23
78
59
100
27
200
40
74
97
21
88
36
197
76
28
49
11
20
55
60
24
5
109
158
23
21
15
104
45
108
26
78
171
84
35
147
145
9
136
31
109
142
123
68
34
64
18
41
56
48
55
14
35
154
111
130
147
200
21
82
85
36
73
24
29
37
160
51
62
52
98
2...

result:

wrong answer 11th numbers differ - expected: '21', found: '22'

Subtask #2:

score: 0
Wrong Answer

Test #3:

score: 0
Wrong Answer
time: 886ms
memory: 164044kb

input:

20 200000 500000
8 18
8 4
2 4
2 14
13 4
13 16
6 4
6 3
1 4
1 17
15 6
15 19
7 17
7 11
5 14
5 10
20 7
12 15
9 8
165302 77239
165302 198189
165302 180850
165302 192738
165302 173589
165302 194087
165302 191990
165302 167370
165302 101092
165302 92553
165302 163654
165302 122381
165302 152105
165302 1919...

output:

2
17595
3898
3423
16
518
5138
11355
21
7340
21
18327
15798
6638
514
1184
6110
1885
6241
662
16738
13230
1597
5446
6074
2387
6265
2
21
282
3511
1806
1236
1038
17804
4657
5536
4633
4547
21
244
2703
2
4610
8571
4039
21
13498
5648
2054
3489
4869
5829
802
2072
1482
13232
2593
938
16769
2
17623
353
5
21
7...

result:

wrong answer 13th numbers differ - expected: '15797', found: '15798'

Subtask #3:

score: 0
Wrong Answer

Test #7:

score: 0
Wrong Answer
time: 217ms
memory: 92608kb

input:

20 100000 100000
16 12
16 20
6 12
6 18
2 16
2 8
5 20
5 13
3 6
3 11
19 11
19 17
9 12
9 15
4 15
4 7
10 5
14 15
14 1
85812 94626
85812 91172
91172 93788
93788 96567
96567 75524
75524 23275
23275 98340
98340 81608
81608 91480
91480 75108
75108 56605
56605 93317
93317 41617
41617 77160
77160 727
727 7559...

output:

2568
612
8336
8985
3564
9182
649
301
2478
7308
2684
1169
1402
1268
8228
4410
109
2696
640
4478
3165
9184
21
8980
2092
9950
8006
9944
21
5038
87
2038
1881
19
1292
2183
336
1101
9386
3477
7723
1958
2742
1258
2331
715
21
545
21
448
699
2337
498
18
38
1424
2321
693
2458
21
2320
714
9999
8
196
1366
8933
...

result:

wrong answer 3rd numbers differ - expected: '8337', found: '8336'

Subtask #4:

score: 0
Wrong Answer

Test #13:

score: 0
Wrong Answer
time: 716ms
memory: 164192kb

input:

1 200000 500000
189127 137023
189127 199761
199761 160701
160701 130639
130639 190908
190908 176819
176819 193363
193363 188021
188021 182446
182446 186028
186028 198828
198828 190792
190792 155378
155378 189428
189428 177276
177276 146159
146159 175923
175923 188073
188073 182206
182206 131072
1310...

output:

3782
1773
771
7328
18160
19394
1952
2
5499
2
2859
3368
7393
5131
5706
2
6001
19866
2
5124
2
12549
1497
4837
7770
16333
18175
5926
17983
19707
3821
17709
17094
4226
3822
576
5637
3660
4987
15686
2
18774
29
5068
16606
2276
16601
4544
598
845
19976
7055
882
164
2744
1683
6747
5091
1632
5137
2931
2778
1...

result:

wrong answer 9th numbers differ - expected: '5498', found: '5499'

Subtask #5:

score: 0
Wrong Answer

Test #15:

score: 0
Wrong Answer
time: 1451ms
memory: 165248kb

input:

20 200000 1000000
13 10
13 5
19 5
19 20
15 10
15 6
12 6
12 3
8 10
8 2
1 20
1 11
14 10
14 16
18 3
18 7
4 3
9 10
9 17
194055 154514
194055 148156
148156 115271
115271 198116
198116 179433
179433 171975
171975 196600
196600 167194
167194 185078
185078 191409
191409 163496
163496 178243
178243 154093
15...

output:

458
5819
10121
7654
4894
19469
3578
16025
2835
7538
1131
9928
18493
497
11876
2133
9851
7576
7278
111
1850
7393
3350
6099
19488
16462
6207
1725
5921
5596
3821
1918
718
3319
2715
19890
5606
635
753
1301
15994
2974
1672
14671
5223
2647
118
1896
3266
1935
14602
4577
7219
5903
11032
4392
7460
9757
19632...

result:

wrong answer 1st numbers differ - expected: '459', found: '458'