TheRealSamuel/LeetCodeProblem
0564
1{2 "id": 3762,3 "name": "maximize_the_minimum_game_score",4 "difficulty": "Hard",5 "link": "https://leetcode.com/problems/maximize-the-minimum-game-score/",6 "date": "2025-02-02 00:00:00",7 "task_description": "You are given an array `points` of size `n` and an integer `m`. There is another array `gameScore` of size `n`, where `gameScore[i]` represents the score achieved at the `ith` game. Initially, `gameScore[i] == 0` for all `i`. You start at index -1, which is outside the array (before the first position at index 0). You can make **at most** `m` moves. In each move, you can either: Increase the index by 1 and add `points[i]` to `gameScore[i]`. Decrease the index by 1 and add `points[i]` to `gameScore[i]`. **Note** that the index must always remain within the bounds of the array after the first move. Return the **maximum possible minimum** value in `gameScore` after **at most** `m` moves. **Example 1:** **Input:** points = [2,4], m = 3 **Output:** 4 **Explanation:** Initially, index `i = -1` and `gameScore = [0, 0]`. Move Index gameScore Increase `i` 0 `[2, 0]` Increase `i` 1 `[2, 4]` Decrease `i` 0 `[4, 4]` The minimum value in `gameScore` is 4, and this is the maximum possible minimum among all configurations. Hence, 4 is the output. **Example 2:** **Input:** points = [1,2,3], m = 5 **Output:** 2 **Explanation:** Initially, index `i = -1` and `gameScore = [0, 0, 0]`. Move Index gameScore Increase `i` 0 `[1, 0, 0]` Increase `i` 1 `[1, 2, 0]` Decrease `i` 0 `[2, 2, 0]` Increase `i` 1 `[2, 4, 0]` Increase `i` 2 `[2, 4, 3]` The minimum value in `gameScore` is 2, and this is the maximum possible minimum among all configurations. Hence, 2 is the output. **Constraints:** `2 <= n == points.length <= 5 * 104` `1 <= points[i] <= 106` `1 <= m <= 109`",8 "public_test_cases": [9 {10 "label": "Example 1",11 "input": "points = [2,4], m = 3",12 "output": "4 "13 },14 {15 "label": "Example 2",16 "input": "points = [1,2,3], m = 5",17 "output": "2 "18 }19 ],20 "private_test_cases": [21 {22 "input": [23 [24 734489,25 190206,26 186524,27 572796,28 526857,29 259766,30 571285,31 459687,32 900136,33 771893,34 192082,35 284799,36 87951,37 698965,38 341191,39 884145,40 614875,41 721315,42 109173,43 12547,44 626896,45 143749,46 587841,47 944912,48 370018,49 434971,50 850112,51 546424,52 952427,53 87850,54 9376,55 363727,56 167290,57 678532,58 594690,59 554148,60 646361,61 85018,62 546684,63 557712,64 470747,65 594336,66 662366,67 220195,68 969351,69 565750,70 717721,71 661975,72 250397,73 713502,74 260870,75 325549,76 898440,77 783646,78 365225,79 523146,80 854129,81 65130,82 337815,83 336515,84 848173,85 353192,86 334252,87 961968,88 207711,89 869452,90 853024,91 986823,92 982681,93 124733,94 838166,95 279425,96 859042,97 543380,98 148389,99 329871,100 689927,101 732631,102 214618,103 156757,104 852463,105 943137,106 665916,107 353265,108 175032,109 364385,110 652562,111 875285,112 413841,113 577889,114 620151,115 462170,116 861345,117 345681,118 784088,119 884323,120 42798,121 272284,122 160028,123 944539,124 29503,125 234132,126 914951,127 811815,128 721986,129 595129,130 126029,131 108530,132 618401,133 923734,134 46537,135 130247,136 99318,137 280574,138 589070,139 109387,140 901785,141 389712,142 664457,143 214093,144 815878,145 670173,146 309386,147 814088,148 392771,149 841799,150 622280,151 909184,152 765274,153 27673,154 443049,155 904569,156 900319,157 182284,158 422795,159 706233,160 391662,161 254514,162 119090,163 214025,164 977603,165 692701,166 690358,167 484405,168 96597,169 535016,170 158369,171 214480,172 977033,173 556985,174 320706,175 752871,176 725613,177 626223,178 593859,179 646162,180 244734,181 484738,182 114812,183 744361,184 161478,185 193492,186 621916,187 639402,188 795741,189 609786,190 659146,191 712279,192 425445,193 352622,194 374018,195 971099,196 168204,197 819834,198 10888,199 221896,200 380007,201 484780,202 389692,203 945862,204 772453,205 330034,206 314882,207 844269,208 190770,209 373015,210 568603,211 11311,212 187219,213 116145,214 40845,215 111158,216 192486,217 477345,218 596005,219 912125,220 221731,221 827488,222 122280,223 495873,224 399078,225 142720,226 838345,227 744853,228 778398,229 296752,230 353255,231 133742,232 358738,233 407098,234 507523,235 702647,236 245506,237 914722,238 285781,239 643926,240 592634,241 240908,242 391823,243 786059,244 203460,245 324624,246 648671,247 408112,248 944533,249 434548,250 531641,251 106035,252 662207,253 790639,254 75216,255 214493,256 558464,257 496334,258 477563,259 282701,260 349397,261 916661,262 618189,263 918422,264 345757,265 660811,266 175560,267 738367,268 737892,269 883564,270 826619,271 326061,272 702217,273 828250,274 805682,275 407094,276 142766,277 760002,278 817426,279 548370,280 477349,281 224883,282 168114,283 302123,284 684453,285 732123,286 664787,287 170666,288 89030,289 258823,290 171911,291 176004,292 292110,293 335890,294 896474,295 243361,296 916247,297 544731,298 185650,299 576989,300 752306,301 371140,302 432738,303 731623,304 214241,305 602972,306 639184,307 384179,308 342503,309 836837,310 462670,311 575240,312 168546,313 658484,314 42623,315 514241,316 792392,317 680244,318 112307,319 274598,320 605866,321 48109,322 439516,323 359135,324 275690,325 306477,326 480319,327 409763,328 741820,329 602082,330 637684,331 593179,332 498263,333 287760,334 769070,335 154020,336 551095,337 781110,338 350457,339 994208,340 372004,341 111371,342 734244,343 110549,344 654433,345 862735,346 612306,347 683288,348 538646,349 71271,350 814416,351 273234,352 325863,353 380749,354 70852,355 378559,356 709417,357 90960,358 635032,359 453773,360 260698,361 457092,362 375132,363 424934,364 802748,365 491139,366 992674,367 908206,368 954703,369 530691,370 768912,371 227772,372 271732,373 933042,374 861886,375 910001,376 784621,377 770605,378 290375,379 610835,380 963702,381 607624,382 968329,383 275583,384 706084,385 818423,386 712238,387 556428,388 338121,389 747729,390 268123,391 490916,392 998378,393 850877,394 465577,395 8533,396 878705,397 24588,398 654052,399 359869,400 893804,401 983227,402 567652,403 833302,404 797474,405 751641,406 288443,407 435791,408 900540,409 516156,410 804105,411 511435,412 663780,413 31886,414 676356,415 175926,416 303814,417 696649,418 524131,419 499134,420 946045,421 617610,422 831765,423 904200,424 280434,425 774567,426 855191,427 248360,428 659323,429 644651,430 247774,431 826399,432 343740,433 475667,434 347518,435 468643,436 428381,437 43276,438 548785,439 561313,440 846418,441 600325,442 298875,443 623659,444 195598,445 961057,446 891,447 968861,448 237979,449 846752,450 618196,451 637828,452 766863,453 59729,454 10308,455 376323,456 246260,457 452139,458 33718,459 945041,460 129853,461 160058,462 375820,463 114450,464 995709,465 547412,466 723371,467 341377,468 379892,469 21951,470 71228,471 406865,472 31142,473 897426,474 729589,475 439204,476 500984,477 627031,478 374521,479 499672,480 134706,481 568961,482 58937,483 512785,484 687861,485 458990,486 367753,487 330433,488 999149,489 634274,490 271076,491 295028,492 146015,493 968809,494 26857,495 953885,496 107507,497 476579,498 582789,499 258447,500 232621,501 296855,502 137960,503 348488,504 428748,505 446712,506 975190,507 705060,508 580124,509 87943,510 798916,511 737960,512 318323,513 701518,514 809308,515 390775,516 201555,517 656196,518 649677,519 286634,520 745816,521 442414,522 267957,523 340152,524 847952,525 650763,526 834557,527 261649,528 832253,529 987055,530 685563,531 757764,532 892557,533 563246,534 415022,535 128834,536 687207,537 365150,538 142365,539 969778,540 538977,541 995468,542 396998,543 819428,544 956285,545 462791,546 419650,547 207963,548 423660,549 418246,550 813005,551 707984,552 140330,553 965716,554 563671,555 132094,556 962789,557 447972,558 538438,559 95530,560 801449,561 301596,562 707651,563 975210,564 737740,565 305077,566 522362,567 463089,568 365636,569 305588,570 213197,571 961572,572 416560,573 73889,574 857366,575 609377,576 685807,577 874714,578 759164,579 915069,580 481634,581 47928,582 143388,583 785426,584 944601,585 210197,586 690345,587 836152,588 617146,589 982627,590 882290,591 605556,592 44136,593 118108,594 800814,595 898736,596 825162,597 229232,598 366879,599 168254,600 281203,601 956382,602 418617,603 253380,604 256191,605 168305,606 715,607 318704,608 513418,609 752958,610 993399,611 965027,612 86202,613 524085,614 171401,615 577640616 ],617 404832910618 ],619 "output": 44836235532620 },621 {622 "input": [623 [624 931126,625 711201,626 809648,627 301166,628 174052,629 733897,630 992116,631 10419,632 454839,633 553445,634 244560,635 51447,636 345992,637 818105,638 531044,639 926956,640 120398,641 884892,642 343104,643 178655,644 366612,645 897235,646 318427,647 444609,648 806019,649 308886,650 884262,651 868260,652 856143,653 785385,654 365742,655 840184,656 900872,657 444281,658 263371,659 102127,660 844162,661 765913,662 755496,663 9133,664 858565,665 465422,666 184844,667 117571,668 665055,669 92490,670 219237,671 153875,672 547506,673 981956,674 423357,675 271802,676 619716,677 685306,678 763563,679 84721,680 201731,681 824269,682 976669,683 124559,684 705995,685 775538,686 400492,687 198515,688 737723,689 871922,690 336838,691 458104,692 237632,693 139673,694 46652,695 159710,696 828424,697 849340,698 136244,699 738593,700 118613,701 321328,702 805689,703 667705,704 154230,705 811938,706 770861,707 367691,708 773231,709 465266,710 105575,711 481108,712 903923,713 625879,714 764510,715 125277,716 457087,717 345538,718 773639,719 244830,720 737011,721 526419,722 697108,723 436217,724 328189,725 375877,726 9965,727 354027,728 300211,729 751617,730 160397,731 74050,732 237303,733 998537,734 703694,735 463959,736 330598,737 825495,738 910016,739 761131,740 319456,741 309119,742 89851,743 439840,744 208021,745 180115,746 36866,747 697216,748 546140,749 880670,750 62921,751 541676,752 441696,753 178425,754 602395,755 539639,756 785209,757 212712,758 946564,759 733571,760 780402,761 579169,762 277790,763 673828,764 765112,765 523537,766 561923,767 108429,768 45980,769 376925,770 462036,771 751310,772 615379,773 127825,774 428199,775 520230,776 386537,777 603075,778 162227,779 756966,780 895526,781 44124,782 679558,783 488119,784 803089,785 891357,786 966047,787 15278,788 7505,789 617323,790 272541,791 751030,792 507365,793 147449,794 751957,795 91746,796 121018,797 10761,798 408761,799 885736,800 131350,801 723734,802 871997,803 709341,804 780629,805 846370,806 740516,807 525504,808 580842,809 511839,810 639515,811 151250,812 644880,813 407269,814 502762,815 95896,816 744983,817 138438,818 487378,819 645314,820 842081,821 77852,822 585710,823 406425,824 40051,825 735969,826 920656,827 240198,828 67267,829 826835,830 333265,831 33544,832 377652,833 276177,834 659507,835 783314,836 254012,837 6541,838 708807,839 908225,840 878944,841 87456,842 831765,843 279086,844 991486,845 91863,846 750487,847 470494,848 148867,849 589603,850 594427,851 445711,852 566234,853 63587,854 68478,855 543275,856 422802,857 82349,858 706493,859 575064,860 497690,861 414493,862 15559,863 517323,864 150929,865 671091,866 782937,867 826155,868 984409,869 755767,870 656418,871 594276,872 472536,873 732205,874 717941,875 807876,876 467793,877 898272,878 954970,879 140820,880 115554,881 313229,882 305215,883 624020,884 294847,885 408217,886 329282,887 328103,888 331929,889 188411,890 835136,891 432679,892 771338,893 480256,894 646385,895 659711,896 946466,897 360935,898 51710,899 413856,900 411110,901 198738,902 441188,903 580739,904 1116,905 184778,906 123160,907 241947,908 225949,909 212670,910 740746,911 660202,912 513709,913 14283,914 973234,915 564574,916 722130,917 182359,918 442426,919 830171,920 255360,921 976853,922 952342,923 899678,924 354377,925 446702,926 714231,927 143273,928 671492,929 922614,930 838953,931 689619,932 517872,933 25713,934 746444,935 23290,936 621702,937 45073,938 609033,939 30224,940 353846,941 987195,942 919160,943 304468,944 603328,945 31113,946 712111,947 251758,948 517044,949 872088,950 969404,951 275119,952 388366,953 843239,954 588761,955 728511,956 440644,957 433919,958 907637,959 133100,960 375290,961 334953,962 364453,963 284385,964 153478,965 543578,966 442477,967 594091,968 642641,969 707363,970 428266,971 635824,972 361695,973 275236,974 932428,975 600455,976 236737,977 874924,978 826550,979 901656,980 415659,981 732246,982 768138,983 77538,984 165399,985 387415,986 168758,987 902304,988 923792,989 599713,990 859038,991 163144,992 334353,993 710789,994 92817,995 598700,996 423740,997 437587,998 250255,999 804715,1000 895889,1001 447248,1002 733748,1003 342754,1004 650685,1005 125999,1006 294987,1007 299308,1008 818960,1009 672824,1010 790857,1011 429987,1012 210195,1013 443518,1014 694528,1015 396332,1016 745470,1017 353323,1018 62,1019 91570,1020 187204,1021 833038,1022 874378,1023 671197,1024 583670,1025 897623,1026 570567,1027 714370,1028 783801,1029 330120,1030 654560,1031 777416,1032 585722,1033 102252,1034 946606,1035 303361,1036 797844,1037 299073,1038 61850,1039 904509,1040 124372,1041 482009,1042 211725,1043 547967,1044 40908,1045 738284,1046 91331,1047 318499,1048 265815,1049 486983,1050 21,1051 678402,1052 249131,1053 791992,1054 816696,1055 927515,1056 789565,1057 447000,1058 364330,1059 162386,1060 155300,1061 61905,1062 87271,1063 906300,1064 887734,1065 276233,1066 609013,1067 322831,1068 378646,1069 877919,1070 193971,1071 638054,1072 853175,1073 249156,1074 555518,1075 432371,1076 914287,1077 491835,1078 340074,1079 197870,1080 409497,1081 391266,1082 288312,1083 994338,1084 923380,1085 147887,1086 891000,1087 195162,1088 946658,1089 236103,1090 630727,1091 324403,1092 812384,1093 394974,1094 97227,1095 787329,1096 961752,1097 728305,1098 66262,1099 82669,1100 27454,1101 84245,1102 945623,1103 631089,1104 904490,1105 980169,1106 118872,1107 736713,1108 312408,1109 987822,1110 844392,1111 747459,1112 470959,1113 845160,1114 953474,1115 624182,1116 789641,1117 560523,1118 551341,1119 963766,1120 571741,1121 797667,1122 444273,1123 867576,1124 575661,1125 622301,1126 510937,1127 472651,1128 924687,1129 44977,1130 982379,1131 235792,1132 862515,1133 616602,1134 53117,1135 532378,1136 686071,1137 551262,1138 292925,1139 212117,1140 46507,1141 433883,1142 132138,1143 921264,1144 920725,1145 229316,1146 217491,1147 871061,1148 394406,1149 304908,1150 189618,1151 127513,1152 733748,1153 928360,1154 710625,1155 311681,1156 381258,1157 133827,1158 709639,1159 124192,1160 999796,1161 563812,1162 747387,1163 530397,1164 383359,1165 518393,1166 781288,1167 866722,1168 568618,1169 702612,1170 890459,1171 101269,1172 3785,1173 27528,1174 679777,1175 297464,1176 999833,1177 725909,1178 761956,1179 605546,1180 203687,1181 406444,1182 510315,1183 493167,1184 540491,1185 941123,1186 121038,1187 183547,1188 395748,1189 248345,1190 935363,1191 473113,1192 125368,1193 759318,1194 200635,1195 665916,1196 118860,1197 467768,1198 81964,1199 719374,1200 332616,