QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #915981 | #10099. Traveling in Cells 2 | Polish Mafia (Wojtek Nadara, Mateusz Radecki, Marcin Smulewicz) | AC ✓ | 4901ms | 553420kb | C++23 | 14.4kb | 2025-02-26 17:59:21 | 2025-02-26 17:59:22 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 774ms
memory: 272364kb
input:
3 3 2 3 3 2 4 4 1 1 5 5 3 4 5 5 3 3 4 5
output:
20 4 0
result:
ok 3 number(s): "20 4 0"
Test #2:
score: 0
Accepted
time: 764ms
memory: 270640kb
input:
8 2 2 2 2 5 3 5 4 1 5 4 6 1 7 3 8 2 1 1 9 5 5 1 8 5
output:
28 11
result:
ok 2 number(s): "28 11"
Test #3:
score: 0
Accepted
time: 777ms
memory: 273732kb
input:
10 9 6 7 10 5 4 4 6 6 4 10 6 1 4 6 5 6 7 11 10 9 5 7 10 11 1 11 5 11 1 10 7 10 8 5 9 7 8 4 11 7 9 11 11 11 11 9 11 9 7 2 7 6 9 1 10 9
output:
20 5 0 6 15 3 1 5 0
result:
ok 9 numbers
Test #4:
score: 0
Accepted
time: 769ms
memory: 269512kb
input:
10 9 9 4 9 9 2 1 6 7 6 3 2 6 9 3 10 5 1 5 10 2 7 7 8 10 2 10 7 10 7 6 10 9 7 9 7 9 8 5 8 8 3 5 6 7 7 1 7 7 5 4 9 4 8 8 10 9
output:
8 6 13 1 4 0 7 0 4
result:
ok 9 numbers
Test #5:
score: 0
Accepted
time: 782ms
memory: 274092kb
input:
100 101 76 97 68 64 68 68 64 74 4 86 51 22 11 19 90 74 72 38 79 13 8 79 7 1 99 12 32 58 43 92 6 57 92 30 7 29 64 33 3 67 76 46 40 5 47 98 25 51 60 8 81 14 65 71 27 61 64 54 79 96 96 82 69 79 74 99 3 73 21 62 24 92 34 77 79 69 64 59 54 67 91 19 83 86 54 30 47 61 19 34 89 64 69 65 29 35 71 78 72 54 83...
output:
10 1048 780 389 54 419 0 341 768 270 107 110 14 129 173 965 49 23 619 129 625 47 1042 90 1263 117 1164 58 2508 1080 398 315 48 24 1625 2675 47 572 453 247 18 1113 30 1311 1694 9 1292 348 89 32 1102 26 528 84 152 33 190 61 991 16 198 2 707 9 303 4046 11 1741 1619 1556 436 51 1676 71 138 2678 502 180 ...
result:
ok 101 numbers
Test #6:
score: 0
Accepted
time: 776ms
memory: 270860kb
input:
100 101 98 24 98 51 60 82 41 51 71 45 12 18 64 68 25 69 44 27 93 3 10 12 5 7 60 10 42 42 75 53 55 67 14 95 19 93 91 26 72 16 10 79 54 32 60 41 13 53 14 24 10 21 79 83 35 93 93 26 3 65 29 64 11 91 14 27 56 16 94 71 70 55 9 95 94 95 96 23 17 86 19 51 55 61 84 14 21 56 30 4 43 32 22 37 35 56 69 80 52 3...
output:
1159 146 710 2231 112 96 547 2072 74 60 437 150 3 551 1132 0 0 27 1032 711 654 36 78 100 174 51 462 458 949 4417 36 48 308 29 1517 554 729 928 54 65 23 13 154 6 272 53 0 718 47 16 180 4406 49 1791 320 60 1884 120 3860 0 75 67 431 2 90 811 96 148 169 5 12 577 2114 16 408 497 716 63 35 219 5 150 36 50...
result:
ok 101 numbers
Test #7:
score: 0
Accepted
time: 766ms
memory: 271604kb
input:
1000 1000 449 587 786 695 472 659 506 210 399 915 440 445 845 927 825 641 911 968 977 492 470 151 610 442 960 466 805 970 753 123 469 879 656 541 315 610 830 148 226 612 643 832 808 374 310 895 30 477 82 496 154 35 82 907 234 326 555 880 569 940 207 619 658 812 511 827 57 813 568 30 439 410 410 99 8...
output:
27654 14243 78 47918 43131 1364 86355 398 916 121057 37902 142221 27571 6955 13918 13416 5931 92332 17183 203642 1019 156 33556 26777 23607 114610 49528 6402 258738 1404 57965 365677 2652 17592 63346 17474 261013 31678 540 15317 13566 232168 68911 17027 17736 12150 81418 4414 68071 1714 15298 20480 ...
result:
ok 1000 numbers
Test #8:
score: 0
Accepted
time: 783ms
memory: 272584kb
input:
1000 1000 710 466 349 78 453 408 244 925 747 186 249 4 436 550 380 563 649 365 326 206 255 158 983 500 246 624 842 889 835 747 996 820 78 112 752 290 661 116 461 545 791 490 206 582 994 78 33 856 182 666 433 162 864 28 717 277 360 550 150 35 835 317 797 741 129 723 50 846 736 470 206 942 863 382 74 ...
output:
65551 8465 89072 25493 150 371215 12661 8316 1188 78910 258056 72575 56027 23195 75423 467230 31951 460784 21512 38595 42008 124205 31219 24359 1160 188 421789 38651 34626 1511 339125 373149 26579 114227 53374 62780 24209 33855 93531 248496 44675 1203 109618 25991 96761 65091 299 6817 147628 52970 7...
result:
ok 1000 numbers
Test #9:
score: 0
Accepted
time: 1500ms
memory: 335460kb
input:
100000 99999 983 852 575 13 543 878 755 288 401 928 655 124 711 939 694 279 550 707 563 715 29 364 411 960 911 939 729 514 92 863 913 440 776 683 709 994 780 847 441 142 837 692 233 141 422 989 732 933 875 454 767 871 624 631 469 841 958 481 18 116 333 674 394 720 811 544 32 689 813 499 267 581 511 ...
output:
445 57187 17483 0 346102 1622 0 12656 0 44039 22420 0 148090 0 0 4396 0 3461 65419 0 0 38719 46302 39652 0 8643 39061 26870 8392 0 0 11216 0 9478 2496 25239 52083 0 0 3307 424 6942 0 66032 46463 11474 0 1783 0 0 20412 54263 0 913 11852 20454 0 0 183098 6248 3576 0 0 0 6032 0 1792 0 0 0 1882 10468 0 ...
result:
ok 99999 numbers
Test #10:
score: 0
Accepted
time: 1485ms
memory: 331596kb
input:
100000 99999 617 219 583 489 859 223 357 870 685 998 366 735 839 116 214 613 566 861 76 429 444 615 818 117 766 771 528 763 109 440 345 542 238 112 508 195 66 186 132 113 39 742 289 525 796 508 445 759 313 69 8 827 53 336 893 866 646 255 298 502 637 279 356 769 879 964 841 446 485 658 204 183 844 26...
output:
46658 254767 0 8058 0 0 0 46820 37579 0 55191 23213 49038 0 0 0 3545 0 0 11175 0 0 21654 0 0 21131 0 44062 6590 0 47242 34570 28399 1173 0 59768 20548 0 1 0 0 48023 182240 1325 0 2809 0 1183 0 0 0 0 0 0 11411 0 45567 27480 203594 0 56 3066 0 0 0 0 31788 0 542 0 4381 45175 26240 5598 201698 66755 477...
result:
ok 99999 numbers
Test #11:
score: 0
Accepted
time: 1617ms
memory: 350984kb
input:
99999 100000 8444 363 6414 6013 7224 9013 1299 7338 6178 3758 9215 8820 2643 7453 7610 5729 7673 9202 5944 1896 5864 172 3517 6257 6986 4119 7283 4410 3770 8619 4825 1234 8900 7582 1310 1613 3966 6918 9434 604 7612 6079 933 4900 6630 817 9583 9313 5764 8132 2689 4128 8557 8976 1550 6794 8021 4031 45...
output:
271682 7750409 9197136 424628 1505234 4944186 1147420 166115 34254692 16386047 773246 130746 1315026 6905921 68312 35493 15625874 24355274 6974321 5858746 126192 3238570 2869775 26819097 4300645 2998708 3158360 1049228 770512 7455744 2094905 4008914 151603 12240 1065472 4678144 1000484 1089953 21445...
result:
ok 100000 numbers
Test #12:
score: 0
Accepted
time: 1644ms
memory: 353008kb
input:
99999 100000 1936 4129 1754 1054 7076 4529 3313 9036 3252 6608 3430 9831 5170 3824 4644 6795 9106 3047 5786 7256 173 1421 8187 2322 1120 561 9293 9295 410 7973 2171 8892 625 6558 7539 3768 222 85 6265 1160 4892 1768 8818 6882 7117 7705 618 8513 3461 5726 1983 1415 1181 7568 1651 8470 433 8780 3181 7...
output:
12673254 3642056 32161434 6657307 659687 330442 1142445 3379809 5567999 22394101 3456315 17658349 66188992 569945 8442895 123296 15707769 4259211 1299409 5603410 17135603 4624159 23595133 1588374 14668951 324243 147107 6689799 4215921 10209881 877202 16763496 25416257 610955 787073 2405720 1544774 1...
result:
ok 100000 numbers
Test #13:
score: 0
Accepted
time: 2660ms
memory: 542576kb
input:
100000 100000 560732 398582 750904 77041 58550 489844 146807 301872 137260 774234 243455 290764 600101 158779 306114 747443 629177 772601 426664 785031 551157 20067 189356 606665 65536 883727 48508 809131 941557 712309 353787 390927 246109 192019 687415 398204 296100 31413 726393 738408 557935 19102...
output:
246904332398 181891602042 9126757216 4427700726 33181611162 8391600719 36733626254 116053091881 95396836587 658027910 40723930779 50528523524 154261121599 5783276998 202461920632 49970863976 122669124634 240940287763 171771501816 330437553277 23728518980 1402346768 7376878190 33166379507 1211253757 ...
result:
ok 100000 numbers
Test #14:
score: 0
Accepted
time: 2645ms
memory: 553420kb
input:
100000 100000 751765 928414 125182 871866 936134 410098 805240 716090 512299 921560 404785 437303 394064 515326 587122 495818 32829 646191 91229 420569 401806 557506 520824 746335 488663 95093 268869 461031 40523 964946 110413 704979 274099 935135 926194 897540 261737 936865 948668 534852 654309 718...
output:
43112891644 3128644235 93215595050 3127914980 7715621765 312281014855 232255502573 64611807096 56816294169 490746576433 12908842740 10460724045 15308827368 35323769356 39591099 411619591 9332710891 59765514339 129466669026 18657486765 30574624519 29391480724 183112844647 1971454769 99687887061 49523...
result:
ok 100000 numbers
Test #15:
score: 0
Accepted
time: 233ms
memory: 123608kb
input:
100000 99999 197 93 198 92 199 91 200 90 201 89 202 88 203 87 204 86 205 85 206 84 207 83 208 82 209 81 210 80 211 79 212 78 213 77 214 76 215 75 216 74 217 73 218 72 219 71 220 70 221 69 222 68 223 67 224 66 225 65 226 64 227 63 228 62 229 61 230 60 231 59 232 58 233 57 234 56 235 55 236 54 237 53 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 99999 numbers
Test #16:
score: 0
Accepted
time: 237ms
memory: 123340kb
input:
100000 99999 893 398 894 397 895 396 896 395 897 394 898 393 899 392 900 391 901 390 902 389 903 388 904 387 905 386 906 385 907 384 908 383 909 382 910 381 911 380 912 379 913 378 914 377 915 376 916 375 917 374 918 373 919 372 920 371 921 370 922 369 923 368 924 367 925 366 926 365 927 364 928 363...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 99999 numbers
Test #17:
score: 0
Accepted
time: 845ms
memory: 281444kb
input:
99999 100000 7293 8113 7294 8112 7295 8111 7296 8110 7297 8109 7298 8108 7299 8107 7300 8106 7301 8105 7302 8104 7303 8103 7304 8102 7305 8101 7306 8100 7307 8099 7308 8098 7309 8097 7310 8096 7311 8095 7312 8094 7313 8093 7314 8092 7315 8091 7316 8090 7317 8089 7318 8088 7319 8087 7320 8086 7321 80...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #18:
score: 0
Accepted
time: 855ms
memory: 280472kb
input:
99999 100000 5315 5057 5316 5056 5317 5055 5318 5054 5319 5053 5320 5052 5321 5051 5322 5050 5323 5049 5324 5048 5325 5047 5326 5046 5327 5045 5328 5044 5329 5043 5330 5042 5331 5041 5332 5040 5333 5039 5334 5038 5335 5037 5336 5036 5337 5035 5338 5034 5339 5033 5340 5032 5341 5031 5342 5030 5343 50...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 182070 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3389668 0 0 0 0...
result:
ok 100000 numbers
Test #19:
score: 0
Accepted
time: 1544ms
memory: 379692kb
input:
92311 92263 247480 381391 625580 776795 247311 381237 247198 381327 625472 776657 247561 381236 625468 776714 625793 776731 247176 381116 247176 380817 625804 777001 625754 776876 247147 381408 625592 777082 625439 776918 246996 380930 625709 776830 247428 381097 247454 381427 247491 381032 625674 7...
output:
0 0 11449 0 0 8660 0 11433 0 0 0 149813029281 0 0 149606261475 15224 0 0 0 0 149804875409 0 0 0 0 149705610551 149582285850 0 149780109026 0 20107 0 1116 0 0 0 43913 0 0 0 18012 16218 6554 0 0 0 0 0 0 0 5368 2023 0 0 0 0 0 0 46982 0 149465473259 0 0 0 0 0 6201 0 0 16962 149655100942 0 149629620568 1...
result:
ok 92263 numbers
Test #20:
score: 0
Accepted
time: 1646ms
memory: 398992kb
input:
95530 93481 101259 164098 815811 504398 101557 163730 815993 504395 815797 504595 101577 164219 101450 164233 815929 504328 101676 163619 101185 164330 101344 163825 815909 504291 101631 164238 101399 164002 816156 504529 101350 163769 101291 164370 816073 504648 101620 163475 815861 504361 816006 5...
output:
0 243114215840 1052 243422970856 95914 0 6101 0 21623 243146113653 0 0 0 243058663506 16463 0 243112915868 243476309090 0 0 242996504765 59388 243050764112 0 0 1032 0 0 243449778716 26160 0 0 0 0 0 0 243051707838 1479 79142 0 0 6170 39690 662 0 71163 65823 0 0 0 0 0 133 0 38840 243339324010 0 0 0 0 ...
result:
ok 93481 numbers
Test #21:
score: 0
Accepted
time: 2843ms
memory: 545516kb
input:
100000 100000 168798 705466 168799 705465 168800 705464 168801 705463 168802 705462 168803 705461 168804 705460 168805 705459 168806 705458 168807 705457 168808 705456 168809 705455 168810 705454 168811 705453 168812 705452 168813 705451 168814 705450 168815 705449 168816 705448 168817 705447 168818...
output:
18682163985 55271251578 66422979872 0 56122751455 115915745877 3240171260 297167239698 52676153621 7370438515 86191272 4059791684 28989001975 76584900686 88802952666 90523095004 373745624184 142124391508 42199776768 322712444941 0 30118126088 543151784792 51533546415 207881267338 7470664092 57153935...
result:
ok 100000 numbers
Test #22:
score: 0
Accepted
time: 2890ms
memory: 533548kb
input:
100000 100000 727039 79745 727040 79744 727041 79743 727042 79742 727043 79741 727044 79740 727045 79739 727046 79738 727047 79737 727048 79736 727049 79735 727050 79734 727051 79733 727052 79732 727053 79731 727054 79730 727055 79729 727056 79728 727057 79727 727058 79726 727059 79725 727060 79724 ...
output:
1630055634 39899327742 135743113816 70531674766 108346644226 52590044039 99835406914 496174767487 153943802625 89867681895 71992354 295446387584 167693815523 125414698008 26755824 5589142230 58445266230 27746570206 168881786808 50874921029 67995021041 570188400 63992283569 220537838559 378709606857 ...
result:
ok 100000 numbers
Test #23:
score: 0
Accepted
time: 1830ms
memory: 427184kb
input:
100000 100000 738067 621796 738068 621797 738069 621798 738070 621799 738071 621800 738072 621801 738073 621802 738074 621803 738075 621804 738076 621805 738077 621806 738078 621807 738079 621808 738080 621809 738081 621810 738082 621811 738083 621812 738084 621813 738085 621814 738086 621815 738087...
output:
189836394 132006540 4667363 1414966 21115245 0 23596 0 269552136 251790 712517600 191858621 1277320 21524131 41588684 6773253 102297138 67275150 0 0 39626955 32548341 34916917 204970254 24316350 47361347 17757908 2684238 0 217444998 12605017 40325560 694242714 124203394 0 37203521 0 11021737 0 0 0 0...
result:
ok 100000 numbers
Test #24:
score: 0
Accepted
time: 1809ms
memory: 495044kb
input:
100000 100000 34784 868270 34785 868271 34786 868272 34787 868273 34788 868274 34789 868275 34790 868276 34791 868277 34792 868278 34793 868279 34794 868280 34795 868281 34796 868282 34797 868283 34798 868284 34799 868285 34800 868286 34801 868287 34802 868288 34803 868289 34804 868290 34805 868291 ...
output:
0 5058940 83076238 0 0 16786741 3435133 0 0 1326254 25742113 13276610 0 29514847 108200673 5811043 192834785 61910585 217182033 0 4987799 35909857 187280641 10695648 18689413 0 0 80668452 0 26478165 45248144 15205974 0 4291085 0 1535402 222312414 96373131 0 95677304 100291507 0 271013764 129042313 0...
result:
ok 100000 numbers
Test #25:
score: 0
Accepted
time: 1888ms
memory: 438272kb
input:
100000 100000 36739 371404 36733 371894 539554 749095 539231 749235 36485 372032 36202 371393 539388 748487 36118 371719 539013 748678 539497 748691 539062 748575 539435 748564 539514 749298 539526 749085 539549 749270 36720 371368 36296 371519 36309 371429 36930 371539 36782 371656 539280 748657 53...
output:
0 189703368567 0 17155 0 16507 190083634423 189064294681 0 253433 21253 127989 0 189849160132 266766 15437 0 22225 23447 0 0 189410379880 96149 189889686700 0 189620413600 24213 0 2044 0 3975 189438099689 23357 2161 0 189727676552 189533931093 0 4182 189716674364 189520279980 19028 189747825971 0 0 ...
result:
ok 100000 numbers
Test #26:
score: 0
Accepted
time: 1611ms
memory: 383732kb
input:
100000 100000 323338 277160 650493 910109 651191 910276 323490 277260 650865 910318 651109 910083 323520 276882 651047 910290 651180 910276 650592 910098 651165 910319 651000 910207 323407 277077 650534 910314 323556 277063 323217 277272 651036 910064 323439 277406 323341 276838 650926 910130 323289...
output:
0 206902502881 1042 21463 0 0 0 35558 0 0 0 207222203725 0 0 10039 0 0 0 1608 11653 7188 207011322230 0 0 207365545495 10094 0 0 0 0 0 0 0 0 224 0 0 0 0 0 0 271 31273 0 0 207199669047 0 0 0 0 0 0 898 0 6426 0 0 206940622327 0 0 3269 18583 207262368778 0 0 0 37 15900 207196629007 207057716774 0 0 0 0...
result:
ok 100000 numbers
Test #27:
score: 0
Accepted
time: 4901ms
memory: 523720kb
input:
100000 100000 762459 786394 623330 402718 843096 429955 358869 634580 571924 358257 176681 651547 237490 756906 15846 122453 676256 526374 574491 557747 811989 447369 546313 31487 675280 187066 854029 772539 793306 944639 813666 749952 277484 717073 770424 287959 19009 980859 680321 299982 893554 52...
output:
32248201174 16309655661 494548576302 65562304026 59120443494 327217412172 362879672534 726569238238 123161104069 133056148596 37303195802 33826835474 10465990592 437361212065 95630665453 146007209608 160473995088 46015730857 299920600603 706508688310 503676841771 357544137877 9317660103 655356703920...
result:
ok 100000 numbers
Test #28:
score: 0
Accepted
time: 2567ms
memory: 542864kb
input:
30000 100000 544087 242778 266811 646625 606295 989165 323060 922693 747134 695809 97730 441560 826810 793099 887463 15999 203864 895965 109506 312218 426833 812145 991632 69166 342405 33339 453079 856211 549704 856747 817881 592980 571316 471368 170724 959462 462574 351684 555042 361697 32046 29108...
output:
40146467114 525256196 2615536893 8208869206 63410173292 232555655257 43361701652 4127921746 70574895003 6285532782 19967471827 9385469086 167568169202 22188943487 63216784507 23478670942 22973902737 60586364714 42846375288 1930472235 197202066385 209760730757 34420931933 311624209062 34432545435 573...
result:
ok 100000 numbers
Test #29:
score: 0
Accepted
time: 2545ms
memory: 538356kb
input:
40000 100000 22986 519016 40937 211207 977186 479257 531938 818395 43074 561442 815212 211456 454220 468262 680135 402068 249081 757685 520811 546751 110761 401382 299533 408717 612521 642992 233491 775302 557443 424495 79850 989666 550412 48058 649859 278535 984503 874717 835324 111698 490194 32898...
output:
50010860 89344932860 8332741263 6357501787 61163821825 77665531206 63197182159 172789532257 43922565038 66933628931 32761307323 15169351070 248239898 144216941064 28004173529 441018673371 10384318879 34430406488 8300487952 19693910982 68008556863 174556798706 9692911462 2844046980 76474556575 233791...
result:
ok 100000 numbers
Test #30:
score: 0
Accepted
time: 2560ms
memory: 539472kb
input:
50000 100000 605103 780218 574961 486013 538197 184748 719416 261173 439974 24695 253151 627841 762034 581595 159796 47928 269111 279000 520761 417964 402800 619887 816633 350831 132314 974666 948728 470515 890051 995994 774909 461165 256228 324907 82453 508413 549722 307922 16505 730260 636842 5929...
output:
9191256503 15246121271 906857837 19609775556 228699692 377865265 268636036 23950897756 193418302743 4953614392 6618980063 6400664050 14660245980 30182209828 7707705979 12095654512 43654571480 3121131230 64517482635 174817623404 10379275479 121885615715 38755909936 2218459879 27680516 15315588941 458...
result:
ok 100000 numbers
Test #31:
score: 0
Accepted
time: 1437ms
memory: 333220kb
input:
30000 100000 378278 490263 378279 490264 378280 490265 378281 490266 378282 490267 378283 490268 378284 490269 378285 490270 378286 490271 378287 490272 378288 490273 378289 490274 378290 490275 378291 490276 378292 490277 378293 490278 378294 490279 378295 490280 378296 490281 378297 490282 378298 ...
output:
80942 3547346 15988 10268426 8139 6649787 0 3609273 18046389 8063873 510895 229234 6637101 20009 0 1055680 13812947 187075 0 0 0 6948 949785 699169 0 0 1277657 6305420 8577218 1124289 0 16639 10204927 4286848 10778 1159797 0 58578 256526 1810778 17451270 0 2960 3629379 6313883 2197112 728291 427365 ...
result:
ok 100000 numbers
Test #32:
score: 0
Accepted
time: 1488ms
memory: 332232kb
input:
40000 100000 396672 470848 396673 470849 396674 470850 396675 470851 396676 470852 396677 470853 396678 470854 396679 470855 396680 470856 396681 470857 396682 470858 396683 470859 396684 470860 396685 470861 396686 470862 396687 470863 396688 470864 396689 470865 396690 470866 396691 470867 396692 ...
output:
0 16582696 115986 25944218 0 12317339 5528670 8310448 2218340 0 542938 327274 11437979 0 291873 16264335 304946 0 1370669 3679450 0 448848 0 2797245 8676278 14746982 1367348 18396872 15570076 0 29178 1930684 2835705 0 827681 0 0 1482264 44128124 3160072 1976149 333621 1188384 3091525 10367696 115108...
result:
ok 100000 numbers
Test #33:
score: 0
Accepted
time: 1546ms
memory: 378604kb
input:
50000 100000 457045 124962 457046 124963 457047 124964 457048 124965 457049 124966 457050 124967 457051 124968 457052 124969 457053 124970 457054 124971 457055 124972 457056 124973 457057 124974 457058 124975 457059 124976 457060 124977 457061 124978 457062 124979 457063 124980 457064 124981 457065 ...
output:
173496321 19842632 34687664 23212082 11805273 0 3384808 59332141 0 17192 0 44051549 14904348 38252026 2851977 959872 43859723 0 3225797 0 0 0 0 13198675 0 63057593 0 0 3793639 0 0 0 52910858 1795043 36653065 57681 16521179 29255928 1599033 12323240 28332164 500912 23623626 19142058 7443459 1594404 2...
result:
ok 100000 numbers
Test #34:
score: 0
Accepted
time: 1706ms
memory: 434248kb
input:
30000 100000 78383 475085 78320 474878 701164 953077 78256 474958 78223 475001 78425 474917 700987 953376 701394 953093 78198 474828 78266 474853 701331 953303 700890 953083 701286 953122 78446 474862 78232 475102 78224 475012 78234 475047 701026 953149 78457 475021 701093 953132 701364 953323 70127...
output:
2958 10614 297614315674 0 297558921967 13986 1011 23746 297874680591 29183 0 8418 0 297796768824 17491 297845869855 0 0 2539 0 3695 0 5915 2352 16468 6265 297512038258 297545209952 0 3251 10939 0 2441 297807778282 0 297820018921 144 297716491705 387 297677612945 364 297542419114 828 297912021755 297...
result:
ok 100000 numbers
Test #35:
score: 0
Accepted
time: 1877ms
memory: 438892kb
input:
40000 100000 209790 347958 946964 918785 209345 348569 209664 348536 946723 918774 209764 348284 209646 348676 946734 918571 947181 918697 946789 918616 947126 918763 209647 348585 947214 918531 209636 348577 947295 918796 209692 348370 947130 918751 947051 918655 209564 348407 209477 348458 209772 ...
output:
420599290279 0 420770080077 0 0 420941007644 420104339037 420895436733 0 125202 421030393341 420848150076 0 66393 8398 8499 1469 420824194995 0 0 0 0 3833 0 2724 0 0 420926473570 2756 0 18832 58177 0 37 0 39800 420700550440 17786 48564 34167 968 0 0 111059 420530682042 420406455596 420081836115 4211...
result:
ok 100000 numbers
Test #36:
score: 0
Accepted
time: 1692ms
memory: 456268kb
input:
50000 100000 235879 69644 900891 955996 235898 69631 900674 956112 900924 955899 900763 955668 235866 69584 900593 955823 235842 69671 900914 956140 235729 69471 900936 955583 235842 69687 900941 955797 900619 955560 235761 69500 900651 955520 235825 69834 235737 69450 235876 69669 235893 69740 9008...
output:
30188 0 589293807512 0 0 0 9607 0 588965143656 0 0 0 589159945990 589006626610 5426 0 0 238 0 53319 589196118627 0 0 589119405367 0 589276891514 0 0 589250992989 1075 0 2489 0 0 0 589068830181 245 15524 0 0 2202 0 589485278808 0 0 2920 588946716102 0 0 589032033151 1047 0 0 1416 0 0 589355592425 305...
result:
ok 100000 numbers
Test #37:
score: 0
Accepted
time: 241ms
memory: 123396kb
input:
97434 100000 249 371 365 130 346 242 101 264 295 347 292 390 143 381 333 109 119 120 356 399 39 161 69 308 170 81 269 86 273 134 302 196 321 145 48 387 224 55 234 40 220 304 205 15 164 251 74 264 333 40 70 36 142 188 269 28 36 289 205 267 207 339 374 111 275 180 177 140 72 8 294 280 251 10 308 352 3...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #38:
score: 0
Accepted
time: 995ms
memory: 304796kb
input:
100000 100000 330 378 467 152 541 63 53 694 224 521 163 367 676 457 305 391 544 688 535 289 654 502 786 40 523 566 609 551 59 719 296 465 258 580 560 506 620 509 485 27 582 740 119 178 706 105 538 128 184 95 166 297 639 764 215 183 24 93 141 600 356 383 494 731 328 711 672 727 304 412 335 453 298 61...
output:
0 0 0 0 1 2 0 1 0 0 0 0 0 0 2 4 5 2 3 0 0 0 0 0 3 6 8 3 5 0 0 0 0 0 4 8 11 4 7 0 0 0 0 0 1 2 3 1 2 1 0 0 0 0 2 4 6 2 4 2 0 0 0 0 3 6 9 3 6 3 0 0 0 0 1 2 3 1 2 1 0 0 0 0 2 4 6 2 4 2 1 2 3 4 1 2 3 1 2 1 1 2 3 4 1 2 3 1 2 1 2 4 0 5 2 0 4 0 3 2 3 6 7 0 3 4 0 0 0 0 0 7 9 10 4 6 7 0 0 0 1 2 0 0 1 0 0 0 0 ...
result:
ok 100000 numbers
Test #39:
score: 0
Accepted
time: 1050ms
memory: 300980kb
input:
100000 100000 464 1503 191 865 539 1067 473 925 293 1520 614 1357 6 1468 945 577 1564 578 520 1325 519 88 703 233 45 375 1196 1265 1207 1534 300 166 466 815 93 11 1328 817 354 841 324 1484 1059 1195 713 1200 74 35 1020 1390 966 451 1309 189 76 69 435 1079 529 900 773 665 1105 1344 1569 326 139 542 5...
output:
1 2 3 4 1 2 3 1 2 1 2 4 6 8 2 4 6 2 4 2 3 6 9 12 3 6 9 3 6 3 4 8 12 16 4 8 12 4 8 4 1 2 3 4 1 2 3 1 2 1 2 4 6 8 2 4 6 2 4 2 3 6 9 12 3 6 9 3 6 3 1 2 3 4 1 2 3 1 2 1 2 4 6 8 2 4 6 2 4 2 1 2 3 4 1 2 3 1 2 1 1 2 3 4 1 2 3 1 2 1 2 4 6 8 2 4 6 2 4 2 3 6 9 12 3 6 9 3 6 3 4 8 12 16 4 8 12 4 8 4 1 2 3 4 1 2...
result:
ok 100000 numbers
Test #40:
score: 0
Accepted
time: 1043ms
memory: 304792kb
input:
100000 100000 146 2332 1913 829 1033 3171 2296 578 2088 1671 464 1690 1371 2595 400 2896 2034 2004 2921 2226 1825 2362 2737 1748 1408 2044 2787 396 779 321 1438 2807 1570 2871 2082 755 395 2959 342 2083 2155 1535 2628 1903 3025 2367 155 2177 939 2573 2348 840 1103 2217 2670 2169 372 857 2299 777 248...
output:
1 0 0 0 0 0 0 1 2 1 2 3 4 5 0 0 0 2 4 2 3 5 7 9 0 0 0 3 6 3 4 7 10 13 0 0 0 4 8 4 1 2 3 4 1 2 3 1 2 1 2 4 6 8 2 4 6 2 4 2 3 6 9 12 3 6 9 3 6 3 1 2 3 4 1 2 3 1 2 1 2 4 6 8 2 4 6 2 4 2 1 2 3 4 1 2 3 1 2 1 1 2 3 4 1 2 3 1 2 1 2 4 6 8 2 4 6 2 4 2 3 6 9 12 3 6 9 3 6 3 4 8 12 16 4 8 12 4 8 4 1 2 3 4 1 2 3...
result:
ok 100000 numbers
Test #41:
score: 0
Accepted
time: 1058ms
memory: 302592kb
input:
100000 100000 1496 4390 2557 1906 3253 6129 5094 3509 4288 3976 4844 2880 2053 4438 3655 697 4485 5344 5472 3614 181 825 4183 3644 2045 908 5246 2872 3387 6037 1243 2314 1853 5672 938 5117 4938 4777 1753 817 666 3475 6027 1561 6105 5362 2710 3582 2472 2280 772 4217 796 3883 2198 3325 3389 4741 316 5...
output:
1 0 0 0 0 0 0 1 2 1 2 3 4 5 0 0 0 2 4 2 3 5 7 9 0 0 0 3 6 3 4 7 10 13 0 0 0 4 8 4 1 2 3 4 1 2 3 1 2 1 2 4 6 8 2 4 6 2 4 2 3 6 9 12 3 6 9 3 6 3 1 2 3 4 1 2 3 1 2 1 2 4 6 8 2 4 6 2 4 2 1 2 3 4 1 2 3 1 2 1 1 2 3 4 1 2 3 1 2 1 2 4 6 8 2 4 6 2 4 2 3 6 9 12 3 6 9 3 6 3 4 8 12 16 4 8 12 4 8 4 1 2 3 4 1 2 3...
result:
ok 100000 numbers
Extra Test:
score: 0
Extra Test Passed