QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#855148#3872. Gym BadgesZhaoZiLong24 291ms202472kbC++14843b2025-01-12 15:17:062025-01-12 15:17:06

詳細信息

Subtask #1:

score: 15
Accepted

Test #1:

score: 15
Accepted
time: 1ms
memory: 5704kb

input:

8
539270098 632706230 269629236 114860227 516388668 106926736 442326081 489479590
349109371 304195858 1 1 1 1 1 272176035

output:

2

result:

ok single line: '2'

Test #2:

score: 15
Accepted
time: 0ms
memory: 3644kb

input:

8
709047428 992101994 911394172 790816372 955920979 601260981 382158825 576258298
1 1 1 1 1 1 1 1

output:

1

result:

ok single line: '1'

Test #3:

score: 15
Accepted
time: 1ms
memory: 5708kb

input:

10
410225545 331027005 171655992 23993846 574501736 812513369 560289640 118944002 140595187 271274589
101761486 138941857 1 1 386041033 124577204 10463923 1 171169400 349156480

output:

3

result:

ok single line: '3'

Test #4:

score: 15
Accepted
time: 1ms
memory: 7696kb

input:

10
536897107 501305556 788210776 663372540 52135338 652045195 406681332 17197090 503608396 436757332
42258645 188386343 54514746 103557391 1 53439943 1 1 235340362 407283951

output:

2

result:

ok single line: '2'

Test #5:

score: 15
Accepted
time: 1ms
memory: 7768kb

input:

10
329812627 580947084 875802829 648324811 287296765 747107865 765657366 563755052 498953661 684776526
1 1 113144166 1 503793060 183144317 99738328 1 1 271526219

output:

2

result:

ok single line: '2'

Test #6:

score: 15
Accepted
time: 1ms
memory: 5696kb

input:

10
322161776 554303213 421740595 270520769 292452403 434399611 384639892 116730549 114181770 607745841
1 198389486 1 223831462 1 65167091 1 862668690 498505120 268278795

output:

3

result:

ok single line: '3'

Test #7:

score: 15
Accepted
time: 0ms
memory: 5700kb

input:

9
299075145 581580990 10268 298645450 316639453 445559321 438713303 155454790 238247173
6103 161145018 523141 9933 3079 9760 280695703 3842 585375893

output:

3

result:

ok single line: '3'

Test #8:

score: 15
Accepted
time: 0ms
memory: 5704kb

input:

10
199149756 11986933 23690204 318151367 403432267 718745502 285161430 372719141 276300797 360593562
23503789 568223837 32202385 117719364 328393737 30037066 111973850 167956939 180364075 62469560

output:

4

result:

ok single line: '4'

Test #9:

score: 15
Accepted
time: 1ms
memory: 7696kb

input:

8
392336863 244685480 22558824 477462819 165844525 445936229 440232935 293644327
20390669 389158546 18704616 223892226 11708326 497527846 196738031 9601624

output:

3

result:

ok single line: '3'

Test #10:

score: 15
Accepted
time: 0ms
memory: 5640kb

input:

8
573920917 167422499 56738986 547977673 534455960 234649455 52881005 382019973
284059182 647555082 1 217998532 311443056 324326076 66107253 19220143

output:

4

result:

ok single line: '4'

Test #11:

score: 15
Accepted
time: 0ms
memory: 5784kb

input:

8
15151126 106185099 172755854 202723947 6156538 156713723 107329574 171461595
280860381 579486399 92903806 125554405 47346996 422012256 410734007 363810222

output:

6

result:

ok single line: '6'

Test #12:

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

input:

8
147335012 131541216 21030789 211944052 288410807 91730271 184285678 79860226
355583073 187666531 345541612 757269673 129593514 874125663 167115599 283291058

output:

6

result:

ok single line: '6'

Test #13:

score: 15
Accepted
time: 0ms
memory: 5704kb

input:

10
356214936 65576298 79315204 43324142 83332351 82351290 227964918 82051461 167637503 485448056
53785502 95275339 829926889 512973526 383840426 61358642 279319248 1 553790484 329577870

output:

7

result:

ok single line: '7'

Test #14:

score: 15
Accepted
time: 1ms
memory: 5704kb

input:

10
260507814 473776627 79015408 347161886 114333653 70539045 463901015 80346290 186454404 354937703
80040910 206974051 259764518 294311896 79547688 42996205 254940966 266452673 158194151 376405578

output:

5

result:

ok single line: '5'

Test #15:

score: 15
Accepted
time: 0ms
memory: 5752kb

input:

10
880911 464764212 485453246 414521280 129402979 329098106 417939920 237613475 74132651 312951770
4100849 225713676 161336617 322934480 458621 21549124 132990039 187973866 186105260 567814304

output:

4

result:

ok single line: '4'

Test #16:

score: 15
Accepted
time: 0ms
memory: 5640kb

input:

9
12070871 10006982 5860483 16847225 151599310 163322476 93697644 20787509 803016035
35881543 25202977 96509517 20126028 274768732 736792117 105202677 82002577 22602202

output:

8

result:

ok single line: '8'

Test #17:

score: 15
Accepted
time: 1ms
memory: 7752kb

input:

9
55222025 50303738 104487660 486807329 103598083 267664048 54294812 17920985 272891044
236535001 94554606 140573622 92510684 728512878 451015429 880759870 365910029 637470494

output:

8

result:

ok single line: '8'

Test #18:

score: 15
Accepted
time: 0ms
memory: 5704kb

input:

8
1499926 16387303 217806057 63129699 524104156 89822546 30076876 498442284
17443344 486784333 718910978 699599527 110616867 344238377 521374887 141726834

output:

7

result:

ok single line: '7'

Test #19:

score: 15
Accepted
time: 1ms
memory: 7752kb

input:

10
68857466 157581500 55958697 199035028 32000066 73775967 4311729 41623493 318344470 43083665
930188086 431298452 92918237 238993351 615951784 297617755 654096078 203887738 635681822 562644609

output:

10

result:

ok single line: '10'

Test #20:

score: 15
Accepted
time: 1ms
memory: 7740kb

input:

10
169413147 10251637 13590330 41462619 89944234 39539917 66772001 242726818 45347989 12747350
48787459 466771250 792235146 39574849 346430006 773238587 293815980 465969911 319445180 320703712

output:

10

result:

ok single line: '10'

Subtask #2:

score: 9
Accepted

Test #21:

score: 9
Accepted
time: 290ms
memory: 17088kb

input:

499024
24194059 58419582 93795671 46748573 538530 94101772 6557176 45861806 13697565 74131600 86230763 495874 93328371 85034659 58261516 3311420 83620814 92145308 62793177 67970802 63891191 62175600 59686038 44916927 32817940 23191454 40796822 55385422 97662235 82408332 33350127 65553532 70025555 47...

output:

1792

result:

ok single line: '1792'

Test #22:

score: 9
Accepted
time: 291ms
memory: 16288kb

input:

499046
94426972 18856284 64542583 61930781 29300775 96585573 76511591 62642337 70487218 72575097 68384 8226673 26676879 34380253 26677387 74692670 35914788 2175294 61456543 3976881 50687285 29547500 67867939 63687754 60356596 29604912 13846674 15347276 92319238 4137253 65823661 37636416 74833506 483...

output:

2589

result:

ok single line: '2589'

Test #23:

score: 9
Accepted
time: 276ms
memory: 16676kb

input:

499945
75086610 20430906 19432043 71361042 36665247 91270707 57153810 63125108 4170891 11274485 51914724 86096991 81622910 89756946 81666672 34687783 53295391 10237329 44484436 71565032 12593955 51284876 18960654 97115345 71028167 43172268 61003609 90748191 52980960 84026952 33719653 39455068 737089...

output:

2399

result:

ok single line: '2399'

Test #24:

score: 9
Accepted
time: 285ms
memory: 15464kb

input:

499181
81960960 93399006 57762044 68542540 40284787 41893029 82550813 81956582 80073846 38532595 38691803 40257359 71220582 15724567 81263354 11231790 91029524 89902053 86356229 19876341 79914712 59756687 46196282 33547977 8509584 62652621 18818233 86368449 15974151 37231717 70147170 4568700 1806191...

output:

2922

result:

ok single line: '2922'

Test #25:

score: 9
Accepted
time: 284ms
memory: 16784kb

input:

499975
54792433 53437075 50471711 61354519 62664352 88007726 71581615 42728389 46375545 31189677 72407210 51251012 54346926 84638513 95383571 26395242 41436731 78550437 88677233 88188763 32780907 37878541 48471392 43353618 37239437 74627658 68219343 88710946 98200793 79326876 84136158 98085079 89458...

output:

2638

result:

ok single line: '2638'

Test #26:

score: 9
Accepted
time: 264ms
memory: 16628kb

input:

499964
920146 295707 161191 1474 622334 782633 188798 678190 227363 68753 308280 790267 667361 755895 99095 304744 61896 227361 199289 888651 587856 12807 29960 344592 22601 609241 335654 397456 153427 298175 958697 787233 187799 145534 461063 896741 544381 418496 515252 791633 452029 892569 630103 ...

output:

21783

result:

ok single line: '21783'

Test #27:

score: 9
Accepted
time: 259ms
memory: 17224kb

input:

499953
684270 628507 799704 989598 684807 487942 778559 496672 813311 868169 784310 679989 537938 662819 333336 162463 284521 711361 436461 67465 39448 184679 96998 675976 297977 253234 396055 78633 690384 442011 253178 327129 643970 706345 979561 648490 829546 933761 317738 148528 495206 79348 5010...

output:

4525

result:

ok single line: '4525'

Test #28:

score: 9
Accepted
time: 272ms
memory: 17048kb

input:

499538
789959 386479 285010 800685 608461 548431 486060 517493 337155 863988 260006 161721 709092 844086 419659 141500 560059 290751 591435 186666 254722 435566 122531 538132 870784 399897 221045 107206 428062 828333 701144 174456 763540 604432 792770 842812 950853 506426 964855 714626 910704 676395...

output:

15882

result:

ok single line: '15882'

Test #29:

score: 9
Accepted
time: 269ms
memory: 16104kb

input:

499487
851435 422481 763100 221834 59699 97318 587331 535646 943483 490260 403784 339554 44189 648117 296828 656679 949633 334070 977567 816723 115378 317216 95560 623954 659141 414075 727905 409254 203289 853487 969543 435526 573039 94306 183793 489409 591838 414302 983422 655303 343739 444600 9562...

output:

21013

result:

ok single line: '21013'

Test #30:

score: 9
Accepted
time: 268ms
memory: 16908kb

input:

499667
779763 263882 889301 78862 191874 75041 559293 752584 699886 525310 193650 4782 177615 573872 130796 968366 879324 622344 459661 913140 659102 438897 419290 615726 338068 436782 479778 59880 702330 262202 153038 649570 791151 520928 736451 684152 712746 751712 784287 881048 916000 506681 5966...

output:

31312

result:

ok single line: '31312'

Test #31:

score: 9
Accepted
time: 240ms
memory: 17140kb

input:

499311
3530 4899 7266 3489 770 344 2390 4144 7703 7832 7524 1670 5797 8529 138 229 7486 9112 2101 579 8934 3824 3161 8715 34 1615 8747 8185 8584 4455 3036 9419 3510 5043 2267 9603 4995 1941 1662 2994 918 8155 8632 876 6806 3964 4043 2255 1678 5083 5091 6964 2777 67 7307 9968 463 9118 4834 498 5554 1...

output:

226514

result:

ok single line: '226514'

Test #32:

score: 9
Accepted
time: 234ms
memory: 15716kb

input:

499217
9270 7679 8890 7484 5663 1588 1399 9433 9324 1232 9525 7513 3417 4116 8539 8591 1965 5588 2378 2707 1370 1230 1814 6548 1779 1142 7932 9486 5044 1997 5992 9999 7774 2165 1811 5699 3151 7724 726 918 4366 9908 9838 2231 2833 8259 2654 1538 9098 7072 4055 9696 3672 8136 4534 4430 694 5305 9041 2...

output:

266396

result:

ok single line: '266396'

Test #33:

score: 9
Accepted
time: 238ms
memory: 15368kb

input:

499206
6985 2062 5131 3020 9967 5103 3082 1111 8933 4524 9107 8804 2572 7909 9577 7187 6900 2103 4075 9441 8823 9339 762 698 2875 2977 7151 5367 2345 744 8272 679 8629 1037 3397 7011 5318 2941 370 6104 3494 3894 7225 1635 9000 6121 3061 181 6017 2448 2276 8238 6963 8530 7138 3508 8425 6317 9230 919 ...

output:

253493

result:

ok single line: '253493'

Test #34:

score: 9
Accepted
time: 254ms
memory: 16648kb

input:

499885
7678 1612 8540 7526 8254 3985 9323 4811 4134 1902 225 2776 4625 6551 7065 9724 5886 9100 1004 8591 33 1694 3824 1135 8810 6209 5749 1795 4478 4661 6045 4834 132 8953 6542 3950 8158 6211 7187 1612 796 3861 8294 7003 187 2798 2703 6753 1346 5145 2003 2052 7325 6508 4728 8351 9979 1098 7704 6966...

output:

265350

result:

ok single line: '265350'

Test #35:

score: 9
Accepted
time: 239ms
memory: 16092kb

input:

499870
7308 6305 386 8322 585 9713 3517 964 1445 3940 9099 2875 3724 7003 9935 7461 5307 3950 5198 9136 4677 7607 1641 7913 626 9169 5746 6031 8161 3144 5352 4664 2216 3444 5790 7575 1250 4061 743 1040 9944 6065 7917 8686 154 4830 3498 6872 1649 8685 1317 6073 4267 5519 6847 7062 163 6759 686 7890 6...

output:

285611

result:

ok single line: '285611'

Test #36:

score: 9
Accepted
time: 256ms
memory: 16092kb

input:

499492
32959 74229 23123 6019 52931 48456 18170 24246 83648 32948 51393 58853 48263 17727 26205 22051 45485 80808 99750 21493 4856 54306 11830 49815 24219 96279 67580 50526 93352 2496 90400 6211 17108 84730 59170 84040 85249 78934 86472 97807 26024 35147 16108 91485 5380 81259 44556 75627 75382 9089...

output:

69991

result:

ok single line: '69991'

Test #37:

score: 9
Accepted
time: 253ms
memory: 17248kb

input:

499222
6868 12881 99208 48887 92460 17345 64864 79782 48124 20920 84660 22654 25947 74249 98061 52232 65691 39716 86804 20450 57865 41180 25102 11189 41931 73675 60177 67359 86092 58311 2972 61548 41217 65517 44681 57883 12037 21011 18098 90957 50579 90904 61838 84318 82951 29972 21362 21558 99085 1...

output:

85986

result:

ok single line: '85986'

Test #38:

score: 9
Accepted
time: 257ms
memory: 15736kb

input:

499926
51561 30101 33405 48688 96837 48828 2452 71232 77517 34300 98557 68518 69545 12953 62314 41200 93302 55884 44145 15609 32449 31379 38172 53552 23468 32748 66275 68932 67338 64776 31461 62720 11215 54677 948 87303 35095 57261 41552 31614 900 37354 87366 71594 13185 79481 66942 23964 63194 9710...

output:

95869

result:

ok single line: '95869'

Test #39:

score: 9
Accepted
time: 257ms
memory: 16704kb

input:

499662
47305 40581 31140 58197 8130 3290 19895 60150 59158 1974 10173 27369 34836 30988 95416 3535 6449 54751 95616 27147 81605 6201 797 30114 28369 47142 42258 36565 33431 41305 18461 96470 94835 47359 7909 219 1990 69067 17326 86548 85543 16446 42207 54188 71674 20055 8680 49742 11944 40200 36403 ...

output:

58194

result:

ok single line: '58194'

Test #40:

score: 9
Accepted
time: 251ms
memory: 17048kb

input:

499159
66146 60312 72358 47450 69778 10928 72008 75639 83006 13479 24004 325 33775 31922 48604 31969 17161 70368 960 23904 12630 89974 28346 39656 43015 26037 76666 76974 20428 76136 24123 15737 35279 93579 62950 78648 99305 32876 90594 12971 99507 45653 9304 156 60436 35255 90698 83192 47162 29191 ...

output:

33612

result:

ok single line: '33612'

Subtask #3:

score: 0
Wrong Answer

Test #41:

score: 27
Accepted
time: 15ms
memory: 198156kb

input:

4920
343676952 471362068 183764630 14272498 286605010 453007536 667797750 174763306 161753738 692259390 402384334 207809675 24816038 135559720 2349171 268297289 158915976 311483232 237276350 130673100 523233652 177852180 84082840 350906472 27172979 107661274 8628817 205814954 636498502 115751626 451...

output:

200

result:

ok single line: '200'

Test #42:

score: 27
Accepted
time: 23ms
memory: 199020kb

input:

4959
31045087 85211705 386940468 44222643 513371244 70032107 162277716 389843506 351992229 769495655 94538714 128612441 20316461 340664105 217250441 136380179 600831379 205099111 31121955 22010105 233561290 15026090 10821194 305669116 155056392 36726080 374243838 46275540 71618529 864142250 18101853...

output:

203

result:

ok single line: '203'

Test #43:

score: 27
Accepted
time: 26ms
memory: 197324kb

input:

4940
191147592 561585528 26027424 194817274 504146004 300543149 389999817 6602202 172407240 207881509 9565348 456231471 265890013 70010351 37759586 471813616 831451004 125302588 3535044 339748403 451508095 334963999 773007442 809901641 309563430 14861043 245088753 249820242 429392886 192403949 48358...

output:

185

result:

ok single line: '185'

Test #44:

score: 27
Accepted
time: 19ms
memory: 198352kb

input:

4947
438114426 78173403 203639053 211071037 428778264 63687475 309300668 1062179 177454056 378053524 920264074 249997594 202258891 3224289 13527699 857341546 20115258 792574001 448840092 115667937 57305684 157386899 34290540 956451849 68552958 689520108 700803756 816849924 25084776 404702905 2422096...

output:

197

result:

ok single line: '197'

Test #45:

score: 27
Accepted
time: 24ms
memory: 200384kb

input:

4945
234768913 6725781 34645959 19269840 545922018 30552788 235626559 238178968 284069521 367595371 4965551 48658822 172986743 204934520 137257898 176236490 651641746 276816926 968111226 111556722 102668215 197348442 101977234 36416793 478905478 92287183 74681008 15046024 53469832 243005499 1675324 ...

output:

198

result:

ok single line: '198'

Test #46:

score: 27
Accepted
time: 20ms
memory: 197844kb

input:

4919
367009015 49139489 27332966 22465497 966734 323838 487594815 353082699 171655989 160662688 274743656 200929471 597922 72379961 102336390 541215116 526836 267383114 184397691 371907 20177077 313973309 521486708 15147280 69266730 204606 291370922 300206918 832635 14100989 804709 75761324 25748008...

output:

1045

result:

ok single line: '1045'

Test #47:

score: 27
Accepted
time: 20ms
memory: 199100kb

input:

4976
233328857 12858804 98607609 839390301 47490380 48569221 64815964 1232437 402274 77689493 166739 1456586 196708 217136162 569526264 592700 33573221 1120399 1946685 621118759 386754560 788242987 566562650 10456981 238524090 290658283 663047879 403297117 2249341 213545708 162703671 1412578 6900709...

output:

999

result:

ok single line: '999'

Test #48:

score: 27
Accepted
time: 15ms
memory: 195868kb

input:

4901
93473587 433773156 6571828 147489120 1621239 24243184 320271 19170255 709321745 481222110 66175985 40101934 270921740 381210023 722796034 195198 1009836 41680680 708546384 573591973 126560211 44470631 115581742 14404902 490070485 49238038 203521 2758507 373622 99420 156117178 102448604 5495232 ...

output:

1108

result:

ok single line: '1108'

Test #49:

score: 27
Accepted
time: 23ms
memory: 198628kb

input:

4950
34139185 360116 185804072 46913689 2290487 26079805 36533887 39784216 174011534 56708029 671872829 303670557 284529224 1711579 237298997 13064414 469377841 909883 226389063 140726968 226464188 666214739 698686285 650171061 218821198 134098 242833 408606784 402770691 1071855 65516083 69705933 30...

output:

1039

result:

ok single line: '1039'

Test #50:

score: 27
Accepted
time: 19ms
memory: 202472kb

input:

4993
1212662 44735284 315636239 40906 246446889 531284 180691894 47302946 40115791 11164706 126122707 1348013 594294460 1796339 164437892 1358237 573283427 49132071 90016445 14677074 242741369 180562508 5455032 488521690 548550112 247757 20136139 1189546 316205 6842077 321464685 358947463 21845209 1...

output:

1073

result:

ok single line: '1073'

Test #51:

score: 27
Accepted
time: 20ms
memory: 200220kb

input:

4985
758671 865319337 1227986 418306 34498557 38275541 592788521 333014 121636670 1683404 86872 123325 2945 73904882 532776341 1241799 38150622 316989 93275 196705 206645739 655954 22332698 98312 142152 58816 481179 113685 307227548 144243 682764850 266060 172325794 127131 506188 320794480 496276356...

output:

2019

result:

ok single line: '2019'

Test #52:

score: 0
Wrong Answer
time: 20ms
memory: 199420kb

input:

4917
276899310 634897877 199838252 57816429 27892758 146734 291908 643854 440763 123502167 127626959 201712 646563234 334548374 96972 1109764 19917810 189296380 271598483 111865458 145352 314228 543146479 585922 215999291 70241193 90969 170215894 168510595 856224 231264936 205159225 184034 928499 25...

output:

2022

result:

wrong answer 1st lines differ - expected: '2023', found: '2022'

Subtask #4:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

0%