QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#879610#7654. Cosmic Commuteucup-team5957#AC ✓183ms26440kbC++202.2kb2025-02-02 07:54:532025-02-02 07:54:53

详细

Test #1:

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

input:

5 5 3
2 3 4
1 2
1 3
2 4
3 4
4 5

output:

5/2

result:

ok single line: '5/2'

Test #2:

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

input:

5 6 3
2 3 4
1 2
1 3
2 4
3 4
4 5
1 4

output:

2/1

result:

ok single line: '2/1'

Test #3:

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

input:

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

output:

5/1

result:

ok single line: '5/1'

Test #4:

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

input:

5 4 2
1 5
1 2
2 3
3 4
4 5

output:

0/1

result:

ok single line: '0/1'

Test #5:

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

input:

29 29 3
8 23 29
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 29
1 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29

output:

10/1

result:

ok single line: '10/1'

Test #6:

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

input:

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

output:

1/1

result:

ok single line: '1/1'

Test #7:

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

input:

100 148 30
41 26 93 86 31 61 8 91 19 50 80 29 100 12 34 44 72 78 4 95 2 25 42 9 97 82 21 53 11 90
10 3
31 5
90 93
30 82
92 30
69 75
69 66
68 25
66 2
76 25
67 45
65 55
69 53
5 88
81 91
4 65
42 89
19 32
53 37
80 76
73 28
46 62
2 25
89 23
74 11
5 70
45 65
49 52
82 49
13 63
96 68
39 29
78 26
57 10
60 7
...

output:

7/1

result:

ok single line: '7/1'

Test #8:

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

input:

1000 14986 300
324 602 296 29 727 459 626 440 113 16 235 348 468 565 716 814 765 832 635 771 534 220 2 922 302 435 420 672 946 1 471 572 447 636 540 148 566 167 884 687 217 400 795 21 564 707 427 941 366 537 615 20 759 289 535 679 270 323 99 663 746 101 438 304 260 924 165 37 876 282 261 465 391 914...

output:

737/299

result:

ok single line: '737/299'

Test #9:

score: 0
Accepted
time: 22ms
memory: 10596kb

input:

10000 149976 3000
344 856 1652 7515 4744 6780 8430 7729 278 4795 2511 5201 1762 3987 6864 7339 1990 8906 6334 3955 695 6246 3822 5418 359 1921 7912 6485 9111 1856 1737 8136 7068 920 1192 7047 5875 6161 6290 4503 2671 4628 6324 3230 2083 5257 6000 7040 3385 3026 1443 3309 6150 7586 950 145 9970 623 7...

output:

2/1

result:

ok single line: '2/1'

Test #10:

score: 0
Accepted
time: 166ms
memory: 21864kb

input:

100000 999979 30000
33146 97822 56252 94152 18153 77780 22531 82733 79575 17781 19440 17289 33774 12640 86365 16423 3280 42147 87042 86193 66643 44985 15574 38787 41314 22300 52724 57811 78760 90794 631 79670 6491 43373 15357 24492 97908 67604 22753 5145 74945 18857 67934 43814 18143 35579 9799 8296...

output:

4/1

result:

ok single line: '4/1'

Test #11:

score: 0
Accepted
time: 183ms
memory: 24640kb

input:

200000 999990 60000
5242 59947 81698 89167 116633 159544 119108 186314 134684 148809 37533 38293 2845 54485 143594 133388 10815 10311 57424 186052 22632 80520 6654 123143 40968 12200 109455 185609 175036 94888 32984 140643 81671 35035 129147 47436 104806 171393 30646 74744 156765 20446 42849 36760 7...

output:

6/1

result:

ok single line: '6/1'

Test #12:

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

input:

100 150 30
77 65 91 97 75 63 96 43 46 92 78 67 79 5 66 49 87 35 100 71 19 39 40 61 47 11 20 82 69 34
37 9
58 39
61 49
51 21
30 68
29 38
17 65
12 36
52 6
100 83
48 63
4 86
40 19
20 92
6 39
5 97
23 60
82 81
24 98
98 16
33 49
25 75
92 3
53 42
68 89
44 52
62 64
66 89
90 11
26 68
55 18
31 2
22 90
16 91
4...

output:

156/29

result:

ok single line: '156/29'

Test #13:

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

input:

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

output:

2/1

result:

ok single line: '2/1'

Test #14:

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

input:

1000 1605 200
601 586 983 659 765 37 273 396 262 663 776 16 936 899 921 537 73 746 705 733 233 516 276 164 873 573 529 905 786 270 788 203 308 2 717 861 969 699 488 656 693 157 703 280 512 283 967 804 946 750 860 382 129 792 647 196 521 855 653 793 820 532 835 697 457 31 172 781 300 643 92 215 550 9...

output:

2932/199

result:

ok single line: '2932/199'

Test #15:

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

input:

10000 15773 2000
2955 124 493 2235 7719 7158 4202 5726 8266 2885 3965 4177 8727 2655 8873 3713 4603 8953 4405 3081 4832 788 3761 4072 5301 2902 9822 4077 7652 1387 7952 5538 6864 9623 78 6230 9788 5382 825 6412 9453 6004 442 4781 2794 3604 2038 4791 7319 7842 3068 3213 7373 7470 2282 4728 8103 3473 ...

output:

38179/1999

result:

ok single line: '38179/1999'

Test #16:

score: 0
Accepted
time: 22ms
memory: 12616kb

input:

100000 157547 20000
32761 70639 88257 91036 13021 67458 84915 90926 33172 28334 66606 47965 64274 87529 3529 93574 66467 1788 25339 11443 57594 58579 30285 81666 85492 7005 32758 66572 75636 90546 76653 31686 23578 83322 28618 49002 99113 42937 51026 35268 70416 13925 37634 75847 44730 11199 31916 6...

output:

492375/19999

result:

ok single line: '492375/19999'

Test #17:

score: 0
Accepted
time: 34ms
memory: 13804kb

input:

100000 158233 50000
24893 62203 87703 25373 33277 2136 85231 50866 17083 9862 72147 81358 27517 25579 30535 36538 51859 14662 69568 57717 6932 35870 62870 3744 53738 85164 95885 88956 35415 86698 97384 36184 54316 43898 41871 6051 83056 65634 13539 17259 58192 64248 71167 21657 12342 89473 29441 936...

output:

340152/49999

result:

ok single line: '340152/49999'

Test #18:

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

input:

100000 157886 50000
8672 94037 35838 1188 87380 373 47737 38336 54640 55102 30924 76024 69474 73424 40557 3687 41203 22302 65141 77395 70412 36457 82231 80865 88672 40694 62859 55292 90546 62504 36421 37279 11270 77753 58726 90236 87899 64691 41619 17806 30667 35937 60777 90665 1584 73969 72733 6616...

output:

377164/49999

result:

ok single line: '377164/49999'

Test #19:

score: 0
Accepted
time: 34ms
memory: 12088kb

input:

100000 157791 49547
34838 43157 81234 28499 55404 78015 55160 14855 11838 41312 35022 93273 52503 18423 2173 78522 79612 91547 41112 58263 68550 56283 91621 42477 31268 60606 56995 19303 50284 52765 43550 6584 18243 51423 60918 76410 41977 58812 26806 32767 5084 61625 95842 22882 68971 52750 62752 3...

output:

218870/24773

result:

ok single line: '218870/24773'

Test #20:

score: 0
Accepted
time: 36ms
memory: 14104kb

input:

100000 157750 50000
16851 83096 99316 10349 77974 37092 99816 85548 55254 52312 43914 98678 8657 30541 32188 99904 81132 57361 2519 86916 47771 63682 53712 28811 91350 8667 74586 35799 80360 64580 5522 3821 86540 75692 48153 98750 44189 4136 20031 24641 58271 4586 25078 17758 56212 61257 33720 97832...

output:

428645/49999

result:

ok single line: '428645/49999'

Test #21:

score: 0
Accepted
time: 80ms
memory: 17604kb

input:

200000 316572 100000
125421 103984 18635 152940 138614 143521 140064 10722 79855 19933 25268 44807 17878 69964 190189 68944 44812 183803 78137 18332 23766 198637 70816 152290 76853 163895 63763 132079 129796 9309 114873 197412 172550 105961 110854 5110 66060 7490 195550 66001 26787 133253 166639 174...

output:

216700/33333

result:

ok single line: '216700/33333'

Test #22:

score: 0
Accepted
time: 78ms
memory: 22340kb

input:

200000 315926 100000
199739 197137 90985 39127 15641 199088 101703 15376 136577 144426 113966 50456 119501 30533 80620 112071 25755 54357 26915 87859 12847 59805 140268 188244 5460 105030 113786 186659 161435 8727 94939 190280 160165 35561 85100 4993 19874 162901 160080 5849 45363 198241 90428 29576...

output:

753845/99999

result:

ok single line: '753845/99999'

Test #23:

score: 0
Accepted
time: 76ms
memory: 17376kb

input:

200000 315540 100000
174783 76127 199229 26221 164809 146289 194679 98864 192892 63684 183750 193678 148808 70018 131287 166270 34053 77807 151751 195788 13038 160012 73484 142858 42140 185305 17569 75315 92008 142577 179962 80382 154333 183440 104703 24367 131218 36836 16086 104309 181145 73427 290...

output:

749569/99999

result:

ok single line: '749569/99999'

Test #24:

score: 0
Accepted
time: 78ms
memory: 18864kb

input:

200000 315602 100000
138700 42979 193884 193722 71879 195600 6834 43302 13384 127171 191675 138638 99391 34238 129226 21261 58026 97429 7230 134034 49677 183323 57586 130746 4422 92882 133796 79745 26478 163469 97786 68433 150219 174998 5111 104510 21299 34831 91385 33543 94611 146342 48491 178890 8...

output:

278525/33333

result:

ok single line: '278525/33333'

Test #25:

score: 0
Accepted
time: 11ms
memory: 10552kb

input:

1000 99818 500
693 57 682 298 297 381 600 692 299 382 621 13 429 22 190 592 9 209 347 316 653 755 732 504 87 450 462 631 153 469 481 418 404 779 809 335 505 606 610 212 143 474 129 387 402 253 255 468 2 452 447 332 480 60 244 611 465 812 295 112 461 635 483 97 396 174 223 774 355 647 673 783 629 308...

output:

881/499

result:

ok single line: '881/499'

Test #26:

score: 0
Accepted
time: 81ms
memory: 14644kb

input:

10000 499890 5000
5439 6584 1823 1038 3358 2272 2900 6309 9077 296 5271 6199 6050 9361 2806 8533 4597 1448 7020 2319 5733 7081 6779 5494 5468 3324 8575 3093 6247 9033 6449 3281 2684 7611 3963 2747 9216 4480 5394 4423 9886 9035 2972 7854 3333 6844 4576 6846 3082 7165 6376 9417 1320 3059 4103 4445 877...

output:

2/1

result:

ok single line: '2/1'

Test #27:

score: 0
Accepted
time: 88ms
memory: 20660kb

input:

100000 499991 50000
60067 48493 34219 81967 92923 58195 25355 98684 19531 96510 72506 92409 98630 78492 37490 63249 95831 88560 16531 19946 85159 59715 30422 3583 96329 4576 58050 49362 61851 89181 42384 22884 93283 47694 48796 97873 50456 82402 88005 38768 14663 72083 14465 87442 55030 68628 71816 ...

output:

5/1

result:

ok single line: '5/1'

Test #28:

score: 0
Accepted
time: 151ms
memory: 26440kb

input:

200000 699995 100000
99364 17058 123776 84272 9102 112199 119874 174140 119575 42219 102752 133390 163200 192515 130053 18519 80008 187499 127927 199075 79846 192350 163016 79028 89631 46664 100427 78344 149244 115249 65251 1124 66914 145403 142601 38716 129760 42550 196678 100538 100642 31411 14973...

output:

676795/99999

result:

ok single line: '676795/99999'

Test #29:

score: 0
Accepted
time: 3ms
memory: 10092kb

input:

1000 30797 99
173 944 921 285 948 832 809 227 926 907 231 64 942 93 923 909 929 827 385 906 264 899 858 159 389 934 904 373 895 230 807 962 806 960 241 876 860 913 947 900 119 910 294 283 246 943 223 816 931 802 98 37 84 933 905 986 210 91 399 110 955 872 169 853 141 882 184 193 878 903 206 831 988 ...

output:

13081/98

result:

ok single line: '13081/98'

Test #30:

score: 0
Accepted
time: 56ms
memory: 12156kb

input:

10000 309773 999
2776 755 3013 9567 9193 9038 1749 8583 1511 2228 1524 8806 8825 2300 608 1903 9030 8005 9174 1945 9594 9216 9919 1586 8254 2785 3765 1680 60 9445 8919 9057 3706 9463 8307 3643 9978 8967 9807 9703 2835 1037 9199 9965 8834 8652 9615 9017 1451 1274 8455 2739 9121 8152 9454 8586 3403 94...

output:

1331313/998

result:

ok single line: '1331313/998'

Test #31:

score: 0
Accepted
time: 60ms
memory: 14156kb

input:

100000 399980 9999
84489 85681 24045 90138 82750 87752 85294 88575 98693 9542 16531 80507 99808 97122 90529 99303 96185 98067 80417 93686 81541 86148 95295 99648 90211 89086 4525 22460 95880 88762 86801 99992 95772 97235 30375 92734 88364 85434 80468 449 96720 35026 32278 80754 84763 30407 84794 830...

output:

133337677/9998

result:

ok single line: '133337677/9998'

Test #32:

score: 0
Accepted
time: 88ms
memory: 20336kb

input:

200000 559987 19999
169559 29095 190244 43134 186226 180829 75811 170671 185311 70114 197307 29201 168053 79359 197609 193837 72651 50597 181333 170048 175304 179589 53955 35396 172030 188806 188840 178302 170977 65298 73042 64965 192843 3964 184694 60392 164255 78932 181291 194002 160036 39785 1481...

output:

29629968/1111

result:

ok single line: '29629968/1111'

Test #33:

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

input:

200000 269698 2000
172256 82044 173119 17222 6357 52776 89994 66230 119931 17386 197898 16244 189347 85004 150609 155302 27551 190860 95903 149536 40161 24986 88623 96857 90351 47346 62921 35335 167568 197678 195085 107476 149340 128971 192387 188984 180411 145780 42119 84787 85817 195175 106262 173...

output:

4006998/1999

result:

ok single line: '4006998/1999'

Test #34:

score: 0
Accepted
time: 41ms
memory: 12588kb

input:

200000 254605 10000
193237 38963 141075 100958 140213 83404 179594 37867 7615 158373 64690 22070 75181 50918 28161 120660 46032 165489 108054 64252 102386 95948 153559 93323 36488 39606 367 127101 70448 690 156680 101794 90971 191432 183794 104976 73793 7816 74806 15868 138656 45166 9788 7585 61993 ...

output:

100034998/9999

result:

ok single line: '100034998/9999'

Test #35:

score: 0
Accepted
time: 41ms
memory: 15320kb

input:

200000 271144 2000
131561 192062 4017 122743 116183 152631 47169 57516 175797 36878 162053 15733 116929 142667 146737 114954 144607 190329 108806 159932 161707 2773 14358 111171 89975 152508 180721 68761 14939 83790 45633 193387 88492 144919 30825 183095 133031 162711 134827 132118 47294 92057 16456...

output:

11995001/1999

result:

ok single line: '11995001/1999'

Test #36:

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

input:

200000 262674 7000
97086 73018 156492 141453 197898 34586 129535 78096 179902 137737 160437 87402 104643 31320 22656 89441 101481 143927 80236 190345 126633 11724 23605 139386 159789 120882 40818 142153 175842 155977 113894 175508 198811 172977 114222 142505 145581 90823 178629 140313 161978 191444 ...

output:

48994167/2333

result:

ok single line: '48994167/2333'

Test #37:

score: 0
Accepted
time: 23ms
memory: 13304kb

input:

195756 195757 6
126185 94002 176117 149694 190867 181650
183844 195756
195756 84088
64424 195756
175705 195756
157461 195756
195756 155031
93717 195756
25721 195756
195756 58954
195756 50484
195756 159625
195756 38713
68474 195756
195756 146419
121679 195756
55197 195756
195756 24265
13262 195756
17...

output:

676/5

result:

ok single line: '676/5'

Test #38:

score: 0
Accepted
time: 19ms
memory: 12264kb

input:

165251 165252 18
57931 158969 56336 27267 124247 11289 157562 125790 38351 13064 42883 109919 71707 160979 127495 42742 111779 13855
134379 165251
37847 165251
165251 5550
165251 31609
165251 130698
165251 69642
164694 165251
165251 147669
165251 47593
165251 157988
117922 165251
165251 150536
16730...

output:

2512/17

result:

ok single line: '2512/17'

Test #39:

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

input:

200000 260454 4000
76106 167114 7108 44719 96990 149056 97197 70747 191847 84546 46492 106059 140181 105100 19430 96587 143000 4337 158223 103959 79691 49346 157652 141524 111806 83365 62165 157439 42616 140066 40185 198866 48109 11183 19258 178630 90007 176536 129931 159026 114698 162661 169922 181...

output:

53327201/3999

result:

ok single line: '53327201/3999'

Test #40:

score: 0
Accepted
time: 31ms
memory: 13444kb

input:

200000 212035 8500
49949 93716 97554 125513 191909 90300 150699 81938 86657 59881 197699 168394 75026 100734 161982 46064 158243 54785 87380 140342 195148 16334 117034 80743 98126 1888 186906 72615 109007 22695 2770 173922 21358 61466 116202 10231 39049 98608 193414 59755 174457 189248 164248 167174...

output:

240820301/8499

result:

ok single line: '240820301/8499'
English 繁體中文 简体中文

服务器时间: 2025-02-09 07:00:39 | 开源项目