QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#869342#9960. BaggageZhangYiDeWA 549ms12544kbC++171.5kb2025-01-25 06:49:272025-01-25 06:49:27

詳細信息

Test #1:

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

input:

5 7
1 2 500 2
2 3 100 1
3 5 20 2
5 4 5 1
4 2 1 0
3 4 40 2
5 4 77 1

output:

0 500 726 751 746
-1 0 226 251 246
-1 -1 0 40 20
-1 -1 -1 0 -1
-1 -1 -1 131 0

result:

ok 25 numbers

Test #2:

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

input:

30 5000
1 15 15034 0
1 15 15034 0
24 28 14745 2
1 15 15034 0
16 25 13210 0
16 22 26942 0
24 20 5423 1
4 12 636 0
16 12 19327 0
1 15 15034 0
1 15 15034 0
3 28 18940 2
1 15 15034 0
15 9 6468 0
20 3 6233 2
19 4 10829 2
1 15 15034 0
26 6 20998 0
1 15 15034 0
1 15 15034 0
1 15 15034 0
4 14 20515 2
1 15 1...

output:

0 868 1159 2449 3001 1108 1557 3972 596 1521 3923 1332 3230 871 2010 2145 1610 783 2009 1490 2120 3440 2627 4515 228 958 2630 4394 3681 2618
2534 0 291 3106 3753 3127 4053 4838 3130 2387 4580 464 4486 1719 2784 2818 2476 3317 2343 777 2777 3121 1759 5381 2762 1354 5164 6928 3603 3370
2243 3111 0 281...

result:

ok 900 numbers

Test #3:

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

input:

30 5000
30 9 1929 2
14 1 270 1
3 4 709 0
13 8 14 0
23 16 423 0
18 12 14 0
11 28 658 0
19 3 6793 1
16 25 9438 0
1 15 25 0
5 26 3 1
14 18 11 2
13 19 131 1
14 1 441 0
7 14 16 1
6 3 4624 1
29 5 639 1
2 16 66 1
3 27 770 2
4 21 9 1
11 22 22681 0
15 20 3380 0
21 14 1 0
18 26 3 0
14 16 60 1
30 18 8284 1
12 ...

output:

0 3 8 4 4 6 3 5 5 7 3 15 4 5 9 11 5 4 9 3 8 6 5 6 4 4 5 9 2 4
6 0 8 4 8 9 7 3 6 8 7 12 8 8 13 12 8 8 13 7 11 9 9 7 8 8 5 10 6 8
7 9 0 8 1 4 7 6 6 6 5 13 11 3 6 9 4 3 10 4 7 4 4 7 5 5 9 7 9 6
7 7 7 0 4 6 3 5 4 7 3 15 4 5 9 8 5 5 9 4 7 6 5 3 4 5 1 6 2 4
10 8 5 9 0 3 11 11 11 11 10 18 12 8 11 9 9 8 15 ...

result:

ok 900 numbers

Test #4:

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

input:

30 5000
25 18 30000 0
10 17 29987 1
10 17 29987 1
10 17 29987 1
10 17 29987 1
10 17 29987 0
27 23 26494 1
10 17 29987 0
10 17 29987 0
25 18 30000 0
25 18 30000 0
10 17 29987 0
25 18 30000 0
10 17 29987 0
5 19 29447 1
10 17 29987 1
10 17 29987 0
10 17 29987 1
10 17 29987 0
10 17 29987 0
5 27 29658 0
...

output:

0 36060 30000 33186 30484 21948 47316 32912 49004 33187 51932 39740 29995 33186 22914 51948 47860 32846 28861 41502 29921 29752 51698 29544 20571 3187 29894 49129 28597 50559
46239 0 29986 29999 27920 35457 19997 29997 52925 46696 46671 36825 33191 43503 49029 16716 51056 46355 18871 29833 46145 266...

result:

ok 900 numbers

Test #5:

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

input:

30 2610
3 20 5637 2
18 29 12579 1
21 8 2321 1
29 19 5569 1
18 9 4241 0
8 30 4854 2
26 25 2044 0
24 16 2735 1
15 22 10162 2
3 22 8632 1
15 2 5624 2
13 11 10791 2
6 12 956 2
19 4 1604 1
6 23 4864 0
5 11 3258 1
13 5 209 1
1 25 15792 1
7 17 2018 1
5 12 3274 0
30 12 12854 1
1 13 11766 2
13 20 4031 1
13 1...

output:

0 596 683 173 89 374 215 336 68 321 103 247 135 170 440 1226 921 324 406 886 69 259 526 90 395 614 712 235 451 636
781 0 763 448 330 711 456 110 413 597 448 592 159 411 616 1546 901 771 308 1161 414 283 767 331 636 739 953 450 622 877
121 717 0 294 210 495 336 451 189 442 224 368 256 291 561 1347 32...

result:

ok 900 numbers

Test #6:

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

input:

30 5000
23 1 120577749 0
23 1 932974878 2
23 1 496789200 0
23 1 387748955 0
23 1 65652724 2
23 1 357942661 2
27 26 26637 1
23 1 322699534 1
23 1 380812839 2
23 1 953517727 2
23 1 749461966 1
10 15 28782 2
23 1 928219419 2
23 1 710721749 2
8 15 18680 1
23 1 892884272 1
23 1 286930033 1
23 1 218608754...

output:

0 27320 24887 26618 42869 21776 48355 33767 24719 42203 43789 28450 29649 45609 36687 27601 41308 29758 43974 49891 37258 23888 26839 36717 29133 43599 43773 25044 34014 19905
44931 0 44262 27639 40476 24628 28243 27005 23206 24976 25906 29578 20816 20297 28743 25208 29929 36582 29084 30428 39611 26...

result:

ok 900 numbers

Test #7:

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

input:

30 5000
29 20 714766588 0
2 7 117691629 2
30 7 986874209 0
24 20 59391779 0
14 11 910689121 1
27 21 674552800 0
13 2 19137 1
29 27 575469961 0
20 16 997757597 1
10 14 894507242 0
22 25 371074859 1
27 4 148067345 1
16 1 75228920 2
17 4 62090300 1
2 24 4378 0
24 27 513864617 1
10 3 51701509 1
10 12 86...

output:

0 26 37 43 54 77 989 26 1179 46 79 2308 39 736 1328 1176 58 726 54 695 5052 26 1185 21 207 5 430 52 5552 51
716 0 753 759 770 793 1705 742 1895 762 795 3024 755 1452 2044 1892 774 1442 770 1411 5768 742 1901 737 923 721 1146 768 6268 767
755 39 0 6 36 42 952 6 1159 28 61 3063 2 984 1304 1156 40 974 ...

result:

ok 900 numbers

Test #8:

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

input:

30 5000
18 19 411628368 0
18 19 992076423 0
18 19 982786362 1
18 19 869144808 0
18 19 604720156 1
18 19 150564302 1
18 19 976935570 0
18 19 969698875 1
18 19 704977028 0
18 19 763570567 0
18 19 595200455 1
18 19 90807561 1
18 19 108104079 0
18 19 480474814 0
18 19 309125116 1
18 19 363086156 0
18 19...

output:

0 20024 51335 65397 86394 93878 158429 187393 224779 249597 272512 298527 363157 369316 421368 437257 473456 489365 553804 566015 629870 655713 672117 688654 750372 764687 803012 815477 879905 897017
926822 0 31311 45373 66370 73854 138405 167369 204755 229573 252488 278503 343133 349292 401344 4172...

result:

ok 900 numbers

Test #9:

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

input:

30 59
11 25 4982 0
1 16 26498 1
26 27 4960 1
27 28 29446 1
19 4 14770 0
12 26 5084 0
8 22 23140 0
9 23 16857 0
1 2 11246 1
30 15 1948 0
23 8 29970 0
27 12 13101 0
4 5 17481 1
15 29 29113 0
25 26 11246 1
6 7 4354 1
29 14 25845 0
28 13 21802 0
25 10 6407 0
3 4 29446 1
16 17 26602 1
8 9 18521 1
13 27 1...

output:

0 62004 168048 257690 310001 384929 417726 496176 580045 640010 681867 768366 819883 912971 977849 68399 171414 252577 298028 364021 421921 497038 585110 648001 700797 756690 784795 880035 957324 1003327
-1 0 106044 195686 247997 322925 355722 434172 518041 578006 619863 706362 757879 850967 915845 ...

result:

ok 900 numbers

Test #10:

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

input:

30 5000
12 13 22419 1
12 13 22419 1
12 13 22419 0
12 13 22419 1
12 13 22419 1
12 13 22419 0
12 13 22419 1
12 13 22419 0
12 13 22419 0
12 13 22419 0
12 13 22419 1
12 13 22419 0
12 13 22419 0
12 13 22419 1
12 13 22419 0
12 13 22419 0
12 13 22419 0
12 13 22419 0
12 13 22419 1
12 13 22419 0
12 13 22419 ...

output:

0 29478 4846 33196 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
5128 0 9974 38324 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
29760 24632 0 28350 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
19989 494...

result:

ok 900 numbers

Test #11:

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

input:

30 5000
1 11 13580 1
13 14 21946 1
12 17 22413 0
9 22 3001 0
3 16 27849 1
2 19 19009 0
2 3 14653 1
9 16 25268 1
15 25 2993 1
17 22 22455 0
26 27 28609 0
4 12 22088 1
4 16 11645 0
16 20 24240 0
2 12 22423 1
9 28 28461 0
8 12 14823 1
25 28 14704 1
19 24 23575 0
5 18 18026 1
12 20 20538 0
9 10 23178 1
...

output:

0 -1 22477 -1 -1 48625 -1 64951 -1 -1 -1 37184 -1 29010 45845 -1 -1 -1 -1 -1 41930 24312 -1 -1 -1 27767 -1 69989 -1 47047
-1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 0 -1 -1 26148 -1 42474 -1 -1 -1 14707 -1 14653 31488 -1 -1 -1 -1 -1 19453 1835 -1 -...

result:

ok 900 numbers

Test #12:

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

input:

1 0

output:

0

result:

ok 1 number(s): "0"

Test #13:

score: 0
Accepted
time: 530ms
memory: 12416kb

input:

400 500000
336 348 802030063 2
82 373 667752535 0
214 115 112164722 0
7 174 132533750 2
153 232 17020830 2
49 156 405656680 1
82 373 667752535 0
43 264 877333994 0
147 120 677084003 1
24 393 457667285 0
32 146 951980666 0
187 101 59701810 1
180 342 615222577 0
87 159 104951976 0
143 296 231691040 1
...

output:

0 5875394 4723080 8278770 6834673 7383747 9201040 10729413 7430253 8210272 5126011 6259781 7980758 8356264 6761397 9438097 11184788 6836701 5623725 8069623 7912567 8977072 7448257 5719598 7164663 8767311 7823696 6618622 12331950 11766543 9888577 10633584 9155094 9495592 4486586 9129564 10743453 8174...

result:

ok 160000 numbers

Test #14:

score: 0
Accepted
time: 473ms
memory: 12544kb

input:

400 239400
109 106 959511485 2
234 26 954829574 1
232 119 401060765 0
319 204 812696593 2
193 196 113420702 2
260 150 742321021 2
41 220 651091672 0
55 248 904498950 0
21 385 902907375 1
90 135 198760196 2
272 367 585791630 1
176 38 3854191 2
400 118 690708798 1
30 78 651123549 2
51 175 768766191 0
...

output:

0 21273918 26265161 29043698 21831403 16610623 17436543 35404364 27192396 24730936 16313756 37291746 19732813 31288661 17711011 24220067 25006504 26978884 27051180 18321622 26996845 25698134 21439433 19491241 19895270 22955787 24415518 25912470 28380466 28362222 23485217 28647426 16593812 20227771 2...

result:

ok 160000 numbers

Test #15:

score: 0
Accepted
time: 511ms
memory: 12544kb

input:

400 500000
120 319 957532605 0
120 319 965011794 1
120 319 969744158 0
160 286 772193661 0
120 319 945095549 1
378 283 490371174 1
120 319 983544960 0
120 319 943380383 0
377 26 102031810 0
120 319 998315355 0
113 57 555519915 0
120 319 974733845 0
120 319 971077310 0
120 319 945383631 0
120 319 939...

output:

0 29290951 19979170 40040183 21754857 42605606 27460396 38660560 32314090 10934979 43079572 18660699 27539318 39919147 29832977 41290772 23804091 25594555 19783746 21143550 43702910 30339050 25841250 25634158 11256997 16038805 21712569 18978549 36203179 24527057 34241845 39474406 29006904 29357593 2...

result:

ok 160000 numbers

Test #16:

score: 0
Accepted
time: 540ms
memory: 12416kb

input:

400 500000
169 204 3 0
240 180 973456027 0
284 331 200874 1
321 232 3115 0
40 161 18892271 2
258 101 846062855 0
386 78 517554825 0
195 95 68933 1
157 68 2749 0
345 361 1 2
125 273 715 0
176 310 47 0
2 346 17925688 0
42 154 5035262 2
42 35 6 0
143 253 9908387 1
354 126 2 1
287 388 14 0
226 128 25687...

output:

0 4 2 3 4 3 3 3 3 3 3 2 3 3 2 4 3 1 4 3 3 3 4 4 3 4 4 3 3 3 3 2 3 3 4 4 3 3 3 3 3 3 3 4 3 3 4 4 3 3 3 4 2 2 2 3 3 3 4 3 3 2 2 3 3 4 3 3 3 4 2 4 3 3 3 3 4 4 3 3 3 4 4 3 2 3 3 1 3 4 2 2 3 3 3 4 3 3 4 3 3 3 3 4 3 4 4 2 2 2 2 2 2 3 3 4 3 3 3 2 4 3 3 3 3 3 3 1 3 3 3 2 3 2 3 3 3 2 2 3 3 2 3 3 3 3 3 3 3 3 ...

result:

ok 160000 numbers

Test #17:

score: 0
Accepted
time: 523ms
memory: 12416kb

input:

400 500000
125 349 3301463 1
169 159 995393299 0
333 116 97612 0
199 268 459 2
123 165 431176900 1
225 9 6176870 1
393 350 856886607 0
384 41 39 1
14 247 90229 2
91 178 740541281 2
127 273 26678 0
326 135 5276 1
18 128 755401400 0
236 229 830460071 0
18 128 403755629 0
227 238 899692 0
277 378 13 1
...

output:

0 3 2 3 4 4 4 3 3 4 3 3 3 4 4 3 4 4 4 2 2 4 4 3 4 4 3 3 4 3 3 3 3 4 3 4 4 4 2 4 3 1 4 3 2 4 5 4 4 4 3 3 4 4 3 4 4 3 5 3 4 3 3 4 3 4 5 4 3 4 4 3 4 4 3 4 5 2 4 4 1 4 4 5 3 5 4 4 5 4 5 4 4 4 4 2 3 3 4 4 4 3 4 1 4 3 5 3 4 2 4 3 4 4 3 5 4 4 2 3 2 3 3 2 4 5 4 3 4 3 3 3 4 3 4 4 3 3 2 5 3 4 3 4 3 4 4 4 4 3 ...

result:

ok 160000 numbers

Test #18:

score: 0
Accepted
time: 452ms
memory: 12544kb

input:

400 159600
101 156 30073354 1
168 322 76198 2
157 373 6421 0
266 104 703725 2
322 391 948796 2
192 386 14977337 1
170 152 1965198 1
9 144 3 1
158 340 73 1
101 102 44446 2
190 171 29188 2
369 17 119629926 2
15 235 3 0
309 92 671 1
46 212 939 0
224 228 382462087 0
238 30 870 2
146 33 112 0
135 86 21 2...

output:

0 3 5 6 4 5 6 5 5 4 6 4 3 5 5 6 6 5 7 4 5 4 5 6 4 3 5 6 4 5 6 4 3 5 6 5 4 7 4 5 6 5 4 6 6 6 4 5 5 5 4 6 7 3 6 5 5 5 4 7 5 3 4 5 4 5 1 5 4 5 6 3 2 3 6 5 5 1 6 7 7 6 6 4 4 5 6 4 5 5 6 4 3 4 3 4 4 5 5 6 6 5 5 5 3 5 7 5 5 5 5 7 5 6 4 4 4 2 3 5 4 5 5 5 5 4 6 7 5 4 6 5 6 4 6 5 6 5 4 4 4 5 5 5 6 4 5 4 6 5 ...

result:

ok 160000 numbers

Test #19:

score: 0
Accepted
time: 549ms
memory: 12288kb

input:

400 500000
168 132 999803094 1
263 186 999999974 0
305 255 999982758 2
139 158 999936647 0
111 10 999999702 0
132 326 999999996 2
263 186 999999974 0
127 115 999997093 0
232 277 999999120 1
90 125 999988902 2
318 10 998676944 2
147 387 999999984 1
12 378 942526908 2
303 393 999999993 1
311 129 99769...

output:

0 456967564 461552844 474195475 475267729 594738911 609110394 448409205 521041315 441876166 500800161 535954023 719775417 721488368 433487511 635509913 362109851 370437388 448768334 730134731 687004858 895264691 572487390 563740212 494373796 545193956 513851343 513943459 465051913 352507062 47635610...

result:

ok 160000 numbers

Test #20:

score: -100
Wrong Answer
time: 534ms
memory: 12416kb

input:

400 500000
118 276 999999555 1
198 117 951264699 0
181 212 992402425 2
390 302 999999615 0
184 175 999976824 0
290 243 999595104 1
342 374 580654264 1
314 248 999998642 2
18 108 999992447 1
43 78 986725933 1
310 158 999999669 2
357 236 999992744 2
42 8 999763335 0
36 90 999944193 0
92 210 997658861 ...

output:

0 996370337 998501308 983675014 941313661 -1 -1 947100040 825825686 999990283 730750984 -1 942935180 780366078 -1 1016876628 999999487 765289756 -1 850871816 999999998 999999051 999972860 999999646 977926896 978940758 951628581 850895841 783658215 965942515 999675903 -1 -1 896683974 776164560 968266...

result:

wrong answer 6th numbers differ - expected: '1210624120', found: '-1'
English 繁體中文 简体中文

伺服器時間: 2025-02-01 16:58:24 | 開源專案