QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#71990#5358. 宝石游戏0013 1394ms22556kbC++144.6kb2023-01-13 12:36:052023-01-13 12:36:08

详细

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 7
Accepted
time: 5ms
memory: 12368kb

input:

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

output:

6
4
1
7

result:

ok 4 lines

Test #2:

score: -7
Wrong Answer
time: 2ms
memory: 16068kb

input:

1000 1000
168301431 651266519 181230331 997564131 922958564 240686472 828844423 997226083 101127334 549182223 815802272 962217487 872007143 308493550 875871642 388491137 726655288 632336322 36483715 91926885 973887125 969715766 903583959 709995095 551483747 454472802 645719871 210282402 246763026 76...

output:

505659725
483959548
23763552
4595842522
3194048993
3353050928
2250823033
2943137735
2483172186
3062398894
1035816435
2224645296
2355194292
3069607551
1163789884
1233650073
1160250912
14673314
268550953
2587887866
893541539
2094290754
3334871575
7090348925
3261187973
3192076176
3179989210
583375362
1...

result:

wrong answer 1st lines differ - expected: '13348898220', found: '505659725'

Subtask #2:

score: 13
Accepted

Test #14:

score: 13
Accepted
time: 1328ms
memory: 22368kb

input:

100000 100000
405003099 610837546 348589233 875137317 862931320 731758484 582603782 989991623 184749683 961137536 740146957 148627391 849777698 445045421 119699522 266347287 445197848 974544475 91680144 328247730 665144499 422991113 252383902 770011580 393442268 470439648 712319066 315986988 4789186...

output:

981730896
747543671
48940353
1063131294
1664022464
2108439828
1676415478
1758820567
841425155
1487919939
550289640
502601409
857432062
545225207
534191912
1529755415
1934872270
184068092
530775075
2435829606
1639080466
1086525690
4252299227
862471314
806170012
960496538
1470813685
517621825
38523298...

result:

ok 75043 lines

Test #15:

score: 0
Accepted
time: 1342ms
memory: 22556kb

input:

100000 100000
22451398 673148902 34052819 342197803 764092498 25380768 945504884 17947222 525466824 754276942 188383557 882731403 257464604 662583754 367373408 712066583 679220139 887137605 739209552 575564762 843930549 263510226 225951309 245149866 250834537 591353233 650464089 675881261 494412011 ...

output:

82249782
903608581
848979643
1352033746
1105535098
2071118381
1247772197
1729442137
555339550
389188883
925646753
90336849
2020258191
1058937661
263809303
674479575
3493369318
249463195
2072321036
3096285967
412904450
499991032
3098452671
292926402
109104959
609796851
1533158319
1969354357
429846460...

result:

ok 50050 lines

Test #16:

score: 0
Accepted
time: 1323ms
memory: 22164kb

input:

100000 100000
604879379 483937913 832246812 761377727 37350489 529218728 768379889 881234233 214027555 831562029 755516063 377543211 693053827 719265606 53470761 544321536 540487467 158899081 642992618 997934233 608199008 434689783 79837133 950172500 239836431 672608924 651470781 827008467 837359094...

output:

276667027
5231855036
950049566
1463503948
854203396
1614605468
762091418
408526838
109052637
2169632019
261284886
887669737
1394086616
692829809
804469661
166519588
828729769
541569039
1318267764
508724942
265487119
103626187
1713786134
35075789
860838639
326898130
434864182
780624667
3422658139
240...

result:

ok 25212 lines

Test #17:

score: 0
Accepted
time: 1341ms
memory: 22404kb

input:

100000 100000
90033493 506197929 654158695 385575693 670749030 108284461 792545276 31913719 661245488 345850838 5781374 206979645 90527744 98792190 890863477 323771780 730710998 203628158 5753938 551018780 538537077 304323176 43800336 277050891 194148772 548837868 717507235 498320188 536772516 80467...

output:

44134520
752277245
1044402745
915396616
903671986
464003602
62822110
595446551
36304461
507312244
1090602067
396260862
622059563
722616932
3777684567
606756169
579472931
2439987728
1068217409
145908799
2099683612
563391690
1346461069
1472335526
1580506615
1386616783
471669685
731881153
1023453055
41...

result:

ok 25138 lines

Test #18:

score: 0
Accepted
time: 1394ms
memory: 22328kb

input:

100000 100000
710865155 879317551 553093746 291462861 118139017 913579507 743035171 674185571 957683434 300124500 733631605 531922833 285543593 886460958 585672435 278363001 786714694 233918873 475930525 10281337 740337187 303026736 53934073 255576545 941073997 210909528 316769529 158366820 11049383...

output:

2874166291
4004443299
2081841718
705627566
1605216425
444948180
80535842
3240328883
3207917896
406480630
14891934
406109835
549362945
879728155
198843760
280987799
61941803
944854307
1357106041
785825959
1189546104
820517773
2031093689
184700703
204719189
487939017
660919014
2043453305
2137112817
97...

result:

ok 75054 lines

Test #19:

score: 0
Accepted
time: 1339ms
memory: 22300kb

input:

100000 100000
117865312 463067301 796547998 445687965 242773232 172904310 105174049 919304602 652029803 473398695 372670104 212485881 413068144 718618421 188662176 464232286 997758620 243161210 225641688 340572564 469930804 933144144 660232734 1303319 753691529 760568173 636500364 687047338 39948978...

output:

482640897
640170963
1090550572
499052758
1672470388
2791411503
250142033
3296273110
818059771
565527021
708692294
504358496
2640948307
322019814
901178885
1234326875
879232076
234229436
645090560
1664697679
664969955
1389749608
387481991
888711414
1353919947
532015418
745996606
2560945880
437540648
...

result:

ok 49846 lines

Subtask #3:

score: 0
Wrong Answer

Test #20:

score: 0
Wrong Answer
time: 1065ms
memory: 21608kb

input:

100000 100000
391636738 188947351 607003168 699971181 102753269 291890533 830830147 76057458 623517854 58958317 449828617 773557323 669394342 548355126 601286710 238603435 809091745 772998770 894693501 564199529 196062134 2803096 781469712 870912328 138245421 273392139 476952377 787775209 401014779 ...

output:

869822603
2017987139
3771382326
1895742421
37755425
2448895305
2880388927
3158735036
3061838326
109710144
323761546
982968283
672516770
2740884729
6713212641
243765948
136560057
3620001974
771135276
1248549272
604452030
6819642218
4214880074
580121310
1933548305
1548145298
956414138
2819979119
25025...

result:

wrong answer 1st lines differ - expected: '4014146821', found: '869822603'

Subtask #4:

score: 0
Wrong Answer

Test #26:

score: 0
Wrong Answer
time: 1317ms
memory: 22356kb

input:

100000 100000
620733757 384382313 514191349 902009280 482178057 905939364 286556695 762555921 287205978 88334200 437152915 320217018 981790168 254780145 881516456 779810222 814317342 292303220 272120273 65511383 98150102 177581894 12582058 656218139 789187030 442791738 134622788 62465827 954191430 1...

output:

4855619169
11907512016
7875509729
16765753257
11286470666
10628728991
9650583446
9997862687
9135490384
9857387184
9514219691
8904133152
8620834647
368092209
6378710716
15985516149
8879003152
9719582234
10092229981
9911034262
9191969062
10491594067
10339662495
9795296130
16458489400
2540280951
117151...

result:

wrong answer 1st lines differ - expected: '11993349061', found: '4855619169'

Subtask #5:

score: 0
Skipped

Dependency #1:

0%

Subtask #6:

score: 0
Skipped

Dependency #1:

0%