FPEvalDataset/LeetCodeProblem
0305
1{2 "id": 3262,3 "name": "find_polygon_with_the_largest_perimeter",4 "difficulty": "Medium",5 "link": "https://leetcode.com/problems/find-polygon-with-the-largest-perimeter/",6 "date": "2023-12-09 00:00:00",7 "task_description": "You are given an array of **positive** integers `nums` of length `n`. A **polygon** is a closed plane figure that has at least `3` sides. The **longest side** of a polygon is **smaller** than the sum of its other sides. Conversely, if you have `k` (`k >= 3`) **positive** real numbers `a1`, `a2`, `a3`, ..., `ak` where `a1 <= a2 <= a3 <= ... <= ak` **and** `a1 + a2 + a3 + ... + ak-1 > ak`, then there **always** exists a polygon with `k` sides whose lengths are `a1`, `a2`, `a3`, ..., `ak`. The **perimeter** of a polygon is the sum of lengths of its sides. Return _the **largest** possible **perimeter** of a **polygon** whose sides can be formed from_ `nums`, _or_ `-1` _if it is not possible to create a polygon_. **Example 1:** ``` **Input:** nums = [5,5,5] **Output:** 15 **Explanation:** The only possible polygon that can be made from nums has 3 sides: 5, 5, and 5. The perimeter is 5 + 5 + 5 = 15. ``` **Example 2:** ``` **Input:** nums = [1,12,1,2,5,50,3] **Output:** 12 **Explanation:** The polygon with the largest perimeter which can be made from nums has 5 sides: 1, 1, 2, 3, and 5. The perimeter is 1 + 1 + 2 + 3 + 5 = 12. We cannot have a polygon with either 12 or 50 as the longest side because it is not possible to include 2 or more smaller sides that have a greater sum than either of them. It can be shown that the largest possible perimeter is 12. ``` **Example 3:** ``` **Input:** nums = [5,5,50] **Output:** -1 **Explanation:** There is no possible way to form a polygon from nums, as a polygon has at least 3 sides and 50 > 5 + 5. ``` **Constraints:** `3 <= n <= 105` `1 <= nums[i] <= 109`",8 "public_test_cases": [9 {10 "label": "Example 1",11 "input": "nums = [5,5,5]",12 "output": "15 "13 },14 {15 "label": "Example 2",16 "input": "nums = [1,12,1,2,5,50,3]",17 "output": "12 "18 },19 {20 "label": "Example 3",21 "input": "nums = [5,5,50]",22 "output": "-1 "23 }24 ],25 "private_test_cases": [26 {27 "input": [28 26300,29 64531,30 72170,31 121812,32 178472,33 254149,34 304190,35 305366,36 336267,37 339596,38 340234,39 359510,40 388974,41 404115,42 421532,43 429551,44 451883,45 463739,46 467157,47 475186,48 482513,49 528051,50 547305,51 577058,52 593071,53 604124,54 624869,55 625518,56 626162,57 630468,58 636121,59 641748,60 664288,61 665866,62 676518,63 677093,64 688766,65 691956,66 717205,67 745944,68 755435,69 770133,70 833952,71 881803,72 894011,73 906074,74 926908,75 927544,76 950476,77 957197,78 971067,79 973280,80 990661,81 1006252,82 1012317,83 1024212,84 1027708,85 1043800,86 1051226,87 1051261,88 1064191,89 1085988,90 1096852,91 1109906,92 1116009,93 1133138,94 1138925,95 1143783,96 1154383,97 1160404,98 1202521,99 1215001,100 1229974,101 1246417,102 1272150,103 1276962,104 1283323,105 1306541,106 1309897,107 1311134,108 1327291,109 1353675,110 1371917,111 1379812,112 1387878,113 1394520,114 1422018,115 1426733,116 1432726,117 1449648,118 1452611,119 1473306,120 1486087,121 1508781,122 1516659,123 1517036,124 1552317,125 1553711,126 1579974,127 1659084,128 1712193,129 1723248,130 1791975,131 1809496,132 1818881,133 1828583,134 1860468,135 1883214,136 1895894,137 1896703,138 1936496,139 1947453,140 1953043,141 1998425,142 2032341,143 2077586,144 2079177,145 2097036,146 2145453,147 2162826,148 2179252,149 2181360,150 2190795,151 2235893,152 2312429,153 2313744,154 2315200,155 2329446,156 2356599,157 2366475,158 2368751,159 2370354,160 2374680,161 2387494,162 2403962,163 2411290,164 2424623,165 2448597,166 2454789,167 2464779,168 2475430,169 2481436,170 2491088,171 2510881,172 2590019,173 2642358,174 2665043,175 2683096,176 2696109,177 2727469,178 2729497,179 2746118,180 2789063,181 2793218,182 2839117,183 2874602,184 2900611,185 2900702,186 2905994,187 2909014,188 2912695,189 2918228,190 2923819,191 2929497,192 2953308,193 2963253,194 2977370,195 2978282,196 3000315,197 3007156,198 3007365,199 3019463,200 3022508,201 3025104,202 3038466,203 3054072,204 3064350,205 3066446,206 3084530,207 3091103,208 3113422,209 3123150,210 3125209,211 3131667,212 3140872,213 3183667,214 3225307,215 3232539,216 3253726,217 3258681,218 3272926,219 3273166,220 3284992,221 3299580,222 3314564,223 3321947,224 3323695,225 3335312,226 3340316,227 3368119,228 3386592,229 3400011,230 3409532,231 3468010,232 3468279,233 3514778,234 3519211,235 3533314,236 3541189,237 3545480,238 3553141,239 3565671,240 3579600,241 3587576,242 3589229,243 3614823,244 3616240,245 3622569,246 3631378,247 3636814,248 3664576,249 3669693,250 3671170,251 3675190,252 3752979,253 3758295,254 3760999,255 3762736,256 3803500,257 3818360,258 3823301,259 3826418,260 3836561,261 3837384,262 3859563,263 3897752,264 3906838,265 3915500,266 3975952,267 3978539,268 3981868,269 3996374,270 4002867,271 4017305,272 4035716,273 4042327,274 4050334,275 4067359,276 4078968,277 4117674,278 4123011,279 4126186,280 4128004,281 4156427,282 4198804,283 4228422,284 4233658,285 4252272,286 4260936,287 4285379,288 4315220,289 4316747,290 4318459,291 4320418,292 4322201,293 4326132,294 4406782,295 4460552,296 4481011,297 4489426,298 4490875,299 4503403,300 4523827,301 4525735,302 4531867,303 4572320,304 4599539,305 4627114,306 4635023,307 4663771,308 4665689,309 4724510,310 4750826,311 4764446,312 4768795,313 4769496,314 4769719,315 4792019,316 4822865,317 4827090,318 4858005,319 4860061,320 4870837,321 4906610,322 4920294,323 4953378,324 4964287,325 4965913,326 4982121,327 4983850,328 4992135,329 5008835,330 5021569,331 5071644,332 5091131,333 5102887,334 5107177,335 5120311,336 5136580,337 5151610,338 5161408,339 5176488,340 5189710,341 5209069,342 5219081,343 5223774,344 5229353,345 5251794,346 5251832,347 5261553,348 5324285,349 5339839,350 5367825,351 5396333,352 5397033,353 5408230,354 5431948,355 5453126,356 5490847,357 5570018,358 5605993,359 5669391,360 5682031,361 5684362,362 5689884,363 5719055,364 5746977,365 5780228,366 5780292,367 5786369,368 5804820,369 5808516,370 5820269,371 5840522,372 5853273,373 5863024,374 5864847,375 5872670,376 5876805,377 5925350,378 5936943,379 5962051,380 5981140,381 5988070,382 6004230,383 6012694,384 6019793,385 6058848,386 6084478,387 6151684,388 6167172,389 6196765,390 6209869,391 6293297,392 6321244,393 6346264,394 6352681,395 6406686,396 6414181,397 6419951,398 6451415,399 6454435,400 6486484,401 6523365,402 6545335,403 6547027,404 6567705,405 6582885,406 6590971,407 6604476,408 6621984,409 6627735,410 6639713,411 6684779,412 6689523,413 6694031,414 6723097,415 6743949,416 6793040,417 6803762,418 6826177,419 6827111,420 6827297,421 6832607,422 6834964,423 6867041,424 6924067,425 6957378,426 6960649,427 6961457,428 7011697,429 7021411,430 7022464,431 7036669,432 7043516,433 7046668,434 7054919,435 7065499,436 7074041,437 7092648,438 7095667,439 7104386,440 7162728,441 7193787,442 7196621,443 7227715,444 7228967,445 7231130,446 7253728,447 7258218,448 7264944,449 7273976,450 7280848,451 7310256,452 7310950,453 7327458,454 7421470,455 7430908,456 7459608,457 7534810,458 7560401,459 7590160,460 7598207,461 7603733,462 7623738,463 7635123,464 7647172,465 7647555,466 7650122,467 7667908,468 7687980,469 7735587,470 7736783,471 7749963,472 7774132,473 7786301,474 7838997,475 7847788,476 7851082,477 7882433,478 7910692,479 7955398,480 7963373,481 7964772,482 7973073,483 7998241,484 8004664,485 8018179,486 8018658,487 8024712,488 8030417,489 8044730,490 8048628,491 8053953,492 8069836,493 8087722,494 8100654,495 8111794,496 8125211,497 8132834,498 8141266,499 8150775,500 8166870,501 8183595,502 8209965,503 8233328,504 8250389,505 8255404,506 8287101,507 8347468,508 8378494,509 8402585,510 8435343,511 8463295,512 8480102,513 8532749,514 8577228,515 8598828,516 8605869,517 8641900,518 8671460,519 8692545,520 8697502,521 8702275,522 8708907,523 8710926,524 8719092,525 8735118,526 8743229,527 8752523,528 8767493,529 8823680,530 8849332,531 8853063,532 8862375,533 8879274,534 8900962,535 8909582,536 8926087,537 8936690,538 8948746,539 8980996,540 9007651,541 9029218,542 9031931,543 9033043,544 9056173,545 9056432,546 9057110,547 9066003,548 9070603,549 9098786,550 9099825,551 9102365,552 9107701,553 9141093,554 9145086,555 9149031,556 9159452,557 9208228,558 9217075,559 9223257,560 9252943,561 9279783,562 9295863,563 9302852,564 9340062,565 9340250,566 9350642,567 9377790,568 9380488,569 9381983,570 9394339,571 9399474,572 9406906,573 9414190,574 9414494,575 9421867,576 9426497,577 9433856,578 9448409,579 9460224,580 9467125,581 9503303,582 9514931,583 9519260,584 9531692,585 9531795,586 9536561,587 9537675,588 9542964,589 9552402,590 9567617,591 9592226,592 9596677,593 9600342,594 9603691,595 9608213,596 9640569,597 9643400,598 9651950,599 9667387,600 9689771,601 9694906,602 9704710,603 9777398,604 9785371,605 9791379,606 9795450,607 9859283,608 9868717,609 9923361,610 9963945,611 9981466,612 10007012,613 10013432,614 10033874,615 10036685,616 10041896,617 10063997,618 10064842,619 10091496,620 10098276,621 10105153,622 10127542,623 10128822,624 10144628,625 10149027,626 10191960,627 10201634,628 10244316,629 10271297,630 10272006,631 10283320,632 10295011,633 10300332,634 10325200,635 10335116,636 10350607,637 10396489,638 10400570,639 10404733,640 10407997,641 10408481,642 10420422,643 10444645,644 10468058,645 10492490,646 10514282,647 10515097,648 10546603,649 10574748,650 10577887,651 10631530,652 10637668,653 10665840,654 10696436,655 10700413,656 10741843,657 10746660,658 10757097,659 10758431,660 10772157,661 10782351,662 10799955,663 10809500,664 10880358,665 10903668,666 10929196,667 10934088,668 10936361,669 10967058,670 10970157,671 10994272,672 11031170,673 11047174,674 11056717,675 11059085,676 11061161,677 11077361,678 11083859,679 11100456,680 11133219,681 11142075,682 11188400,683 11196987,684 11204924,685 11222514,686 11232376,687 11239195,688 11255663,689 11319696,690 11354234,691 11397687,692 11409506,693 11423198,694 11425685,695 11428390,696 11431451,697 11436110,698 11447963,699 11501714,700 11504643,701 11508141,702 11512853,703 11513209,704 11540241,705 11549025,706 11556464,707 11563988,708 11569111,709 11569557,710 11603460,711 11619054,712 11650815,713 11679857,714 11697798,715 11701925,716 11705364,717 11738474,718 11759634,719 11764829,720 11772986,721 11773884,722 11812569,723 11817790,724 11828389,725 11910518,726 11919675,727 11932382,728 11933035,729 11954609,730 11967751,731 11995607,732 11997388,733 12004278,734 12093795,735 12098173,736 12109268,737 12192020,738 12204796,739 12205058,740 12208152,741 12248522,742 12282076,743 12288652,744 12291744,745 12296452,746 12298650,747 12322189,748 12388403,749 12395759,750 12443319,751 12456956,752 12482003,753 12485942,754 12504443,755 12544023,756 12568216,757 12571902,758 12587863,759 12604309,760 12620899,761 12646800,762 12677876,763 12682970,764 12699793,765 12738682,766 12788948,767 12792053,768 12800729,769 12828578,770 12829592,771 12833949,772 12839894,773 12842059,774 12886452,775 12891294,776 12904284,777 12914253,778 12914363,779 12921081,780 12942089,781 12968395,782 12986813,783 12988407,784 13000471,785 13016074,786 13038111,787 13056141,788 13058091,789 13077683,790 13080333,791 13094664,792 13101509,793 13137361,794 13196067,795 13196791,796 13227490,797 13253258,798 13265026,799 13291884,800 13301959,801 13413840,802 13436955,803 13438001,804 13451476,805 13455459,806 13468158,807 13468934,808 13499610,809 13505323,810 13510573,811 13514976,812 13518298,813 13573412,814 13601361,815 13622273,816 13630193,817 13658669,818 13659666,819 13686966,820 13716035,821 13737044,822 13802940,823 13803008,824 13814139,825 13854837,826 13857017,827 13864785,828 13888703,829 13900717,830 13917754,831 13923123,832 13923827,833 13929775,834 13961600,835 13975367,836 13991417,837 14005065,838 14015042,839 14028132,840 14115330,841 14115686,842 14116938,843 14130176,844 14154958,845 14167644,846 14198502,847 14218756,848 14221994,849 14233306,850 14243611,851 14246324,852 14255687,853 14273453,854 14314222,855 14319989,856 14359138,857 14361859,858 14361925,859 14375913,860 14379633,861 14412647,862 14426146,863 14426960,864 14429861,865 14433159,866 14451866,867 14458937,868 14468167,869 14483724,870 14489353,871 14494585,872 14509386,873 14511713,874 14545681,875 14565620,876 14576733,877 14581348,878 14582435,879 14641073,880 14678772,881 14680933,882 14708080,883 14719616,884 14787192,885 14810354,886 14811390,887 14842928,888 14854460,889 14868382,890 14872461,891 14894555,892 14911045,893 14924229,894 14925015,895 14973906,896 14980211,897 14991225,898 15001332,899 15002174,900 15039379,901 15058787,902 15077873,903 15111977,904 15120660,905 15124544,906 15144956,907 15146873,908 15150313,909 15164909,910 15175566,911 15195994,912 15206996,913 15215261,914 15231697,915 15235777,916 15263201,917 15274869,918 15275157,919 15281975,920 15282719,921 15310179,922 15344368,923 15344675,924 15362374,925 15367426,926 15392232,927 15414140,928 15426442,929 15432211,930 15524379,931 15544018,932 15549446,933 15549772,934 15556450,935 15562283,936 15595143,937 15638098,938 15657505,939 15663418,940 15672455,941 15679204,942 15685459,943 15688587,944 15732055,945 15754119,946 15835003,947 15842527,948 15846746,949 15867119,950 15881591,951 15893160,952 15932542,953 15938797,954 16005134,955 16044207,956 16052706,957 16055615,958 16100297,959 16101448,960 16149443,961 16182108,962 16192098,963 16214014,964 16215830,965 16265211,966 16266086,967 16286152,968 16288456,969 16290726,970 16296325,971 16316192,972 16317669,973 16345579,974 16361120,975 16374381,976 16383822,977 16386778,978 16386895,979 16424441,980 16443697,981 16466792,982 16489178,983 16514238,984 16515023,985 16521899,986 16533627,987 16567001,988 16600346,989 16607177,990 16609700,991 16651619,992 16659012,993 16673529,994 16686879,995 16687411,996 16690856,997 16714485,998 16715199,999 16736126,1000 16760511,1001 16803185,1002 16820289,1003 16844949,1004 16914018,1005 16929540,1006 16941821,1007 16964822,1008 16972157,1009 16977926,1010 16999882,1011 17031834,1012 17042536,1013 17064586,1014 17106130,1015 17107047,1016 17109663,1017 17115873,1018 17117119,1019 17119215,1020 17164313,1021 17177311,1022 17184468,1023 17189233,1024 17201944,1025 17225794,1026 17228970,1027 17242623,1028 17258850,1029 17279884,1030 17291175,1031 17332605,1032 17333654,1033 17346254,1034 17361135,1035 17369040,1036 17413148,1037 17418608,1038 17427729,1039 17463630,1040 17465232,1041 17478503,1042 17489267,1043 17503677,1044 17531460,1045 17551299,1046 17556813,1047 17559847,1048 17574600,1049 17589078,1050 17630163,1051 17656120,1052 17667680,1053 17680298,1054 17687804,1055 17714204,1056 17732290,1057 17745867,1058 17756650,1059 17761617,1060 17796600,1061 17811776,1062 17829499,1063 17832122,1064 17838341,1065 17855627,1066 17894667,1067 17919074,1068 17927658,1069 17932393,1070 17981699,1071 17986203,1072 17992951,1073 17999045,1074 18025745,1075 18030220,1076 18034374,1077 18042668,1078 18073350,1079 18077761,1080 18083838,1081 18093501,1082 18094401,1083 18111568,1084 18123613,1085 18125232,1086 18127500,1087 18152348,1088 18172037,1089 18184081,1090 18187716,1091 18190117,1092 18192481,1093 18197328,1094 18211907,1095 18214523,1096 18244045,1097 18270951,1098 18295319,1099 18319178,1100 18335166,1101 18348011,1102 18357354,1103 18379977,1104 18403247,1105 18421752,1106 18446040,1107 18450979,1108 18483893,1109 18512905,1110 18535717,1111 18571605,1112 18607361,1113 18613945,1114 18686377,1115 18696810,1116 18702557,1117 18715611,1118 18721263,1119 18728781,1120 18741432,1121 18779800,1122 18785641,1123 18796388,1124 18812816,1125 18833356,1126 18842900,1127 18853458,1128 18861595,1129 18898221,1130 18907148,1131 18919113,1132 18939902,1133 18942450,1134 18975871,1135 18991404,1136 18997905,1137 19021049,1138 19025400,1139 19082948,1140 19093550,1141 19107410,1142 19139386,1143 19179608,1144 19186848,1145 19187953,1146 19192970,1147 19199488,1148 19202986,1149 19207588,1150 19238211,1151 19238356,1152 19253847,1153 19303673,1154 19304884,1155 19313076,1156 19324424,1157 19337319,1158 19341191,1159 19410008,1160 19440754,1161 19526451,1162 19547785,1163 19555196,1164 19556504,1165 19567528,1166 19571442,1167 19583801,1168 19592672,1169 19594512,1170 19621640,1171 19642675,1172 19645549,1173 19658737,1174 19695815,1175 19706305,1176 19713061,1177 19823972,1178 19830449,1179 19838618,1180 19840517,1181 19848550,1182 19854259,1183 19854840,1184 19858224,1185 19870852,1186 19878105,1187 19881557,1188 19888324,1189 19911789,1190 19914564,1191 19931017,1192 19935445,1193 19976708,1194 19978882,1195 19990832,1196 20012918,1197 20019088,1198 20050925,1199 20063952,1200 20071755,