QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #915965 | #10099. Traveling in Cells 2 | Polish Mafia (Wojtek Nadara, Mateusz Radecki, Marcin Smulewicz) | TL | 3025ms | 559692kb | C++23 | 14.3kb | 2025-02-26 17:46:23 | 2025-02-26 17:46:24 |
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: 782ms
memory: 270380kb
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: 783ms
memory: 270976kb
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: 785ms
memory: 272608kb
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: 795ms
memory: 270320kb
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: 800ms
memory: 271044kb
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: 793ms
memory: 270100kb
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: 782ms
memory: 270244kb
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: 795ms
memory: 270368kb
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: 1559ms
memory: 328152kb
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: 1534ms
memory: 334436kb
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: 1685ms
memory: 352836kb
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: 1687ms
memory: 354096kb
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: 2858ms
memory: 559692kb
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: 2823ms
memory: 551284kb
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: 244ms
memory: 124372kb
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: 247ms
memory: 120916kb
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: 881ms
memory: 274112kb
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: 871ms
memory: 278936kb
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: 1573ms
memory: 374856kb
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: 1691ms
memory: 396904kb
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: 3004ms
memory: 532720kb
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: 3025ms
memory: 535232kb
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: 1917ms
memory: 424612kb
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: 1856ms
memory: 492968kb
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: 1944ms
memory: 441432kb
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: 1685ms
memory: 386848kb
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: -100
Time Limit Exceeded
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...