QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#76123#5403. 树数术Qiuly10 2490ms167672kbC++144.0kb2023-02-07 19:23:562023-02-07 19:23:58

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 2490ms
memory: 167672kb

input:

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

output:

121987
139520
87432
42773
311773
194269
177810
454211
417130
299450
366103
227736
186417
163975
292497
216139
401719
16634
192685
27351
52127
54938
142169
275076
339876
117003
51132
229206
187647
350043
398455
83905
100490
338070
356664
60211
366172
142627
16903
222331
471095
184145
170758
238393
14...

result:

ok 233333 lines

Subtask #2:

score: 0
Wrong Answer

Test #2:

score: 0
Wrong Answer
time: 1901ms
memory: 163132kb

input:

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

output:

211595
160846
176729
128253
32662
70710
74885
9095
68282
91324
154262
24279
31878
173468
75265
139715
91661
87525
194302
16876
81535
172911
29145
20484
151883
5255
9548
58890
38078
94152
14358
74859
48870
23982
41391
60976
13795
125824
427
26641
130620
174231
73241
55291
2364
78865
23391
4866
36005
...

result:

wrong answer 1st lines differ - expected: '211594', found: '211595'

Subtask #3:

score: 0
Wrong Answer

Test #3:

score: 0
Wrong Answer
time: 159ms
memory: 53328kb

input:

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

output:

9733
11331
8405
5136
22208
23231
12686
27288
23743
20947
18155
16380
8993
14039
11670
14687
20274
18956
21685
7930
21383
23578
14835
5714
15707
10013
7907
13255
13883
10446
16142
16796
11009
11914
15761
20419
11157
12192
14327
18261
19101
5240
4114
16524
7415
5005
16845
8747
19380
22600
12023
9163
9...

result:

wrong answer 2nd lines differ - expected: '11330', found: '11331'

Subtask #4:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%