QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#504167#1647. Divisible by 3HuangHanShengAC ✓48ms65612kbC++11741b2024-08-04 09:32:002024-08-04 09:32:01

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
5 23 2021

output:

4

result:

ok single line: '4'

Test #2:

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

input:

5
0 0 1 3 3

output:

15

result:

ok single line: '15'

Test #3:

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

input:

10
0 1 2 3 4 5 6 7 8 9

output:

20

result:

ok single line: '20'

Test #4:

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

input:

1
901418150

output:

1

result:

ok single line: '1'

Test #5:

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

input:

2
373642622 952441803

output:

3

result:

ok single line: '3'

Test #6:

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

input:

3
255932511 384728982 789675559

output:

6

result:

ok single line: '6'

Test #7:

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

input:

4
433189692 522048869 125182076 157942182

output:

6

result:

ok single line: '6'

Test #8:

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

input:

5
315479581 954336048 124252105 880492165 179952043

output:

11

result:

ok single line: '11'

Test #9:

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

input:

6
787704054 796688644 754725914 561572949 573891604 312543334

output:

11

result:

ok single line: '11'

Test #10:

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

input:

7
669993943 565412311 458828651 579090223 599234946 208642144 205003324

output:

14

result:

ok single line: '14'

Test #11:

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

input:

8
552283832 997699491 89302459 301640204 288141798 31112026 710831619 862166501

output:

15

result:

ok single line: '15'

Test #12:

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

input:

9
729541013 135019377 88372488 319157478 682081360 558614617 258129110 790518782 878821407

output:

19

result:

ok single line: '19'

Test #13:

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

input:

10
805513144 38998401 16228409 266085559 293487744 471510400 138613792 649258082 904651590 244678415

output:

25

result:

ok single line: '25'

Test #14:

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

input:

11
687803033 807722070 15298437 283602833 687427306 293980281 980878576 282643071 162954791 783515753 949751120

output:

25

result:

ok single line: '25'

Test #15:

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

input:

12
865060214 240009248 350804955 301120107 7737938 821482872 191739579 505962644 11192575 732418507 751295444 986258412

output:

33

result:

ok single line: '33'

Test #16:

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

input:

13
42317394 377329135 349874984 687233600 401677500 12548973 739037071 434314925 859430361 976288554 847807059 469272667 472796305

output:

40

result:

ok single line: '40'

Test #17:

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

input:

14
219574575 219681731 685381501 409783582 795617061 245084272 244865365 67699914 412700853 515125891 354384091 542221506 770632242 705595610

output:

59

result:

ok single line: '59'

Test #18:

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

input:

15
101864464 651968910 684451530 427300855 820960403 772586863 792162858 291019487 260938638 464028645 155928414 320203052 68468177 187575008 160459062

output:

55

result:

ok single line: '55'

Test #19:

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

input:

16
984154354 789288797 314925339 149850837 214899963 963652964 634427641 924404477 109176422 707898691 662505447 393151891 702740602 595925479 72816346 862752873

output:

66

result:

ok single line: '66'

Test #20:

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

input:

17
456378826 852979757 650431856 535964331 903806817 491155554 845288644 852756758 957414208 246736029 464049771 802537219 576537 77904877 321610119 151318819 886578182

output:

69

result:

ok single line: '69'

Test #21:

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

input:

18
338668715 990299644 649501885 258514312 929150159 313625436 687553427 781109039 510684700 195638783 896997875 580518765 298412474 486255349 570403892 439884766 479198777 694900066

output:

65

result:

ok single line: '65'

Test #22:

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

input:

19
515925896 832652240 279975694 570998878 28122427 209724246 898414431 709461320 358922485 439508829 403574907 358500312 596248410 968234748 187793884 728450713 30350176 528924900 318998695

output:

99

result:

ok single line: '99'

Test #23:

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

input:

20
713900269 192811911 592111899 609607891 585084800 601258511 223103775 876894656 751583891 230837577 971499807 312977833 344314550 397998873 558637732 216574673 913028292 762852863 464376621 61315042

output:

77

result:

ok single line: '77'

Test #24:

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

input:

95
170473372 661138623 195040254 239798966 47496607 474135266 57565721 217900738 174797012 477709534 244585781 161227972 732459069 570871499 194727268 139925493 861652983 512083816 567276605 444420900 10946592 659456414 137601918 710466959 185117772 983741306 346857126 450738440 218836965 323918867 ...

output:

1650

result:

ok single line: '1650'

Test #25:

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

input:

96
347730553 93425801 825514063 962348948 736403461 1637856 899830506 146253019 23034796 721579581 46130104 234176810 735327713 979221970 443521041 428491440 44208162 51141358 140079221 940956077 798565549 843993557 334535762 363873582 236274942 649954016 645165995 758893562 35017381 971501045 59599...

output:

1572

result:

ok single line: '1572'

Test #26:

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

input:

97
230020442 935778398 529616800 979866222 761746802 897736667 742095289 779638009 576305289 260416918 142641720 12158357 33163649 461201368 60911033 717057387 931796050 253762412 712881838 732458544 217588286 397126919 867906095 943651278 582399404 21199434 238442155 435644903 72536161 987679442 16...

output:

1681

result:

ok single line: '1681'

Test #27:

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

input:

98
407277623 73098284 865123318 702416203 155686363 720206548 952956292 2957581 55946854 209319672 649218752 85107196 625966877 869551840 309704806 710656042 482947449 792819956 580651746 155364792 636611023 245227573 769872648 933494390 928523866 23848634 536751025 448832733 183683870 3857839 65218...

output:

1670

result:

ok single line: '1670'

Test #28:

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

input:

99
584534804 505385464 495597126 88529696 181029704 247709138 500253784 299906082 904184639 453189718 450763076 568121451 628835521 56563946 927094799 999221989 370535336 995441010 153454362 651899969 129262688 429764715 671839200 513272085 684713744 690061345 130027185 51955146 221202650 20036236 1...

output:

1728

result:

ok single line: '1728'

Test #29:

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

input:

100
258451417 986222838 131461228 98553996 90882155 416936170 515132461 154442537 142193666 834174801 268703262 941873566 438399665 761941235 496441726 70860548 272155240 957022301 488884603 176851540 434294700 561051570 46665933 317467882 85686327 324270462 427508332 589893558 924703210 551653576 9...

output:

1774

result:

ok single line: '1774'

Test #30:

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

input:

995
851696235 395450044 141392876 125081076 683635819 803281491 19021549 220318390 800166341 580817798 601406267 200983782 369450380 682111415 641963930 698265114 827875199 242910430 967684008 583081173 481623618 456075575 284943425 700234784 434197359 811736973 968450433 294419671 894827742 7431884...

output:

166513

result:

ok single line: '166513'

Test #31:

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

input:

996
733986124 532769931 845495614 847631058 77575380 699380301 861286333 148670671 648404126 119655135 402950591 273932621 962253608 795494594 890757703 986831061 379026598 781967973 245519332 711020130 605679064 9208937 481877269 648608699 485354529 477949684 266759302 307607501 711008158 23610282 ...

output:

165857

result:

ok single line: '165857'

Test #32:

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

input:

997
911243305 375122527 475969422 865148332 102918721 226882891 703551117 77022952 201674618 68557890 909527623 51914168 260089544 572441285 508147695 275397007 561581777 689621735 113289240 502522598 393298021 562342300 383843822 933419104 831478991 144162394 565068171 279326134 748526939 671192460...

output:

166706

result:

ok single line: '166706'

Test #33:

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

input:

998
88500485 807409706 180072159 587698313 496858283 754385482 619444828 710407942 49912402 312427936 711071947 756266787 262958188 685824464 756941468 563962954 112733175 523646570 686091857 999057775 517353466 451912150 285810374 513196799 177603452 146811593 158344331 587481256 859674647 68737085...

output:

167355

result:

ok single line: '167355'

Test #34:

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

input:

999
970790375 944729593 810545969 605215587 522201624 650484291 756676903 933727515 603182896 851265274 512616270 534248334 560794124 462771154 374331460 221125120 295288355 357671404 553861765 421964022 936376204 5045512 819180707 798007203 228760622 813024305 456653200 600669086 265789646 99851654...

output:

167172

result:

ok single line: '167172'

Test #35:

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

input:

1000
818764393 547352234 365785354 714219015 182329463 551393195 505722718 786305832 170434181 802346117 271553309 251193768 682902243 946807883 969587436 342412807 357926604 782382755 726853357 571426488 365462194 945786789 450888086 579531771 623408110 921192980 207066774 993574422 856645299 25018...

output:

167810

result:

ok single line: '167810'

Test #36:

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

input:

9995
927095029 171270901 910765095 624029421 372730341 414002383 159812631 614277843 85957790 365561876 591858999 767098105 479228848 150040042 674446863 229750151 214187507 65463750 143121561 700870377 229895884 861548721 819117980 72569789 468005997 479340869 122431052 457082081 30451737 2737924 1...

output:

16654152

result:

ok single line: '16654152'

Test #37:

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

input:

9996
104352209 308590788 541238904 715175623 398073682 941504974 2077414 247662832 639228284 904399214 393403323 176483432 703435856 632019441 923240636 518316098 101775394 604521294 10891469 123776625 648918621 414682083 16051823 652347485 519163167 145553580 789336141 133833422 141599446 18916321 ...

output:

16663500

result:

ok single line: '16663500'

Test #38:

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

input:

9997
281609390 740877968 245341640 732692896 792013244 469007564 917971127 470982405 192498776 853301968 489914939 249432270 1271791 40369911 540630628 806882045 652926794 807142348 583694086 325344510 772974067 599219226 918018376 937157889 865287629 443170071 87645010 736955836 884150935 35094719 ...

output:

16670539

result:

ok single line: '16670539'

Test #39:

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

input:

9998
458866571 878197855 875815450 455242878 185952804 660073666 55203201 104367394 40736561 97172013 627895751 27413817 4140436 522349311 789424401 464044211 835481973 346199890 451463995 116846978 560593023 857385296 451388709 885531805 916444799 109382781 680921171 118739885 995298643 51273116 30...

output:

16670422

result:

ok single line: '16670422'

Test #40:

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

input:

9999
341156460 15517742 579918187 472760151 916328855 187576255 971096913 327686967 594007054 341042060 429440075 100362656 301976372 930699782 406814393 752610158 386633372 548820944 24266611 539753226 979615761 705485950 353355261 170342208 967601969 480628200 979230040 426895007 32817423 36241880...

output:

16667201

result:

ok single line: '16667201'

Test #41:

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

input:

10000
134585047 662585053 198253791 848049915 832787942 632944572 379503394 613782492 759930568 259279072 78098848 741708716 856344096 558919141 687752429 890326416 955359447 287361377 604231866 172741436 633132058 114858720 917017611 384934706 871376871 560728331 690456996 124351408 647742795 85261...

output:

16682372

result:

ok single line: '16682372'

Test #42:

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

input:

99990
70087837 873249235 791387596 98953336 174403907 705785529 213713926 597885766 169215495 208064840 508795066 587810610 396256376 703233786 251625180 343077216 884980370 484925614 459237949 877598575 562805140 275383147 626180066 234033845 450281232 728401426 884633357 813635614 600451362 637587...

output:

1666450631

result:

ok single line: '1666450631'

Test #43:

score: 0
Accepted
time: 12ms
memory: 14080kb

input:

99991
247345018 10569122 831926821 116470609 568343469 601884339 55978710 526238047 17453279 451934886 15372098 660759448 694092312 816616965 869015173 336675871 772568257 687546669 327007857 669101043 981827877 828516510 864583107 813811541 501438402 99646845 477909517 826823444 6566362 948732722 9...

output:

1666483373

result:

ok single line: '1666483373'

Test #44:

score: 0
Accepted
time: 6ms
memory: 14408kb

input:

99992
129634907 779292790 462400630 207616811 593686810 129386929 898243494 454590328 570723773 990772224 816916423 70144775 991928248 593563655 117808945 625241818 323719655 226604211 604843182 165636219 769446834 13053652 766549660 98621944 847562864 765859556 776218386 503574785 117714070 9649111...

output:

1666460602

result:

ok single line: '1666460602'

Test #45:

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

input:

99993
601859380 916612678 461470659 225134085 987626372 656889519 814137205 87975317 123994265 939674979 618460746 143093614 289764184 706946835 366602718 913807765 506274835 429225265 472613090 588542468 188469571 271219723 963483504 46995860 898720034 63476046 74527254 811729906 860265559 27605680...

output:

1666555975

result:

ok single line: '1666555975'

Test #46:

score: 0
Accepted
time: 10ms
memory: 14124kb

input:

99994
484149269 348899856 796977176 947684067 676533224 552988329 951369281 311294890 972232051 183545024 756441559 626107869 587600120 483893525 983992711 497341003 393862722 968282808 708979218 85077643 607492308 824353085 496853836 331806264 949877204 729688757 667803415 119885027 971413268 29223...

output:

1666725179

result:

ok single line: '1666725179'

Test #47:

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

input:

99995
661406450 486219743 796047205 965201341 406909274 375458211 867262992 944679880 525502543 722382362 852953174 699056708 885436056 670905632 232786483 154503169 945014122 802307643 281781835 507983892 100143973 8890227 398820389 911583960 296001665 100934176 966112285 796636369 713964756 308413...

output:

1666671324

result:

ok single line: '1666671324'

Test #48:

score: 0
Accepted
time: 13ms
memory: 14044kb

input:

99996
543696339 328572339 426521014 56347542 800848835 902960802 709527775 873032161 373740327 671285116 359530206 108442035 519708480 79256102 850176476 443069117 832602009 709961405 149551743 4519068 519166710 562023590 300786941 196394363 642126127 398550667 338050081 104791490 120079755 61955929...

output:

1666707899

result:

ok single line: '1666707899'

Test #49:

score: 0
Accepted
time: 8ms
memory: 14128kb

input:

99997
15920811 760859518 425591042 73864815 194788396 430463392 215356069 96351733 221978112 915155163 161074530 181390873 817544417 561235501 393937540 436667772 383753408 838953531 722354360 796021537 938189448 115156952 202753493 481204767 693283297 64763377 931326242 412946612 567663953 26714146...

output:

1666660053

result:

ok single line: '1666660053'

Test #50:

score: 0
Accepted
time: 10ms
memory: 13980kb

input:

99998
898210701 529583185 761097560 386349381 515099029 621529493 762653562 729736723 775248605 453992500 962618854 664405129 115380352 969585973 716360241 725233719 566308587 746607293 295156976 923960494 725808404 299694094 441156534 429578683 39407758 436008796 229635110 89697953 678811661 283319...

output:

1666751867

result:

ok single line: '1666751867'

Test #51:

score: 0
Accepted
time: 6ms
memory: 13976kb

input:

99999
780500590 961870365 96604077 108899362 909038591 149032083 604918345 658089004 623486390 402895254 469195886 737353968 118248996 451565371 260121305 13799665 822492695 580632127 162926884 420495669 849863850 852827457 638090379 714389087 385532220 807254216 527943979 102885783 716330442 299498...

output:

1666743563

result:

ok single line: '1666743563'

Test #52:

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

input:

100000
695714444 528312959 813918810 603060734 630808478 918502121 11366687 347055714 728101884 557096411 313790123 986211295 336178036 737097560 917835491 976097781 75687191 820297424 293774105 103908931 312834569 519080873 474048791 143994852 468299389 340286773 799170568 351260790 641239437 56715...

output:

1666745731

result:

ok single line: '1666745731'

Test #53:

score: 0
Accepted
time: 48ms
memory: 64936kb

input:

499990
325778000 524253847 422285246 139307300 846820812 676234009 119513781 206379499 491748562 79620707 125371536 774950792 778758084 646517379 903496380 998278750 978053459 694134211 890927420 849112293 778306240 989289393 401107061 954316747 136372440 399099562 360712356 667342722 167756665 2666...

output:

41665603367

result:

ok single line: '41665603367'

Test #54:

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

input:

499991
208067889 956541027 52759055 861857283 240760372 572332819 666811274 134731780 45019055 323490753 926915860 847899631 707997801 54867850 225919080 286844696 160608638 528159045 463730036 272018541 197328977 542422755 934477395 534094442 187529610 770344981 953988517 344094063 910308155 282790...

output:

41665465603

result:

ok single line: '41665465603'

Test #55:

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

input:

499992
680292362 93860913 51829084 879374556 929667226 394802701 509076057 63084061 893256840 567360799 433492892 625881177 5833736 536847249 769680145 575410643 416792745 730780100 331499944 768553717 984947934 726959897 836443947 187501065 533654072 67961472 252297385 652249185 726488571 593936069...

output:

41665735753

result:

ok single line: '41665735753'

Test #56:

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

input:

499993
562582251 567617290 387335601 601924538 955010567 627338000 719937060 991436343 741494625 811230846 235037216 698830016 8702380 945197720 723506626 569009298 304380633 564804934 199269852 560056185 109003379 985125968 738410499 767278761 879778534 734174183 550606254 960404307 764007351 61011...

output:

41666536112

result:

ok single line: '41666536112'

Test #57:

score: 0
Accepted
time: 45ms
memory: 63980kb

input:

499994
444872140 999904469 386405630 988038032 348950128 818404101 562201843 919788624 294765117 55100891 667985320 181844271 306538316 132209826 635863910 226171464 855532032 472458696 477105178 687995142 528026116 538259330 271780832 52089164 930935704 105419601 143882414 637155648 875155060 62629...

output:

41666471203

result:

ok single line: '41666471203'

Test #58:

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

input:

499995
622129321 137224355 16879439 5555304 374293469 345906691 478095555 848140905 143002902 298970937 174562352 886196890 604374253 540560298 589690391 514737411 38087211 306483530 344875086 479497610 315645073 17763764 173747384 631866861 645656385 403036092 442191283 945310770 912673840 27387504...

output:

41666065350

result:

ok single line: '41666065350'

Test #59:

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

input:

499996
799386502 569511535 720982176 728105287 768233031 873409282 615327630 481525894 991240687 542840983 976106676 664178437 607242897 317506988 502047675 803303358 589238610 214137292 212644994 976032787 734667810 570897126 75713936 916677265 696813555 774281512 740500153 253465891 728854257 2900...

output:

41666173195

result:

ok single line: '41666173195'

Test #60:

score: 0
Accepted
time: 48ms
memory: 64132kb

input:

499997
976643683 706831422 56488693 745622560 457139883 64475383 531221341 73441686 175914959 786711030 72618291 737127276 200046124 430890167 455874156 91869304 181859206 48162127 785447611 398939034 858723256 829063197 977680489 865051180 747970725 440494222 333776313 930217233 134969256 601199128...

output:

41666715571

result:

ok single line: '41666715571'

Test #61:

score: 0
Accepted
time: 32ms
memory: 64084kb

input:

499998
858933572 549184017 686962503 763139834 187515933 591977974 373486125 706826676 24152744 30581075 579195324 515108822 129285840 207836857 368231440 380435251 733010605 955815890 653217519 190441502 646342212 13600339 511050822 149861583 94095186 811739641 337117890 943405062 877520745 6173775...

output:

41666775726

result:

ok single line: '41666775726'

Test #62:

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

input:

499999
331158044 612874977 686032531 149253327 581455495 119480563 215750908 635178957 577423237 274451121 380739647 924494150 132154485 321220037 911992505 374033906 915565784 789840724 931052844 23413167 65364949 566733701 413017374 434671987 440219648 109356131 930394051 546527475 693701162 63355...

output:

41666764952

result:

ok single line: '41666764952'

Test #63:

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

input:

500000
303525160 934562015 95405156 122053180 42397336 566240856 283997765 333161561 440648811 866939689 498301923 993561430 705828493 372483197 608662669 377574079 661133270 761876809 93353510 420192745 56518365 109870116 966791301 632560853 965154826 205202057 954869243 186859717 101536626 1671678...

output:

41667312294

result:

ok single line: '41667312294'
English 繁體中文 简体中文

Server Time: 2024-11-29 20:53:47 | OpenSource Project