QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#455704#7905. Ticket to RideHuangHanShengRE 42ms4900kbC++171.0kb2024-06-26 18:34:412024-06-26 18:34:42

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
4 3
0 2 3
3 4 2
0 3 1
3 1
1 3 100

output:

2 3 5 6 
0 100 100 

result:

ok 2 lines

Test #2:

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

input:

1000
2 9
0 2 396628655
1 2 268792718
0 2 16843338
1 2 717268783
0 1 693319712
0 1 856168102
1 2 407246545
1 2 527268921
0 1 536134606
6 2
2 5 451394766
0 5 695984050
9 7
0 6 73936815
2 9 505041862
4 5 223718927
5 7 179262261
3 5 449258178
0 5 493128
0 3 994723920
6 6
3 5 433389755
2 4 773727734
4 5 ...

output:

2085622420 4419671380 
0 0 451394766 451394766 1147378816 1147378816 
223718927 672977105 994723920 1218442847 1668194153 1742130968 1921393229 1921393229 2426435091 
127680943 773727734 1334798432 2227456393 2675644351 2675644351 
976357580 1594205360 2103791342 2721639122 3241574409 3936588085 418...

result:

ok 1000 lines

Test #3:

score: 0
Accepted
time: 42ms
memory: 4844kb

input:

100
99 83
33 47 476927808
66 71 627937890
14 84 645468307
89 96 588586447
24 43 710156469
5 85 11308832
46 56 208427221
8 62 726478310
34 74 135993561
10 74 851555000
49 52 946936715
34 39 771067386
76 96 16233727
29 34 612324591
71 86 591062856
24 94 670656770
21 59 629389147
48 67 860046161
34 86 ...

output:

131347174 276869285 946936715 1078283889 1223806000 1355153174 1699007616 1969489139 1975876901 2246358424 2246358424 2721560040 2721560040 2998429325 3096939475 3110534651 3349497930 3724362755 4882915593 5014262767 5871777743 6003124917 6778566352 7530637253 7661984427 7661984427 7661984427 815857...

result:

ok 100 lines

Test #4:

score: 0
Accepted
time: 40ms
memory: 4808kb

input:

100
95 96
5 89 124321145
33 77 773363571
1 94 468188689
35 84 284660056
0 92 245485733
8 57 596788519
10 93 59267682
49 90 450355885
76 84 190264757
84 87 797853944
4 41 437909067
73 74 532217941
5 8 999048465
0 95 143672912
12 55 290639413
6 86 899138487
35 36 508500258
21 68 843227286
0 94 9058576...

output:

1272369836 1903674815 2748981113 2925702770 2951858051 3748029578 3924751235 3950906516 4545883522 4735350922 4912072579 5329793703 5734399387 5911121044 5946764048 6532253331 6708974988 6735130269 7316163512 7492885169 7519040450 7674437726 8074553640 8251275297 8277430578 8432827854 8609549511 871...

result:

ok 100 lines

Test #5:

score: 0
Accepted
time: 39ms
memory: 4808kb

input:

100
86 92
68 73 730593611
9 11 314305867
63 64 699021890
6 11 787982418
69 72 421876106
31 37 449645826
76 82 238642240
28 31 467098727
22 23 333165290
34 42 645351348
34 38 618797828
10 14 164751728
30 34 88922825
80 83 936426204
72 77 383499583
46 51 128937895
49 57 437892230
50 56 692509142
14 19...

output:

987528833 1943214328 2850671579 3750797988 4594973746 5293995636 5939438559 6537351768 7295198258 8185806974 9093264225 9993390634 10837566392 11598929402 12443105160 13088548083 13686461292 14053565377 14974356349 15874482758 16718658516 17480021526 18324197284 18999222924 19760585934 20604761692 2...

result:

ok 100 lines

Test #6:

score: 0
Accepted
time: 38ms
memory: 4900kb

input:

100
81 84
34 73 564718673
8 50 657489855
21 65 373282330
11 54 667584659
18 58 850348020
7 47 593942770
18 63 903492853
10 55 897217447
14 59 211655411
19 55 409828915
13 55 29599937
8 50 288981803
36 72 845363118
29 71 245960658
5 51 704846394
4 46 990499066
4 39 857206811
13 45 623803672
3 35 7771...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1579851645 1688016338 1688016338 2828615820 2936780513 2936780513 3154788497 3947417123 4844055621 5416102236 6085851635 7381675290 8016930442 8871843928 10210533499 11498381971 12614109011 13901957483 13901957483 14749882994 16086529293 ...

result:

ok 100 lines

Test #7:

score: 0
Accepted
time: 35ms
memory: 4828kb

input:

100
90 84
8 90 544067926
15 90 295641139
1 85 902318577
9 90 987378388
7 88 133595743
0 90 33207011
0 90 418600362
9 85 767527655
2 89 235369723
1 90 439147697
1 83 145434750
2 88 708179173
8 86 751546514
0 81 405752009
2 88 26193206
5 77 587219021
0 86 541362608
7 84 965163611
7 89 890265728
4 83 6...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 587219021 1031406396 1523585030 1523585030 1523585030 2678374149 3141571642 4854384801 6126474244 8978806560 11608076036 14734165356 16508213836 20090070737 2...

result:

ok 100 lines

Test #8:

score: -100
Runtime Error

input:

10
851 868
679 693 378192988
267 399 343857831
131 748 576579017
575 787 12204822
499 576 826908873
155 724 737312468
623 795 638740575
172 407 637837864
11 283 259084035
186 273 908657968
85 417 701461051
184 807 832409248
152 281 213019511
109 435 715286463
524 814 347540017
60 664 594004384
504 7...

output:


result: