QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #380041 | #7453. rplexq | dXqwq | AC ✓ | 620ms | 60156kb | C++23 | 3.5kb | 2024-04-06 20:46:45 | 2024-04-06 20:46:47 |
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: 2ms
memory: 8016kb
input:
10 10 10 5 9 7 5 1 5 3 9 2 5 8 7 10 8 6 8 4 10 3 10 2 2 3 9 2 5 4 5 10 9 2 6 5 2 6 5 2 8 8 2 10 2 8 10 9 5 8 7
output:
0 0 0 0 3 3 9 0 0 1
result:
ok 10 numbers
Test #2:
score: 0
Accepted
time: 0ms
memory: 7980kb
input:
10 10 7 4 2 10 4 3 2 6 10 9 2 7 3 1 4 8 2 5 3 8 10 10 2 6 2 3 6 2 4 6 4 3 10 2 8 8 10 3 10 4 2 3 2 2 6 4 1 7 10
output:
0 2 0 1 7 0 2 0 1 0
result:
ok 10 numbers
Test #3:
score: 0
Accepted
time: 179ms
memory: 49520kb
input:
200000 200000 90409 124478 160846 171209 124478 192187 171209 180973 171209 189328 160846 184111 124478 199344 189328 172039 124478 159104 160846 197860 172039 180695 172039 147726 184111 176666 192187 156513 180695 53186 159104 109596 199344 173759 147726 155003 160846 186531 172039 147629 172039 1...
output:
1208 507 9154 54 45 27 67 1321 1910 176574 3 168 5 449 4773 9 19 368 5415 2882 388297 12452 563 0 6 4088 0 2585 660 30 15 30 25 13 87363 26 168 554 729 33 0 454 118 98 17546 169 27 1709 1386 36 14 1178 2110 0 1 0 486 0 891 84975 1091 586 52 138 857 46562 91193 167 21890 31156 33 1575 9024 242 728 22...
result:
ok 200000 numbers
Test #4:
score: 0
Accepted
time: 369ms
memory: 46736kb
input:
200000 200000 30609 170171 175523 175437 175523 38764 170171 151317 175523 120732 175437 170236 38764 192246 170236 148014 175523 170214 175523 174149 120732 177275 175523 172858 170171 192655 38764 156503 175523 180293 170214 162551 175523 144233 170171 150893 174149 107574 170171 177524 151317 161...
output:
19739 252249 253552 198701 316493 39544 273230 838431 126153 11216 35898 958434407 13123 14420 1 287730 438527 8116 3647487 671435 13122 5937 300 90 11833 114824 39321 7304 50301 175918 602062 97772162 12682 249 380315 510366 496238 3913170 4540 175512 571292 249060 3994808431 52833 7258777324 44901...
result:
ok 200000 numbers
Test #5:
score: 0
Accepted
time: 567ms
memory: 45168kb
input:
200000 200000 180733 188782 186482 190313 186482 122261 186482 177117 190313 182123 122261 190242 186482 130129 122261 198934 186482 194104 190242 184586 177117 193228 182123 158179 186482 186306 190313 152183 158179 192614 194104 197754 198934 119863 193228 189652 190313 189229 177117 192940 197754...
output:
4752422 1782956 54918431 116787813 1559768 297231 90462624 803638 214303049 32272482 14651577 5753480292 1612040498 97243595 904419701 3205177001 63840395 173824001 155155 55664853 10465598 3114659 373045 5135687 6521794 12861726 39060413 29491311 16108134 8871477 729693 46339118 123473913 39700 462...
result:
ok 200000 numbers
Test #6:
score: 0
Accepted
time: 191ms
memory: 43120kb
input:
200000 200000 186800 198734 186800 186386 186800 189592 186386 151837 186800 181173 186800 166948 189592 160019 166948 86340 151837 75324 198734 195679 166948 161806 151837 195066 166948 188331 75324 66819 186800 149254 195679 171087 160019 196990 166948 176700 66819 172352 196990 187217 186800 1908...
output:
3944901 6695128 5308941 1265092 60333 34392726 644591460 73372 486640 558542 35293854 4110520343 843 17273598 225129 200552183 494 23569 36036917 261700223 63169 3907894101 891268 910696 5155481741 6146 748972 4649889 3806 113827 453581 24629 8357081 29533542 305097 64460101 945232 39434482 298848 3...
result:
ok 200000 numbers
Test #7:
score: 0
Accepted
time: 122ms
memory: 48156kb
input:
200000 200000 176974 111857 176974 199289 176974 78862 111857 152509 111857 17265 199289 192166 199289 196554 78862 183982 78862 131178 152509 150497 152509 195221 17265 198753 17265 167709 192166 154138 192166 188110 196554 197731 196554 175714 183982 198158 183982 187192 131178 165264 131178 16715...
output:
650 24 42 181 0 120 210 18 727 168 6 29 0 47 0 45 960 5459 28557 550 70 2149 552 0 169 336 132 10 0 8 294 32 42 270 1889 108 1 7 38024 0 6 24048 140 6 928 546 3135 305 89 285 180 182 167 0 1640 80 305 28 2 89 209 724 0 45 12 2 288 3247 0 0 4218 643 186171 5698 1 18 10 342 256 420 1152 9 63 1 271 300...
result:
ok 200000 numbers
Test #8:
score: 0
Accepted
time: 153ms
memory: 48084kb
input:
200000 200000 192187 184097 192187 158743 192187 191792 184097 146415 184097 169987 158743 165766 158743 152957 191792 185266 191792 147815 146415 178396 146415 172034 169987 173446 169987 159700 165766 144370 165766 186609 152957 195101 152957 196389 185266 193627 185266 188433 147815 130914 147815...
output:
3720 870 812 784 3905 64769 991 3903 927 239 991 991 3781 3903 239 1023 239 3415 239 898 224 239 255 255 239 255 3720 15624 869 991 3967 3905 899 1023 239 783 255 811 3720 960 3306 991 960 899 959 899 255 3363 209 930 1023 1023 991 927 869 210 3303 255 868 239 224 56164 3659 929 3903 3781 239 59534 ...
result:
ok 200000 numbers
Test #9:
score: 0
Accepted
time: 145ms
memory: 45764kb
input:
200000 200000 198321 180382 198321 178586 198321 194259 180382 171232 180382 191718 178586 148634 178586 164542 194259 193382 194259 188993 171232 171551 171232 195320 191718 197010 191718 178755 148634 182418 148634 189801 164542 190975 164542 196288 193382 160732 193382 191898 188993 172833 188993...
output:
235215 64261 59779 51974 235215 63753 60759 64259 58539 216687 65024 59531 57039 57359 248501 15497 56403 14041 241559 965285 15623 15004 14519 52640 14035 230391 971970369 60257 60999 916805 61256 241559 784970 62000 3823599 59777 16255 58826783 931103 860213 3722759 15624 59534 13688 16001 14636 5...
result:
ok 200000 numbers
Test #10:
score: 0
Accepted
time: 132ms
memory: 45784kb
input:
200000 200000 199037 196758 199037 142981 199037 150200 196758 186672 196758 176873 142981 193613 142981 124211 150200 190076 150200 183653 186672 140933 186672 153895 176873 197943 176873 191760 193613 158405 193613 185895 124211 121087 124211 180612 190076 187385 190076 129927 183653 140359 183653...
output:
36064 4216 3132 20 14250 150543 26076 12096 702 899 33303 817212 45552 35720 110950 2970 10767 2350 21604 56640 32912 7221 3480 24804 0 5920 4224 8923 3 2242096198 23863 7138 1472372 9504 2916 4964 80598 10 285 476 4875 38217 3885 1292 119 131720 440 4662 294 36283 37632 430236 107074 5106 3618 918 ...
result:
ok 200000 numbers
Test #11:
score: 0
Accepted
time: 129ms
memory: 43764kb
input:
200000 200000 188325 157726 188325 117697 188325 194915 157726 161955 157726 126365 117697 154277 117697 150787 194915 182848 194915 86366 161955 155742 161955 198442 126365 198070 126365 131382 154277 184439 154277 182355 150787 176291 150787 127486 182848 157835 182848 169070 86366 180264 86366 19...
output:
62504771 3611879 3908527 3555109 226181447 1006000 15159285 14626728 3920398 3583447 3820057 14573294 3200232 3827871 3533870 56301755 79241284 15602450 868543 63943921 3972044 8004821075 4096574 4060224 3562635 3468863 3738409 15860215 16072055 3485679 3748094 261485049 66227042 14227902 78095696 3...
result:
ok 200000 numbers
Test #12:
score: 0
Accepted
time: 148ms
memory: 43656kb
input:
200000 200000 128534 187098 128534 179106 128534 170534 187098 198979 187098 193287 179106 162595 179106 164746 170534 179222 170534 196100 198979 196203 198979 192258 193287 159042 193287 155972 162595 136160 162595 181919 164746 198391 164746 162539 179222 163990 179222 166254 196100 165036 196100...
output:
3515544 1014050159 3994001 3738415 16609697 14470246 3910493 26034629 4108728 14436067 236342308 2489304 1032255 3629564563 244544543 88112877 270323199 4020023 3827879 3753899 4030035 4116839 1013464179 3457738 917755 28688655 16293275 3839633 61567009 62853147 15397675 14103669 3972044 3611789 160...
result:
ok 200000 numbers
Test #13:
score: 0
Accepted
time: 130ms
memory: 42540kb
input:
200000 200000 145164 186373 145164 171047 145164 127749 186373 105112 186373 189370 171047 139336 171047 180761 127749 16814 127749 197425 105112 96096 105112 180768 189370 137985 189370 186424 139336 175991 139336 75384 180761 48142 180761 172167 16814 184986 16814 136796 197425 195560 197425 15182...
output:
238965201 916697249 241242183 948113407 249417552 7703515295 8238660359 267980127 3945774779 971289971 1041867074 4014849319 303615044 1012936046 1006029023 299968473 4055126837 1062270965 3975997631 255887739 8664969653 252237823 254211035 996354383 1024987269 290622671 235713383 304998307 24175585...
result:
ok 200000 numbers
Test #14:
score: 0
Accepted
time: 150ms
memory: 42920kb
input:
200000 200000 81813 88292 81813 196980 81813 198617 88292 148967 88292 175517 196980 169529 196980 168245 198617 197961 198617 185692 148967 92068 148967 171326 175517 187798 175517 150473 169529 190349 169529 194248 168245 199781 168245 160468 197961 194479 197961 154048 185692 183813 185692 25027 ...
output:
37230 137489040 10916106 34095184 573000 20816900 8437976 94254211 34527184 149074335 6835788 109237212 15312814 10836174 7103688 150020834 174722580 7924970 508544162 4051642 406882125 2376218604 32760455 209774097 3499678 3154684 81378041 80140185 587102 4602206 2817520859 946473 1600378367 262499...
result:
ok 200000 numbers
Test #15:
score: 0
Accepted
time: 162ms
memory: 48108kb
input:
200000 200000 10401 100649 199736 131733 199736 148268 100649 143492 100649 194596 131733 199081 131733 193844 148268 199110 148268 182689 143492 185902 143492 183045 194596 150429 194596 113515 199081 197679 199081 154867 193844 195819 193844 144430 199110 197084 199110 184500 182689 197939 182689 ...
output:
14 142 1019 2115 7 11336 0 396 8 155 6083 408 395 156 15 1 841499 0 12 5 6 5 2 6 275 12528 28 675 72 142 169 1188 142 1800 12 0 209 63 729 239 0 505 168 14 180 140 4 1665 57575 24 35 3960 132 11 1722 2 210 650 0 77 22951 462 0 107 341 99 9306 1404 960 3 3304 107 9 23068 1482 575 1480 42 567 95 0 20 ...
result:
ok 200000 numbers
Test #16:
score: 0
Accepted
time: 506ms
memory: 48892kb
input:
200000 200000 89517 158930 168013 93313 168013 176579 168013 179597 168013 183761 168013 144404 168013 135128 168013 119306 168013 196770 168013 196178 168013 190990 168013 175899 168013 189843 168013 193925 168013 164625 168013 167533 168013 147625 168013 168481 168013 198457 168013 176447 168013 1...
output:
3991487878 2795837253 7211464560 618828 2518973731 36333550 3412577805 1918932225 88584705 4248161400 6268136595 1180566936 692459505 3992202690 8862397545 7055646 5896491310 472704378 658246186 774390 2230953003 3859294440 5849910 273020028 20688528 487578378 3079280526 4965708996 22101276 28262041...
result:
ok 200000 numbers
Test #17:
score: 0
Accepted
time: 370ms
memory: 49204kb
input:
200000 200000 177581 166590 194892 191764 194892 183383 194892 194638 194892 177376 194892 196190 194892 184460 194892 129086 194892 191234 194892 182018 194892 194052 194892 141412 194892 117267 194892 198931 194892 194404 194892 166455 194892 95421 194892 190654 194892 193253 194892 191498 194892 ...
output:
17483658510 19067041560 18855363528 17269646628 17926805925 17135355126 19453879875 19245159955 19395537535 17554976376 19345936753 19126257153 17945935426 17340154651 17663822946 17961284278 18195737995 18315927315 16924596171 18208712361 19066651003 18572908278 17863996671 17048826840 18762072616 ...
result:
ok 200000 numbers
Test #18:
score: 0
Accepted
time: 620ms
memory: 48212kb
input:
200000 200000 194891 150143 194891 118250 150143 179749 118250 170823 179749 32036 170823 183871 32036 199079 183871 191817 199079 182815 191817 132198 182815 189877 132198 156123 189877 176563 156123 197279 176563 119714 197279 137596 119714 197659 137596 65421 197659 115167 65421 195638 115167 145...
output:
339907820 2850 15742116 68282149 411937383 188918514 604588255 1376895 1039202437 677110923 15631463 211579842 126585198 5955117 387927590 2416701 119848219 272652989 425378080 212286438 51972496 371634994 5379660 44256 558141675 417197098 803741676 265724943 218130 180879048 6038351 64730985 122503...
result:
ok 200000 numbers
Test #19:
score: 0
Accepted
time: 358ms
memory: 48940kb
input:
200000 200000 177631 116661 177631 149074 116661 194231 149074 190643 194231 173848 190643 196397 173848 176625 196397 196368 176625 194358 196368 137936 194358 189305 137936 161079 189305 141738 161079 192780 141738 192052 192780 174670 192052 192775 174670 195037 192775 143506 195037 171193 143506...
output:
7872878 118883 1378050 19975443 20493414 754299 36975510 5968620 7485 6574 492720 14531877 189543 251875 45456096 181645 4322479 189208 14769 550688 51687210 109278 963300 13908305 33569247 35170011 129755826 208715 1043385 9985408 7209632 6696010 16769915 3239625 22371567 7460310 4234175 175812 342...
result:
ok 200000 numbers
Test #20:
score: 0
Accepted
time: 351ms
memory: 53708kb
input:
200000 200000 193702 172442 193702 181154 172442 183167 181154 149425 183167 197481 149425 102399 197481 192832 102399 169266 192832 123875 169266 190696 123875 152335 190696 170919 152335 196812 170919 199752 196812 182083 199752 176147 182083 154189 176147 173349 154189 35833 173349 179514 35833 1...
output:
4469859 3252895 1457775 19158385 8980975 14771436 9818676 32139 1100040 97227 11175 4036160 5156960 7994015 4810665 3858245 2129864 427747 545792 14692145 4165469 8815755 659243 149123 698676 27106080 1209087 113913 8200698 984736 3308151 7435 2536812 25646920 0 22125 729585 254375 63375 2073390 166...
result:
ok 200000 numbers
Test #21:
score: 0
Accepted
time: 256ms
memory: 50428kb
input:
200000 200000 174968 185896 174968 149391 185896 116033 149391 188608 116033 186377 188608 188764 186377 191236 188764 195444 191236 124139 195444 185308 124139 162244 185308 179104 162244 158338 179104 171709 158338 190797 171709 196157 190797 152728 196157 198599 152728 138420 198599 131021 138420...
output:
205830 2936136 2875066 3127779 102401 130722 12177 2112573 8599284 7730862 1544730 1423696 1291224 527 28025 2121840 657478 388824 993377 1777163 207909 92673 40940 187290 321300 2267262 1881168 3389134 11655 3628 1038260 1566284 1282311 245760 30465 256 2916537 65451 2407023 304884 16947 126153 420...
result:
ok 200000 numbers
Test #22:
score: 0
Accepted
time: 219ms
memory: 52220kb
input:
200000 200000 185930 199230 185930 197727 199230 199362 197727 136065 199362 191666 136065 27751 191666 181990 27751 183124 181990 159795 183124 196731 159795 184525 196731 182986 184525 180665 182986 169544 180665 196199 169544 189799 196199 168483 189799 188930 168483 72537 188930 132443 72537 189...
output:
688206 335988 15975 22738 148666 1139031 240468 1912999 4232439 747 705410 275869 4474367 1202472 1612410 356592 174729 188280 116716 921405 0 265725 10747 314030 1988 19250 133065 8805 1080 115146 207765 143946 36165 941108 2575053 10943 94788 1573131 217113 1488054 0 1666649 20533 1887405 0 20028 ...
result:
ok 200000 numbers
Test #23:
score: 0
Accepted
time: 169ms
memory: 53440kb
input:
200000 200000 66186 146828 140107 195783 146828 195252 195783 183361 195252 170070 183361 190545 170070 180900 190545 188825 180900 175579 188825 172854 175579 194218 172854 195430 194218 59300 195430 195186 59300 166143 195186 170750 166143 121786 170750 191177 121786 186048 191177 198185 186048 13...
output:
26857 54797 0 429633 0 66214 161121 132562 3602 881 291951 0 193266 120585 0 109348 839384 0 0 153135 73489 48834 260085 76755 0 138651 185550 140355 38725 524587 358624 0 215712 398484 30902 264166 64259 135962 315240 0 129498 12731 214506 80930 44297 0 39867 242389 211890 519040 0 63615 417075 374...
result:
ok 200000 numbers
Test #24:
score: 0
Accepted
time: 186ms
memory: 53008kb
input:
200000 200000 39564 199571 173540 192403 199571 170803 192403 198897 170803 138564 198897 160369 138564 174481 160369 190110 174481 191863 190110 180539 191863 186332 180539 117699 186332 148484 117699 185825 148484 193574 185825 165365 193574 124864 165365 194623 124864 77290 194623 147684 77290 32...
output:
42035 114451 0 130659 558 0 2019 0 39221 0 0 16210 0 0 0 0 168507 40832 25343 0 5196 0 22763 334834 110815 0 8331 9917 0 8328 305710 55769 10409 0 76721 0 0 25747 54810 14382 8687 0 54721 44343 0 0 23915 92241 5495 0 0 0 11776 65078 148347 8666 0 40918 82245 27999 0 18943 765 0 17033 105273 2760 0 0...
result:
ok 200000 numbers
Test #25:
score: 0
Accepted
time: 154ms
memory: 60156kb
input:
200000 200000 156326 182691 156326 180919 182691 165069 180919 171564 165069 164474 171564 186563 164474 153919 186563 84183 153919 189551 84183 171894 189551 96612 171894 184582 96612 145159 184582 159212 145159 138075 159212 197187 138075 197823 197187 191702 197823 176965 191702 181226 176965 191...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 109433 126449 0 0 170642 0 0 141193 90193 0 0 94167 56587 17788 0 0 0 0 22096 0 0 0 138933 0 0 46329 0 132495 0 0 0 0 0 78695 0 28023 0 13494 158546 132262 0 0 27997 0 155706 0 0 0 0 0 0 0 0 0 0 0 100038 0 0 0 142615 0 57330 134482 0 0 121320 0 30211 0 0 0 1...
result:
ok 200000 numbers
Test #26:
score: 0
Accepted
time: 124ms
memory: 56680kb
input:
200000 200000 132064 169923 132064 153064 169923 162320 153064 131550 162320 196325 131550 165874 196325 198450 165874 194859 198450 195686 194859 34642 195686 99897 34642 188340 99897 152311 188340 162196 152311 197077 162196 156109 197077 197472 156109 188788 197472 193550 188788 182672 193550 906...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 76241 80999 0 0 0 0 0 0 0 0 0 0 0 0 0 126456 0 0 0 0 0 0 0 0 0 48962 42618 0 0 152503 24624 0 0 0 0 0 0 26315 0 0 0 94229 0 0 143786 0 0 178040 0 0 0 0 0 0 0 0 0 0 0 0 0 0 171235 0 0 0 54096 0 0 0 0 0 0 0 0 0 0 60781 0 0 0 0 0 0 0 0 0 0 40651 104684 0 0 164855 0 0...
result:
ok 200000 numbers
Test #27:
score: 0
Accepted
time: 399ms
memory: 46092kb
input:
200000 200000 24530 148050 168634 194727 168634 126317 168634 148196 148050 161101 168634 195248 148196 183584 194727 168049 161101 183795 126317 197099 126317 157197 161101 189696 195248 180199 148196 150498 126317 160352 183795 199808 160352 120211 183795 80906 195248 148603 148050 128641 161101 1...
output:
332570 186376 193801 14903318 264382 158440 1649 331098 284197 537363 576062 3299 213700 18996 591159 427197 3383 120 6241084 10763420 452999 194428 663728 2842 305 352584 3625107 8219181 1793316 15 7015419 75572 3135826895 9846702 47281 2920 4178474 3564 4131880 3650432 1321230 1025 1162406 720841 ...
result:
ok 200000 numbers
Test #28:
score: 0
Accepted
time: 285ms
memory: 48520kb
input:
200000 200000 57913 190651 176513 2927 176513 198351 190651 176635 176513 182703 176635 188958 182703 101247 190651 196897 176513 185405 176513 174663 2927 172080 101247 165612 174663 176535 188958 186561 176513 199969 176513 188282 196897 134069 176513 197667 174663 185958 185405 113514 185958 1768...
output:
28 8276 10115 15 2636 187034 235 6185 121270 131354 258634 105498 2714463499 285 547302 3131 265823 77037 298 21 13429 38221 11871 348 1593 102756 8809 7389 64231 8602 31677 26744 288949651 23612 808 20535 6473 21 35 40889 10 169709 2207 23048 205 430 19326 584 4343 486 2671 2042 3851 156209 6 37151...
result:
ok 200000 numbers
Test #29:
score: 0
Accepted
time: 543ms
memory: 43764kb
input:
200000 200000 181990 176975 181990 160574 176975 191329 181990 108993 191329 166000 176975 161329 166000 185513 181990 170473 185513 194477 161329 180609 194477 198012 160574 173332 198012 188989 181990 179105 188989 133922 166000 149835 133922 184694 170473 195949 184694 163172 166000 138119 163172...
output:
5723408 788230915 17317264 43367325 3702829 1498851 316274067 255076118 2628 31032915 119205083 44910525 23060087 1054669188 561 14120570 6728182662 311448544 3206419 633285 1761905 482522459 10005081 18299121 47320411 5863524 19764119 150557220 94600927 467939367 609237402 144331142 4040849807 7654...
result:
ok 200000 numbers
Test #30:
score: 0
Accepted
time: 520ms
memory: 43780kb
input:
200000 200000 129132 192533 129132 117105 192533 111997 129132 197622 111997 102514 192533 196008 102514 158560 111997 60286 158560 184827 111997 182842 184827 121865 184827 131536 121865 143293 131536 190718 143293 191062 129132 188721 191062 198517 143293 197008 198517 187045 129132 198302 187045 ...
output:
92768895 128053707 25812723 599650 321866543 14347 84164816 2211948992 14481769 87888 56845936 11632665 3452104255 613044 6320233 266013 13438187 549738858 7438344398 498684 355974526 8944494 57544 668110354 229274 4271 168316 1681786 20881 233012604 4144698 171215 9918510 6774 66244 123542 8628 740...
result:
ok 200000 numbers