QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#879277#9700. Ying’s Cupucup-team311#TL 9ms8232kbC++144.3kb2025-02-01 23:13:592025-02-01 23:14:00

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 5632kb

input:

5
1 2
1 3
2 4
2 5

output:

28
54
38
0
0

result:

ok 5 number(s): "28 54 38 0 0"

Test #2:

score: 0
Accepted
time: 0ms
memory: 5632kb

input:

10
6 10
5 9
10 3
9 10
7 4
4 1
3 2
3 7
8 4

output:

11540
253870
957220
1439080
737000
230090
0
0
0
0

result:

ok 10 numbers

Test #3:

score: 0
Accepted
time: 1ms
memory: 5632kb

input:

10
8 4
4 7
3 1
6 10
6 4
9 10
2 5
5 6
9 1

output:

7140
204390
1027380
1597560
731880
60450
0
0
0
0

result:

ok 10 numbers

Test #4:

score: 0
Accepted
time: 0ms
memory: 5760kb

input:

10
2 4
2 5
8 9
7 10
10 9
2 8
3 9
1 3
6 10

output:

14200
210620
1137900
1210580
811660
243840
0
0
0
0

result:

ok 10 numbers

Test #5:

score: 0
Accepted
time: 0ms
memory: 5760kb

input:

9
9 8
4 1
9 1
2 7
8 5
8 7
6 5
1 3

output:

2472
34356
162036
107292
56724
0
0
0
0

result:

ok 9 numbers

Test #6:

score: 0
Accepted
time: 1ms
memory: 5760kb

input:

10
3 8
4 7
8 6
4 6
6 10
9 1
3 2
4 5
9 10

output:

8800
148400
1210800
1396880
798640
65280
0
0
0
0

result:

ok 10 numbers

Test #7:

score: 0
Accepted
time: 0ms
memory: 5888kb

input:

15
14 9
7 13
7 8
3 6
1 15
4 15
7 11
8 1
2 7
14 8
15 5
10 6
2 10
12 1

output:

56289600
967779134
923981730
96060068
10686262
235209478
265673053
195831107
217488197
0
0
0
0
0
0

result:

ok 15 numbers

Test #8:

score: 0
Accepted
time: 0ms
memory: 5888kb

input:

15
6 9
10 12
6 10
7 15
9 7
8 15
4 12
11 1
13 6
2 9
3 12
1 3
9 14
7 5

output:

31011120
397655661
546345792
817109204
257395717
479471757
323343241
216283820
898626670
0
0
0
0
0
0

result:

ok 15 numbers

Test #9:

score: 0
Accepted
time: 0ms
memory: 5760kb

input:

15
9 3
9 5
9 6
11 15
5 11
4 14
1 15
2 1
13 14
8 1
9 7
7 14
10 2
12 2

output:

7023120
201832948
304836830
97923512
115869813
704294252
680848885
806741309
252218772
795653541
0
0
0
0
0

result:

ok 15 numbers

Test #10:

score: 0
Accepted
time: 0ms
memory: 5888kb

input:

14
5 4
3 7
9 4
3 8
10 9
1 2
10 7
4 11
14 2
5 1
2 12
4 13
6 11

output:

1277136
187034232
817102492
231238823
482826933
368166096
908219189
329900647
0
0
0
0
0
0

result:

ok 14 numbers

Test #11:

score: 0
Accepted
time: 0ms
memory: 7680kb

input:

15
9 12
1 9
13 10
7 4
11 6
7 3
14 1
11 3
15 14
11 10
2 10
5 12
1 13
12 8

output:

9790200
299361307
878733115
457013044
633916410
202070873
627253395
427436036
431668602
0
0
0
0
0
0

result:

ok 15 numbers

Test #12:

score: 0
Accepted
time: 1ms
memory: 5760kb

input:

30
21 17
4 6
30 28
12 19
3 6
18 11
5 17
13 30
3 27
5 28
7 30
3 25
3 7
27 24
4 16
20 26
30 1
5 9
9 2
23 12
13 20
17 19
22 14
18 20
17 14
11 29
10 27
15 23
11 8

output:

476665504
833146853
594913132
343840733
858440316
821830796
654815681
964050488
845418488
904523186
295267527
167669554
262061667
391216026
785126836
458297537
593077098
789556990
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 30 numbers

Test #13:

score: 0
Accepted
time: 2ms
memory: 5888kb

input:

30
13 21
15 29
9 3
22 8
3 15
15 25
14 8
19 8
24 27
28 4
12 27
8 18
28 25
24 25
8 9
21 5
7 17
11 23
11 16
3 11
26 10
10 16
8 7
11 20
27 21
26 30
15 6
1 6
2 28

output:

249311566
811045480
794072210
750170140
651800148
196077467
477989528
572918836
242191488
523238077
544740575
334825331
251208738
982415005
179148017
25972277
259519791
198540679
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 30 numbers

Test #14:

score: 0
Accepted
time: 1ms
memory: 5888kb

input:

30
10 11
7 29
9 30
4 12
20 18
30 15
3 30
18 16
23 1
22 6
29 25
29 5
16 14
25 27
15 13
24 5
14 22
23 5
1 19
2 11
7 15
26 29
12 21
26 14
12 20
15 28
27 10
17 26
8 26

output:

951802166
75337913
968695388
666501385
268553896
268591487
700091004
819234540
144322774
215302608
21960660
240875748
383482009
549084481
792698573
853681515
56586856
68382350
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 30 numbers

Test #15:

score: 0
Accepted
time: 1ms
memory: 6016kb

input:

29
5 13
18 19
7 2
10 16
2 3
28 22
17 14
25 29
14 8
27 17
9 6
15 11
7 20
8 1
15 12
13 18
9 26
10 23
10 5
17 7
9 24
10 17
21 29
22 1
16 24
4 28
20 21
20 11

output:

183093936
736732472
832827292
220921133
411064273
11608335
442961727
541248342
443664563
614435954
805482321
716726563
537008113
6091735
691949655
359540208
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 29 numbers

Test #16:

score: 0
Accepted
time: 0ms
memory: 7668kb

input:

30
1 17
27 23
2 19
28 7
17 22
20 23
9 27
9 5
11 13
7 24
9 11
13 28
16 9
8 3
22 16
29 16
8 24
22 18
22 14
10 11
13 6
4 18
21 9
25 28
17 12
16 30
27 15
24 2
26 24

output:

808671184
292518367
616199530
559639988
739602615
50200053
943966753
160098660
786551596
68220094
4828146
85859498
850152734
502065476
849914909
707591022
19104728
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 30 numbers

Test #17:

score: 0
Accepted
time: 1ms
memory: 6016kb

input:

30
2 1
3 1
1 4
4 5
6 5
4 7
8 6
9 8
9 10
9 11
9 12
11 13
14 11
12 15
13 16
15 17
18 17
19 16
19 20
20 21
19 22
22 23
22 24
22 25
26 24
24 27
28 26
29 26
27 30

output:

797780008
686571598
512601217
172589162
229077536
547622293
778878933
995407067
370565763
781815547
856193170
12039270
113119304
865952842
482288625
709423510
10626583
120877278
0
0
0
0
0
0
0
0
0
0
0
0

result:

ok 30 numbers

Test #18:

score: 0
Accepted
time: 6ms
memory: 6144kb

input:

70
48 32
5 25
9 43
42 18
13 35
32 28
17 66
53 36
21 52
47 17
20 34
67 13
34 40
52 36
49 50
11 66
30 32
44 43
20 51
47 56
6 66
11 24
69 50
39 19
11 30
9 62
18 21
68 34
69 39
28 10
14 24
4 30
67 47
44 6
66 22
65 1
42 16
59 8
12 50
32 45
24 60
46 17
69 8
43 41
33 61
27 2
22 2
8 67
60 52
55 15
13 61
37 ...

output:

943526961
320961617
166604850
701811460
389268693
738553375
215044618
451762417
891005935
810701751
125288699
585534137
985892828
931011067
707058487
7650954
536390154
943272279
709112563
723959681
929197521
402121766
553250601
260050045
712455754
1522617
370081754
452796510
644890353
36138167
57584...

result:

ok 70 numbers

Test #19:

score: 0
Accepted
time: 7ms
memory: 6272kb

input:

70
55 32
44 27
40 6
52 42
39 67
56 64
21 43
7 48
62 59
1 26
31 13
44 1
18 39
15 64
46 48
28 5
12 47
39 19
30 66
43 56
37 22
4 26
2 40
9 2
34 12
18 15
18 6
28 68
30 40
37 31
30 57
24 52
43 47
22 15
20 29
47 62
18 10
2 70
61 12
47 28
1 52
23 38
58 16
4 49
49 28
57 3
23 24
15 17
70 16
51 8
31 69
60 29
...

output:

25910015
163992214
232378033
119711775
187475131
195677641
426749502
361226824
176083776
463491958
727433469
889576680
332436759
809785997
718639576
39870971
540913995
428104678
799845288
976730249
521491333
365953390
479106938
328510082
604649102
755282530
253636597
836671759
332287833
682395480
50...

result:

ok 70 numbers

Test #20:

score: 0
Accepted
time: 6ms
memory: 6272kb

input:

69
63 5
59 5
4 15
52 14
57 60
7 34
9 68
33 62
62 31
59 27
29 60
64 58
63 39
27 30
1 39
55 62
69 47
68 17
6 46
26 1
50 25
35 56
37 46
59 12
30 2
35 24
19 16
64 21
51 43
55 41
37 58
55 16
41 67
7 11
35 66
28 58
13 17
54 32
3 44
67 21
54 68
42 1
35 4
23 69
39 8
53 61
23 10
27 52
54 35
59 46
43 53
34 46...

output:

433178845
749347039
483550824
961302408
490763456
38943809
258235571
249129284
529624467
919699700
478839438
51132901
227139138
693529588
232856595
372323915
931822866
275207593
647509343
892538620
833150204
409551669
583012730
465413566
580934706
626121538
241910322
407826554
329925651
11988244
568...

result:

ok 69 numbers

Test #21:

score: 0
Accepted
time: 5ms
memory: 6272kb

input:

70
16 59
15 31
4 36
1 16
68 9
64 23
52 25
51 25
27 9
7 44
49 65
35 37
21 26
32 4
33 37
69 7
58 62
41 44
54 30
19 21
45 12
13 44
51 33
64 33
10 16
69 64
24 16
5 61
58 69
38 11
69 30
45 18
9 24
56 35
1 51
40 13
6 69
3 40
20 46
50 64
61 68
49 29
22 58
15 63
68 55
70 23
29 22
70 42
35 14
21 17
66 1
22 1...

output:

913892556
512515359
307932596
208166439
923812488
787814883
926522725
861402576
943667618
243713276
714542402
21996395
555468493
726536623
346707943
782684467
820344669
880144284
606053876
228354729
25060139
991208882
163764214
614834489
971165918
436603249
472900353
884414168
364542656
330974777
32...

result:

ok 70 numbers

Test #22:

score: 0
Accepted
time: 9ms
memory: 6272kb

input:

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

output:

770169934
954555437
202257555
347334878
830323432
768480462
270384736
663728843
213556185
822256151
64172800
679424659
434554033
132510570
315113252
187753192
669137644
184968401
682886109
217514370
981985189
19129665
347549366
96071198
773619812
940957399
146067192
241287331
513595468
194094689
270...

result:

ok 70 numbers

Test #23:

score: 0
Accepted
time: 6ms
memory: 8232kb

input:

70
63 48
17 68
8 15
31 51
23 9
19 27
10 2
51 53
56 5
59 7
42 14
36 45
58 41
24 52
70 21
29 42
16 40
35 38
51 57
50 24
54 29
47 20
36 41
51 70
51 12
32 23
68 51
28 11
19 43
58 55
61 35
6 69
65 10
38 32
5 25
42 67
45 10
43 68
64 54
36 9
13 11
3 56
43 58
45 64
69 42
46 69
70 25
49 53
3 59
25 34
9 44
62...

output:

264422203
259298436
524867369
934958379
512456582
915748464
236380955
958526478
624343335
46856122
857595835
988798351
913132871
742485039
771978513
861720636
383944358
713516744
979650053
426134061
462415499
160845205
625982509
264284599
857319056
336185780
669646687
739448821
735484325
401233653
2...

result:

ok 70 numbers

Test #24:

score: -100
Time Limit Exceeded

input:

499
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 51
51 52
52 53
5...

output:


result: