55.跳跃游戏.js

/**
 * @param {number[]} nums
 * @return {boolean}
 */
//  https://leetcode-cn.com/problems/jump-game/

var canJump = function(nums) {
    if (nums.length === 1) return true;
    // 最长下标
    let maxLen = 0;
    for (let i = 0; i <= maxLen; i++) {
        const t = i + nums[i];
        maxLen = Math.max(maxLen, t);
        if (maxLen >= nums.length - 1) return true;
    }
    return false;
};

console.log(new Date().valueOf())
const r = canJump([8211,5595,4037,18533,13699,18842,11838,5679,3968,9637,930,2012,10553,3622,10808,19961,14164,7962,1998,9317,3608,1943,648,3890,12700,15150,14562,12665,16789,3762,5963,7157,1889,3891,744,2405,3951,744,7636,4899,1836,15249,18315,2756,480,18482,13755,6553,6014,19079,10472,6271,15320,2264,7536,12270,8859,9130,286,10227,459,1927,1626,3358,8498,17676,9128,7753,8513,1479,18927,3533,4824,1646,18025,4940,16978,328,14733,10904,9517,3911,16871,19552,19048,14170,1317,327,19176,14086,12748,1219,6396,5832,5327,13610,10670,10592,7711,18180,9324,4384,4385,11513,8101,19935,5536,10202,11748,17768,7350,4907,6903,10688,4275,5296,16381,18780,14832,8218,7164,2766,5420,4033,15100,10934,6659,10182,7773,16036,9403,8709,16289,15396,11789,18923,13887,8620,778,18574,3315,12034,9627,16369,8946,10079,16047,13333,16244,19360,5745,160,17855,13860,11107,12922,9001,4538,15564,17681,7289,8759,16539,14222,13037,3370,837,6611,2567,12285,16179,15314,433,14164,14875,15421,12733,1033,11817,6183,15838,1387,9650,18880,4131,6945,11310,9851,14413,13055,3407,3651,2804,17147,2323,13991,1697,10253,18381,16247,6066,11685,3073,15661,19094,9256,3626,18809,5097,1220,2727,10057,2150,19166,7521,1731,5798,3718,673,8374,16447,11840,13200,17527,8060,968,11318,2883,17784,8266,12119,7267,19302,9217,16168,10801,9639,5434,11301,16877,13812,12089,5999,15559,3897,14653,18247,8294,14797,6165,16690,12118,8994,15608,5204,3249,13467,14872,11546,5646,3918,10333,10363,11552,15506,3922,13362,19620,13027,7695,11010,13985,4519,5156,5746,9924,19391,14638,19922,15013,1392,19816,7371,19969,10478,17828,8605,509,4443,6269,8391,5231,9031,12744,11485,2587,12440,15094,7142,729,8313,14822,14026,10138,15056,5371,10733,2588,8413,17792,965,14893,15065,11686,13455,7113,11900,7015,8622,12971,19314,6476,5279,9004,926,16415,7456,13075,3979,1872,13966,4229,1819,18953,2125,14768,14215,5661,18332,13896,5934,10472,6743,2570,9874,18676,1485,9132,384,19006,17758,14497,10411,13852,9120,1994,7059,3665,13878,10315,14589,11396,19372,1902,2225,19782,9412,4678,14802,5271,15571,16151,12571,8069,19070,16418,10753,7980,6202,14686,16874,3026,82,4011,6914,3282,8232,6183,3422,15528,16491,9661,11677,8302,7843,1413,6875,976,12016,18767,14550,7204,11940,15592,7873,13616,18580,17368,9468,1216,15498,12017,5698,13554,8844,14495,11824,10178,865,8558,6642,12610,8827,19968,8873,16727,13370,1301,7484,7732,747,2955,7325,217,11365,12421,5352,18083,7154,1577,13586,19108,10692,19949,4614,8082,3589,6996,12261,13954,8435,703,4150,10005,8519,4261,17685,5681,18325,17428,5867,7959,2954,16466,18791,19449,12378,718,756,7896,10147,10942,13758,7268,17323,8227,9465,2394,18012,13121,2733,10348,19912,14841,2280,18882,9332,4018,3327,7080,15879,1862,6840,11373,17943,14770,1655,10787,9853,5954,14134,9782,12620,19823,4677,4358,2050,13204,9941,19645,18555,19474,7764,3496,5581,16778,1688,6869,14043,6172,16083,634,19299,5446,14556,14312,18411,1507,6845,10455,6373,8407,11341,4954,1538,5151,11119,5887,15514,15221,17718,16131,5792,12021,14411,17794,5302,722,18294,12023,19754,19761,6785,2284,15816,11544,3222,9786,8486,16752,400,3500,14056,3747,5080,6377,15140,6128,19138,5247,13046,18341,10498,7451,16457,12714,10556,13871,19375,14004,17316,10565,16057,17949,18106,17959,10497,17270,13652,4257,15898,19673,12081,9001,1215,1032,3066,14913,221,1049,2704,12495,2404,12916,3592,10521,16990,3963,10336,15216,13934,5753,1328,17264,18767,10716,8032,4106,10041,18171,765,8050,19388,19207,5809,15683,17517,2218,5503,16516,4759,14994,10685,5746,7260,14329,12715,19972,18214,11730,10038,12099,3627,1026,10219,1490,19136,19496,14183,15740,8439,2911,14815,11187,7329,2097,12647,12902,5134,10777,1035,15526,12261,13866,9234,7904,4130,15955,3601,273,10293,5665,7105,7838,607,15146,19012,12751,3548,10604,17161,6783,11290,7199,14621,9654,3228,2975,6199,8791,2269,17908,7277,9167,12964,9856,16199,10652,13653,5836,19914,11359,19401,19530,3965,7155,8208,12773,9390,9480,19297,1147,7006,12477,4491,17884,4418,17334,9547,2420,8336,14080,1730,2087,15393,9611,6405,8464,6629,11286,16822,14231,13232,12830,11546,11465,7498,14316,6857,1900,16399,7802,19214,19404,18479,14703,18946,1805,11390,15474,14480,3661,3626,17895,5175,9651,7940,7713,16003,14879,17550,444,19325,16169,17695,13590,9632,19834,13279,2091,14177,12675,11134,10458,9930,10707,1522,11829,2112,15003,1092,12809,18443,9122,3569,8675,17754,15481,8695,19397,18308,19172,4979,18847,15836,11286,19155,18218,9090,11482,13270,15558,10878,13162,1811,3053,2490,18447,10008,12394,6203,2556,13499,17746,3320,6478,19910,7081,2597,10744,14814,8809,752,3226,16431,6142,2370,9303,18852,9643,3247,18655,8329,4224,13280,10602,4350,10486,1550,15634,18809,1941,13852,18156,18139,13783,15326,9555,4807,10394,2542,8825,2718,12725,16646,15998,5467,14455,9052,3451,8050,1048,947,18618,14532,10016,2319,15874,19200,8101,14410,10747,15399,8313,8412,15092,13001,11569,3610,11494,15401,18934,404,6149,14920,19439,12,19598,16362,963,2074,1163,3578,8724,5636,5160,13171,8526,7218,2912,3289,13291,11518,12550,8264,9997,15480,6691,11635,13336,16402,428,4089,2949,2565,17207,14968,11840,18118,15886,11125,5554,17347,8949,14266,2074,9310,11674,9464,17756,11967,19981,13588,15641,14748,8660,16707,11002,1522,5518,15496,3122,11130,6618,11869,3858,1938,8968,17435,18781,19402,14813,8019,11374,15270,11823,13867,12237,14206,17029,13995,6447,15202,19084,13866,1110,18915,11430,6059,12069,14649,5584,16415,6261,9610,5689,19763,19891,16871,5273,5661,10339,7176,1245,9982,2472,261,333,10760,8350,9028,13771,12819,15363,4009,12675,18412,732,6260,13769,16613,7751,13783,2125,15081,7668,16232,19088,17235,12015,18093,11883,3248,4611,19732,2243,11115,13753,5694,7285,6090,11094,13167,15686,7041,14752,8143,12125,3699,19772,18420,17623,2893,2527,13750,5579,9209,18765,17719,9905,18386,7048,5772,4766,2017,3595,19335,718,15983,19607,6076,10902,18415,2741,13028,11012,870,10573,1276,9123,16132,14448,18685,9205,1595,9782,19802,6161,12461,9837,16273,8737,18179,18101,13675,17477,4118,17737,18,12484,3768,1683,17665,16244,12435,2033,4251,3755,6000,1945,9431,2149,8182,8457,4589,6337,16214,4128,17536,5555,8166,13888,11683,2710,9866,5849,18269,4418,16064,5956,1016,3608,13592,12794,10781,13653,10874,16372,4570,13739,1498,91,5045,4190,473,10747,14156,3788,18934,16924,12295,16324,2223,11849,4845,2135,246,18295,11841,11280,16661,14284,10442,17480,15051,697,14779,10502,10794,9499,18274,12485,13957,2354,13275,1150,18574,3657,4985,4040,14880,13543,3159,13130,19184,10366,12213,2505,1707,16247,14437,10141,6187,5414,8896,19559,16848,14831,17533,12862,1390,10310,15881,7969,11957,19841,9782,2474,12212,10608,3344,10379,13981,4065,9962,3191,3809,14013,9314,3928,5902,5720,5956,9680,18231,8237,18023,16137,12816,12019,3870,16934,16916,9012,5226,8540,13061,10306,9316,5681,18496,7995,5773,17819,13447,13014,10277,17106,17154,4600,963,9814,7026,12973,16218,5333,16129,12263,7910,6072,17738,14801,15628,9822,9977,6171,11200,4950,12307,16885,18569,18760,4302,18450,2151,1072,3220,4396,3996,14937,12544,14450,13912,9006,6237,1339,7004,18745,12223,3244,14970,14313,18169,12850,3480,19474,2315,15274,9605,8193,11683,6874,3618,11944,7265,15462,2416,4283,8926,8379,16734,19673,3133,1840,3209,15415,6263,257,2099,3787,18789,8432,449,12122,9779,4038,17858,18677,7676,9561,3740,13889,17078,8969,9458,9637,2708,583,17732,13453,5974,3628,9212,15945,5066,2619,16241,4156,15924,11363,1384,8117,17359,2540,507,13231,12012,3737,14307,103,2880,858,19250,2372,1789,10985,4354,5916,3309,6559,907,5781,8761,683,13391,15676,5623,1083,9281,9360,11297,13629,3550,17727,19804,10747,16876,17513,19731,13383,3018,18486,14800,775,9777,5745,2499,7985,1055,13805,11816,6752,11142,2374,7006,12708,7025,7181,17159,850,13854,5577,7747,12248,8657,7366,4756,2607,16035,3744,17044,8113,9645,9174,14882,14797,16820,2980,770,2701,6173,19114,8312,222,12965,9366,18881,13839,4890,4385,16901,15745,7234,5918,4361,3247,13007,9146,16061,1774,19686,7278,7770,13515,11054,19649,13584,7278,16216,14333,19730,16015,10956,19573,18959,8063,469,8868,16754,13524,8977,2053,2137,9173,14371,12141,11591,5209,14012,19194,9076,7957,3788,2652,17737,6063,8272,5301,5155,16841,7945,19002,18967,18028,10168,16922,15065,5486,514,594,18603,4182,18306,8239,6586,15908,2750,6329,7748,19923,12409,13696,6868,1380,2990,4097,10029,7127,13595,15379,1246,2481,14019,16330,8076,15751,14246,8419,11906,1220,14142,17960,13915,17237,19676,9416,19991,7567,6854,15653,7318,3942,13147,7396,573,8112,16143,5512,5473,16982,15909,2782,417,8804,9268,8714,10332,19468,7172,8695,13959,394,9056,2887,14570,18484,19965,5706,2367,16356,9720,13679,4848,16905,5720,10115,13430,198,14183,3234,16337,8019,15412,18578,4957,7617,7104,13736,4967,13230,11463,185,13754,12399,15550,9426,7233,889,41,19658,120,15668,1242,19473,7759,4361,841,5129,10695,12581,6760,14179,12719,17249,18118,19981,1552,1206,13811,12379,17183,2491,17697,7647,11185,4253,2109,4002,13758,19636,19325,13723,6208,3484,14683,6867,16254,17707,304,8001,6317,8161,3821,13180,18445,8637,19631,614,7269,15778,13679,9770,14520,18128,14729,6950,7696,4394,5361,7097,1053,5298,14612,7310,8964,2757,18830,16466,340,9108,6759,14637,13108,9590,2281,19351,12702,14786,1152,16587,8100,5432,19790,2450,2704,3704,1133,13789,18412,11576,1065,12485,8518,10014,2596,828,15102,18296,14562,8712,1472,10496,12107,5747,19121,16909,11605,9021,15569,2012,3316,12163,17531,10699,9610,6970,17842,11357,2023,10367,15593,13003,9746,930,12634,16865,15514,13322,16124,9169,608,11867,3178,6321,6213,18222,468,6232,15204,15775,7215,12806,11047,9658,2444,16689,5892,11029,12065,17474,6400,6268,6588,18139,8109,17221,11815,627,10147,2656,8445,5913,4302,2010,1459,3320,10095,12184,17401,3118,16422,17996,13909,10118,17124,16932,16236,6028,11140,5697,19531,4182,1676,8800,3272,19938,18234,18808,12983,7558,3218,7642,12907,11218,14881,7283,5346,17740,9526,7395,9000,7854,13201,17176,11990,8323,4480,19950,12128,10795,18998,2692,9427,2291,4568,8096,5393,8287,15322,12833,7427,2857,2514,1325,18303,17552,10189,17404,14683,17593,15781,13572,2541,10469,3142,6506,5703,2644,10078,3943,6235,16486,7050,4511,4710,8758,7766,4031,3381,3522,695,1566,987,3318,4072,13940,12572,14412,13245,7091,5071,11127,1122,17720,8472,12919,16104,14471,11308,19563,7352,6968,15634,11589,9177,17525,8198,15409,5195,5494,16970,5351,17922,15410,3929,18661,6848,1047,9646,14254,14456,14262,10425,2563,4223,13335,3944,13404,2043,4024,17843,14948,13576,10096,17123,9214,18301,12352,13240,10531,17835,12998,10050,16532,5519,17963,18227,3602,19289,1352,17433,67,16527,1401,15793,18003,19781,8858,3383,8030,8916,13135,988,3345,6733,748,9751,6480,11204,6767,19204,13095,7792,924,12891,4727,9487,8767,2938,9856,9960,10789,662,1180,17825,1926,9983,74,5895,17953,8530,7777,3890,4186,2514,4579,19952,19272,2781,8684,10386,14381,17170,13011,14930,14677,11589,12569,2290,14629,732,2477,17024,1241,19796,1746,16375,19841,13648,13187,14037,3586,14299,7232,124,14690,10382,7878,18287,12915,10726,5304,6429,15453,12301,15871,5049,17393,9695,15417,6126,6537,3647,1173,14754,16689,2336,18528,10514,9960,4818,10202,5316,5087,7534,19984,5779,17789,3716,18370,15813,5756,6510,6511,9791,15630,11547,7798,19089,15461,7916,7425,17395,9133,2078,17452,2269,17505,14338,8716,5920,19631,9114,15736,18650,15913,9160,4445,15138,8370,8705,6437,11343,19502,1706,164,18787,17130,18939,8856,14610,412,2098,11964,11972,3325,14808,968,5638,7148,10016,15325,15330,4025,13686,19108,15160,11587,11562,4843,18983,16384,9116,19852,18098,10876,7500,14725,13833,7788,8157,1881,7220,15726,13054,3413,5839,18030,12443,3420,4748,19250,4867,4185,7542,605,14949,18578,4064,2777,4070,9162,10650,1146,13896,18776,19794,19568,8035,9768,8188,10249,4322,1041,209,7000,10937,5396,12498,8585,11841,208,437,6723,5299,4239,245,8851,7183,3472,15080,2915,11517,1715,5159,12760,2758,18298,15809,10200,10237,12236,3847,9161,489,2530,5692,18997,1191,792,17154,15149,14053,685,9730,9725,14780,455,15632,1431,5383,4161,18014,15495,8631,838,7267,4486,11681,14857,19414,17355,2213,16313,10513,10814,2947,6169,9952,9304,8596,3317,7795,15379,16348,12561,5825,5013,12727,4303,2847,7295,6936,8310,3275,15726,2779,13326,9803,4244,7363,17869,6467,16711,12118,10262,15816,6539,15289,4154,6533,9423,4674,12386,11492,774,10224,15068,4762,13458,15706,404,1275,4407,1661,18148,2630,5694,185,6560,8327,15126,11321,19441,6010,11341,2708,171,763,13378,2960,3960,1734,3459,19441,12044,9493,15112,15840,2590,18861,15610,1858,17539,11240,11613,14955,4318,951,2843,4070,4364,5353,8018,14416,2912,17288,1870,18592,14800,5999,8572,17927,16655,19373,19714,2940,15567,4817,18330,19839,8068,12269,11081,5757,11782,10929,9439,15856,19135,19347,16377,12122,3179,16427,3098,15058,18112,1056,27,16082,19190,5453,17185,1169,435,3869,3305,19352,19441,19619,8644,11487,16492,1638,9476,17928,13648,11627,13032,8631,2507,19435,1764,5191,4230,18356,5322,15913,2194,7873,14904,10947,16121,15591,19450,666,16639,7903,13083,8102,1748,12488,7157,806,3204,10430,17376,19694,5250,743,17228,19378,18235,12301,2885,13134,7085,9937,17705,9449,13159,14482,2586,11155,2636,1453,299,19800,17095,9134,8272,4474,8947,3937,14912,19759,17527,4454,4642,7590,11753,4704,3955,9042,3944,4629,146,3360,17970,850,10632,16695,13120,1178,2898,6681,6239,15491,15094,9889,9450,18361,3331,13557,7337,11102,13989,16547,12879,4023,14185,15196,17108,13933,10024,16231,19018,13250,10398,4807,13604,8448,16259,8186,12881,11211,48,9697,14329,19237,12363,18016,19091,933,12539,4058,19679,15337,12958,9167,11412,5842,1645,3784,8538,13617,2013,19282,15095,4003,10422,4716,1498,8172,9102,6737,8761,6948,9158,3780,17275,3930,3154,13197,245,3669,7648,6188,8299,4615,10048,19456,11074,3264,3892,10085,2619,13705,4462,10733,15269,12749,15678,15236,17112,12382,10096,1069,12916,6440,17881,3041,10027,16071,576,17295,905,16228,12246,13150,15476,3929,12149,4580,13486,15712,16286,353,15287,17614,9833,6395,8790,3600,16921,17215,5640,8572,1155,16128,3661,16109,13729,5650,7243,11209,8378,1768,13124,6525,2930,17696,5849,18098,17011,18057,11366,3674,17803,1982,1711,3242,6795,16965,8233,6274,1240,9371,7235,16903,613,19005,16871,5428,19597,336,6074,10939,14952,19940,2279,8437,2198,16169,8925,10636,6432,2917,4607,8737,11470,9364,8371,47,1441,11092,2431,14793,13260,782,9215,14334,410,15193,15798,4808,3858,19654,18063,13472,3523,2035,7203,10644,9996,10454,6676,11577,9575,7657,7895,15009,14650,16763,14052,8629,17229,13297,18215,10783,4294,8373,7282,19023,15572,16505,17301,9491,11642,2397,15065,18252,14903,13435,11592,16593,19651,16827,10569,5252,5602,244,18632,14744,14296,2331,18393,8975,11452,8788,10579,3272,18285,15835,4626,14718,15245,5855,1611,6765,5017,2642,13154,12958,18630,2704,1007,3155,1379,8791,16714,9170,10770,2611,11728,8806,14041,184,3824,2053,1334,5917,360,3164,16226,3327,7071,18558,3741,9184,10827,5947,6254,10106,4383,6575,709,10156,266,17287,12382,13292,3921,15127,12590,9541,17611,19038,12411,6857,10349,16061,14546,16667,17551,10208,17103,7303,18549,15264,17526,16239,9343,9670,5438,4688,12896,1411,13341,543,7445,17253,828,19068,18027,1790,13279,1233,13165,18758,3620,11606,3768,18305,13758,15738,5781,3558,9397,13909,18686,5052,11730,3813,15250,2418,6609,232,2706,10551,185,19203,5195,4501,4611,3728,5637,9292,4886,9758,604,2030,7200,9372,597,3771,17573,9005,2596,13428,9378,3895,17299,7016,10745,2929,7721,13866,8046,678,2139,5698,3375,7539,4879,17325,2712,11619,17759,12684,19774,8146,19472,11028,14360,13741,1189,3096,16506,13096,9742,11265,5947,14173,18634,8179,6278,12617,13693,8000,17769,14329,296,15653,4563,950,19965,5970,8025,3730,8071,2218,9245,16997,14669,5973,17390,2715,17064,7244,15372,19715,16384,17126,17080,14340,18143,2519,18322,11368,14264,1526,761,14059,13133,14190,4615,7553,18425,15797,12944,10774,1115,423,4044,15278,18471,837,2723,10355,7647,18288,17058,11213,10402,5900,11385,18568,2820,5294,4607,19095,9384,14698,13962,18160,6216,10836,943,7976,4176,5344,12343,880,5660,8015,16841,19738,7662,18459,10008,7856,1881,19028,2201,12734,9377,2925,11320,6937,8659,4840,987,16510,5020,1766,17214,15454,11179,14540,17865,5943,6170,3601,8325,18631,5450,15158,12739,17499,19235,7810,4873,18215,7866,7616,8978,7005,15018,18236,14556,110,11160,18156,2863,1307,14182,9466,3856,2092,3529,7748,5013,3641,10160,17599,12700,712,15665,10699,12016,16805,13250,1480,2078,8555,12859,16677,12263,1204,1010,16505,11524,7592,10028,1506,16822,1834,8733,17428,13386,11358,14686,9188,14894,14899,16214,19804,5923,817,8599,18151,14489,15843,11078,18517,4103,8163,10484,5567,1650,17123,5139,9289,4255,9431,2151,16122,10131,18269,6453,7494,10376,6638,17414,14271,15273,18809,10598,12734,8781,9385,5849,17264,15030,13384,10578,1584,4347,11174,9767,1517,5317,13160,7818,5640,2535,2307,16438,2651,12317,112,11852,4111,5909,8623,14356,16308,12590,7438,9582,12608,1456,13235,15461,14615,339,15819,1517,15738,15529,7159,1138,16256,1395,15909,4225,18472,16533,1207,3186,4340,18554,9554,12879,2567,1415,15676,7585,8350,11243,16557,14964,10095,5321,9567,6210,4953,7032,1153,9690,8890,8937,16411,13445,16505,17486,6108,9426,5246,5914,14106,15041,4025,19078,3579,18094,2185,15503,19682,15889,5558,19613,3933,14868,6750,1504,18729,334,1743,6034,10592,4798,13642,6174,8059,3429,12037,6362,9292,18529,6355,16108,4856,14437,15144,19237,8795,16372,6077,921,18,1677,10497,15434,2314,15358,18314,12961,1841,17634,19797,9192,5307,11949,1118,9463,6727,5396,9470,6802,17464,7753,4504,374,1824,13667,17211,12675,3093,10976,19161,4595,12313,6780,120,9088,6336,18882,14047,7176,8844,7146,18639,9522,16439,2919,18018,5985,11988,36,7281,5819,17360,13329,14547,12882,8102,10048,7101,5746,4416,947,10130,19189,165,1657,10702,7675,5999,3496,1234,14589,19087,3335,11082,3986,8767,742,14824,8013,8751,14500,8931,10876,14722,12360,15635,11951,11608,16737,14424,13691,14805,4662,4133,15849,5174,5678,2240,13327,11583,19465,6045,1146,147,6628,10022,1589,4675,8395,11488,16974,13287,13700,1870,8741,9150,19202,14013,15470,19007,16593,14075,18510,15075,16804,8137,12920,4460,16783,13465,18378,9672,9578,9926,12388,14265,1453,588,12939,6109,7663,5393,15425,10981,16083,19249,11783,3961,18860,7569,14649,10536,16264,8547,9553,14070,5128,12661,12739,16157,7669,9417,18828,613,17278,11002,15763,1373,4569,7490,11105,15201,2854,5077,896,4929,6419,18665,14771,19317,5942,9743,1041,16809,8595,6394,3955,3405,16808,728,7124,526,4037,17941,1061,11729,4288,17697,1663,15892,11180,15319,13872,6790,5269,15146,5327,10802,10338,551,17523,11801,16494,16809,2109,11887,9073,8224,10405,8665,13899,1847,1342,5553,936,1899,3702,1635,3115,13672,6249,19634,19772,7258,9480,12939,9916,17756,19497,4251,18572,18967,7000,9413,6616,8424,12246,16280,14633,9235,8977,18305,187,11440,16506,16509,3344,4929,16772,11991,15101,1559,7729,17073,1030,18120,17100,13402,11575,18114,12970,13300,8435,18678,3091,5320,11590,1916,10706,2394,8130,14942,12606,19543,2064,16742,8800,11791,739,16848,16690,16158,14971,510,4078,13480,17829,18993,15678,18648,10295,15117,14853,4566,2669,9433,2754,18482,7564,1678,9931,19012,1385,6106,824,17475,12218,19452,16513,4005,14124,14684,292,9715,4792,4873,10852,5742,11508,15642,11529,7762,12420,3286,19406,19014,12459,9698,13348,10179,9342,12399,4126,11268,12366,14621,18625,14030,5703,18978,1516,9714,5518,17156,8830,5184,6009,10940,8933,16274,2427,3990,8860,15125,4117,3301,1476,12741,3951,13892,13001,13165,2413,13402,12797,17747,13668,18,10364,7205,14431,1141,17212,4918,2944,3196,4998,6941,4528,9806,546,14624,12905,7290,2243,3585,18651,13580,774,1390,11773,3798,10129,14136,19646,13606,17691,6276,14631,14413,257,10358,11903,10628,16867,1417,16858,11710,4916,1163,12070,1515,19509,12209,18274,1257,18305,15896,12179,13152,11499,6346,6203,10891,18553,2199,1328,8263,3559,108,19164,15499,3882,5375,12779,3404,1691,13914,14152,9634,10600,16343,7336,5495,17894,11952,9566,8686,16945,6981,186,3856,16121,16654,14663,15289,15637,9119,5551,17658,3930,13957,2738,19149,11874,13949,1853,12494,3180,19006,9855,12955,19879,17978,6354,8067,18582,19657,10638,9291,17575,1326,1553,5227,8954,18151,8927,9386,15054,18495,14087,12334,19373,17665,11028,5473,11120,4659,15817,13517,7670,8140,18095,506,13932,10424,4483,10286,7729,12657,14578,16043,1308,11799,9666,14719,5837,1161,14749,13794,18070,5122,18204,15329,8631,9627,11219,9021,3683,13881,173,14378,9417,1647,3474,14098,6452,7195,7322,13623,1198,13353,8295,3323,1388,11009,12840,5130,920,3764,17658,16573,2694,10954,8578,13553,12426,4864,15902,14128,13790,16992,12238,4681,5310,11134,820,19188,10380,10450,12925,16546,1339,19407,2689,4819,2795,6338,9084,573,4172,13229,3684,6392,485,8829,9293,3642,16893,2568,4479,4001,2706,17730,18900,15664,13056,17332,5921,16572,18369,895,9725,4601,7741,15860,3135,18593,10771,10613,7685,10604,8806,3829,11653,13296,5332,1501,3335,18690,17861,16944,11420,16982,15109,12322,18834,18317,14348,16194,16174,2156,4691,2692,894,11759,9458,10183,955,3959,16535,19446,16578,10479,7599,1491,13352,7124,14375,10459,18596,2566,12009,5812,11008,18648,15658,13222,17617,19993,2159,18736,1824,10037,5491,9395,18142,5498,5541,5337,6897,11394,9912,11171,19587,12025,5830,683,18686,6608,9735,9730,16626,11387,632,17499,12404,17161,17898,7259,11260,18200,298,7435,19044,15820,656,6807,2343,13303,8741,8969,4711,14902,2525,18003,5374,13829,17349,12645,12269,6832,3084,17545,9953,15470,12957,7052,8268,1867,12512,3706,9627,12276,9868,6726,12630,16564,11228,6859,12816,13860,16988,6898,1844,8462,5077,8344,682,3513,13366,2545,1095,19690,6719,10086,11023,4899,10248,12471,3301,8111,18333,5221,1273,15215,5270,13791,18516,16496,15925,8137,17294,3265,3721,4175,5777,13612,11397,8473,13369,2808,7421,16832,11627,9517,19196,2662,16939,16345,2467,13692,15160,13702,646,12449,19535,19582,1229,8146,12766,3589,15221,3071,763,3981,15222,9934,5805,5427,9220,4887,12129,18435,12148,17693,19697,2813,9615,17769,11898,7814,19506,3534,10381,178,19140,13257,4203,16112,14971,15590,18765,3809,3392,17422,15741,15582,4844,11621,10302,2561,13501,6210,3721,15549,9114,1482,13682,2478,12300,1806,7228,6746,14878,5392,18393,5960,2099,4306,9500,1869,3732,13136,16295,8655,1075,19473,9153,14362,16269,4350,716,6030,2489,1302,8088,12504,7902,18058,1114,367,16879,16577,11176,4184,2217,18719,11825,2625,12202,5985,19051,8084,11461,17371,3665,19174,6205,18295,10498,18381,5176,14504,19654,2058,16290,10353,7817,11345,18106,4173,1572,11397,9299,8779,5387,14614,2255,9430,1888,18210,14235,15765,3444,11999,3912,12943,3294,3736,2238,15374,5884,7025,7971,3670,9209,17544,11524,2932,2130,2075,12710,7104,2665,11741,17775,692,8559,5070,2478,320,10585,10514,5679,9630,4829,13826,16152,10695,8913,7246,4092,18120,19317,13464,19197,1724,14874,12458,11594,13287,14728,13937,9991,16274,11968,13050,9628,7341,3912,4548,15273,5171,7745,11738,10253,5043,7417,11827,12682,12855,18937,1707,12952,5332,13043,18101,12194,13741,16637,14191,10237,8418,16997,6039,12302,7584,11661,19406,4202,4066,4039,2008,9374,10195,17235,17330,3397,18805,4658,8322,9813,12752,5294,16069,14271,4668,19959,15688,11276,3863,8092,4047,17922,15459,18671,19269,9113,8149,5118,16929,9517,12034,3316,14416,6335,15766,14990,19634,10738,5558,9696,5811,12993,1069,19602,10584,12578,18098,10016,12581,10250,208,14394,10583,17881,9023,13698,19660,5628,6749,10930,18797,6216,2000,12328,16585,2072,7502,11354,1985,10241,12897,13002,15786,16969,17454,11784,12896,10364,2907,6637,8529,18627,7660,10333,9164,2987,4811,18794,15081,16868,9249,389,176,19815,9279,18421,8044,8306,5081,973,8374,7205,15680,17000,16611,6644,15533,16400,15150,6767,18346,3912,3380,17208,11886,9276,18989,19157,3718,11842,15826,18874,10117,1670,2640,2044,16276,13210,15311,3851,19183,2283,7772,395,18437,3218,9560,7554,7307,19216,8415,37,6207,11370,2679,10291,18585,12675,12367,4055,19190,10451,8987,3540,14243,6956,17692,10301,11358,16259,14607,14966,6893,16038,16923,13518,6319,2195,8672,11208,3312,15618,3364,15815,12085,1624,3594,7206,4857,2438,9156,10049,9119,1656,17677,14326,9703,9383,2678,1601,9306,7793,7151,19757,4586,13207,16216,4397,8428,11795,18593,17303,3982,948,3738,3287,8838,10806,10447,15437,11416,9200,19865,10260,3940,613,18155,15257,9744,14976,14300,4748,17101,3576,8835,5373,11308,18264,14029,3609,13301,5204,15190,3221,3818,11264,14988,18551,14645,9293,15538,19133,17338,8822,17423,17855,11125,19506,5332,353,8595,10753,11104,13473,6865,7213,7129,4806,9294,18249,13036,18327,108,9455,3357,5701,14079,6122,3595,7654,9400,6700,792,9361,13830,12520,6034,9083,16712,11174,14059,11059,10337,15639,7021,7234,6328,10739,12558,13727,1250,19479,10850,16785,13413,4853,7662,17423,9777,6485,1905,633,420,17333,3183,3283,19686,10945,966,8602,648,18452,8382,4485,14284,14232,16796,7095,14257,4121,12655,13638,1249,19642,15622,14080,12482,5688,12671,715,17700,6273,18640,7330,4354,2478,9192,8347,6419,6919,4118,4671,7856,11360,3192,4232,8937,13547,16967,2207,6932,18776,819,11534,15095,2536,616,3144,8544,5883,6588,7236,12273,959,13088,9017,7639,263,4221,11153,3509,3685,18151,19331,7114,10049,18190,7008,6709,19874,13987,6568,16325,10048,19832,19270,12962,6404,14082,8679,425,68,11355,2717,13137,16740,3644,17322,18984,17242,16638,6940,4107,4971,16158,7349,5117,8485,10221,38,16610,7479,11323,287,18367,15391,17226,19266,10255,16504,8204,10316,18699,2156,9541,10064,2898,4772,12283,7280,415,10731,8523,3742,13540,2182,3427,3368,7396,16214,11240,8647,2587,13838,9945,15102,19486,8793,16946,2788,17640,9052,1272,11685,2226,16966,13308,9627,8288,19052,12688,10210,598,9823,519,5023,10073,3114,16715,13728,9383,14264,1922,18041,9131,18575,17289,18698,6976,13455,7112,4996,12002,6469,6340,15224,6810,11441,17,5655,3385,9680,16088,5654,15792,14068,17194,10376,8717,788,4399,18547,8273,6709,19767,8059,6239,7680,12574,4157,13925,2424,11436,1644,1799,18915,3835,16569,14543,10759,17286,16327,14057,17086,7055,10650,15552,34,6754,403,19698,4506,17317,13091,19561,11801,19773,4095,19099,4689,4303,17149,19393,12723,12990,1713,3234,8302,1689,19347,1740,6459,19698,7383,18096,8400,9448,7303,11030,16162,3134,2858,13598,16587,13833,12205,7077,12742,16137,18083,13234,15892,11687,5309,13761,18703,16521,4644,11385,11275,11651,481,12848,16804,13242,8255,9102,6670,7885,1111,818,6726,9032,17105,16596,14035,9573,8155,8660,17946,18791,11488,7272,3906,4201,2534,14573,16608,6672,10676,15332,5470,2007,11969,1519,1208,4748,9701,4354,13313,10700,14172,14051,1500,4199,16559,17471,16283,1580,2824,18927,9496,6129,9708,727,4761,19531,15540,17253,8448,1135,9070,1060,2283,6381,8451,2342,9494,11542,1255,1371,18533,19691,4887,5391,5023,16136,5887,11589,18718,6170,17616,7322,17855,5937,16494,360,11558,3190,5353,7030,18394,18142,923,4678,5452,1317,7877,12930,14732,5274,9411,16777,8328,15570,19670,4196,15407,3229,2166,14067,18501,6274,10549,10511,18344,10403,7701,6992,3294,18566,7115,19963,17632,10096,13233,3678,3052,367,12253,8247,18973,19990,15454,4362,7764,11874,3825,11417,18461,22,15290,2963,6277,6185,10851,6231,4351,18861,7057,9743,328,6745,14333,19028,5337,4777,17363,10389,18904,1827,5831,13567,33,18669,17901,15642,3652,1170,16427,18653,8060,846,1745,11695,13618,12059,7338,12530,10885,1550,9196,4245,1223,18573,2361,7177,2931,15570,13520,575,11708,10915,12093,5738,8004,16750,8116,17599,10015,16825,11185,14957,7915,14131,9818,12116,11149,18454,621,7087,396,8096,7362,8601,7221,9859,2175,15254,16533,12456,15177,9083,12084,1572,9040,18002,8251,4766,1771,3210,11656,14764,2120,14099,15769,18884,16382,7878,3007,11682,10684,19618,9631,13159,9986,18967,6215,13249,8860,3702,13013,6260,4420,10663,14767,17460,15438,15162,6529,8541,19243,9527,19760,19065,2978,7326,15569,15425,3925,14623,14863,10201,4050,9935,17473,3026,1670,4085,4402,18438,19688,10827,14242,3184,12325,5854,11977,17546,17316,9640,7215,16459,5019,7365,15532,9078,12258,9039,14425,16414,17648,11505,17177,7338,11275,14837,18433,6681,14684,17990,1082,12520,3219,497,8072,18929,19140,17627,9993,7049,7795,11410,14502,3481,18364,6843,19297,2893,8886,10065,5891,1245,16006,3673,17251,9110,17595,4253,16223,10514,16046,4129,17998,9057,7519,12122,10313,5366,9082,15606,10378,18984,14712,14020,13294,3632,3126,16416,5675,5107,7948,19016,8531,57,13862,5873,7070,18801,11732,5521,9613,7178,12802,18339,9685,8937,18721,17468,17524,11575,18884,1617,14849,7256,5938,5861,4146,19567,11482,8287,12758,16569,13397,17084,7240,340,15082,1263,1719,7605,10075,4413,18645,11541,9550,18299,11862,3263,813,11614,14654,2144,3328,12191,15139,17664,3472,11547,2683,16363,10100,19212,19298,10333,1873,15902,5935,11864,13593,13015,9493,15328,17339,16104,18459,9484,3614,12500,6332,10482,8887,4855,3522,10876,11201,5097,11023,2638,11083,19479,19294,14051,900,11318,751,919,17058,10215,12372,18203,18029,3352,10530,16398,11983,230,4190,17453,5818,5976,1161,3324,12904,13000,5614,5601,18077,2388,10607,13688,18168,15662,3348,8104,7928,12446,2761,18863,3997,10256,19489,2319,17643,9440,2531,9526,9009,5424,8928,15255,13331,12906,9989,16776,11677,10006,19409,14136,18175,13405,17716,16386,18623,19340,7780,17216,1428,18925,4203,18506,12312,12817,7210,18056,10451,11274,2164,15745,3333,2743,1813,9384,9929,15754,12215,11300,14524,19442,18994,6894,3164,18659,2371,7766,3907,11717,15269,17953,2990,6631,3293,8166,9923,11427,9549,17775,7119,2164,14164,8942,10158,13321,1144,19910,12634,9763,19306,1496,2078,12639,7595,9284,9420,16676,19913,9288,13625,12868,5481,7218,9603,14552,11919,16128,11753,8821,8859,13742,1062,19724,6689,11408,6891,4145,3029,16413,17614,12682,11956,10281,15788,127,3280,6262,18394,9864,9606,6169,9790,1830,10007,16273,9607,11166,1757,2917,2444,10595,13326,7656,14134,18369,5288,6627,19548,1414,2459,10023,8399,6305,10112,7691,127,5210,12351,13011,5081,9541,6848,1044,6358,2971,8092,10763,875,5763,10036,14568,10122,18423,18532,9406,19115,6988,10878,13772,19239,11116,5586,14980,15168,18623,14100,7327,8758,17315,6412,4996,7858,10259,5008,7785,14091,9235,9157,13990,2546,13872,15860,18688,12173,298,8868,11131,8506,17817,7736,10401,2513,18321,1589,32,8097,5075,297,19117,16842,18597,4149,5492,19841,17487,18062,9289,15040,3585,3386,18220,1490,15588,4456,12697,5663,7126,9065,14028,6803,10938,4974,16017,10460,18151,15210,9638,10859,7055,16674,13202,14135,2536,1585,3243,58,13655,19897,8881,8895,4158,9545,8057,8181,10854,15298,12801,11383,3464,10916,19178,10488,3953,12109,17137,5512,7663,7911,11580,16837,17307,9695,2611,9343,8704,12266,12901,536,19684,6873,19899,1360,4080,14986,18492,7639,14203,14013,3552,9191,12608,9659,19324,5603,19756,4181,10005,19152,3675,1142,12859,15955,8060,4174,2503,9822,4025,16348,5798,9193,1179,17595,5937,9686,1795,7832,19740,18036,7087,19586,10408,3391,12332,8420,14995,16096,19495,16564,8661,12230,14320,587,9668,18098,13430,346,9600,8216,1695,19998,15953,6679,4521,3233,11315,3272,4659,18,6933,15950,11124,13690,2577,7923,12806,10431,1153,11961,1418,17492,2293,2113,15766,7267,4835,3763,14872,15992,1524,8562,2435,12346,16080,4774,15268,10136,3638,883,8328,2018,6417,15560,735,15280,9798,9404,11990,6575,9953,14057,714,10518,11042,15875,3103,734,13285,4436,8962,6197,12004,2888,14835,8189,19555,17519,11539,8700,5894,12744,3454,12655,16042,13463,11100,10563,4834,19564,16699,9187,17828,2154,11001,1734,129,10965,8115,7973,11161,17944,15172,19383,19725,7987,9005,9478,19721,13335,502,2299,10256,18818,5691,13464,10973,11267,13110,2116,3498,14451,833,10929,18939,15231,6702,12003,4956,19101,14091,12743,13403,15398,10161,15287,16555,14660,2652,3615,15421,6063,9277,7885,11583,10310,1684,17195,18220,8618,7849,4042,46,18141,10624,3089,13163,6699,11872,18533,4793,4876,4900,3627,8858,4967,16666,15190,11055,19000,12248,2313,15558,1749,17631,5203,19432,4449,12113,11423,7374,18836,3592,18562,1039,1158,5453,5661,12167,7424,19413,4859,6968,1640,9292,2775,14389,8222,17348,14370,15853,5911,3432,9738,16090,16657,18152,14297,9278,10438,13567,18852,8799,14323,4703,16106,14343,2508,5262,11096,17800,14677,6156,19221,9667,620,5198,18543,13656,7391,18088,1363,5884,10638,4138,18745,10558,3601,19322,2729,18226,11252,16077,18527,1711,9330,9558,2188,41,9791,2268,8679,1927,18964,13528,12221,9227,9054,19652,18464,13975,11427,5220,14071,3813,13741,1581,16499,14274,18426,7278,14801,7942,18346,16924,19262,15651,2240,14668,17142,4196,13427,19139,12479,273,9731,3435,12226,8499,12086,2169,18575,12047,13927,17033,12565,17894,12836,8478,7568,19508,7890,9767,16597,3367,3148,1789,10644,18034,4651,8456,1148,16317,12512,19097,12582,5396,9208,4490,3910,282,5383,4020,16452,1593,18675,4342,13130,11136,10465,163,12704,12127,4029,11723,15561,18870,10320,2149,17546,13875,9083,8531,1256,1878,19131,15257,9835,2252,5977,3940,17633,7859,7489,12405,4535,3275,7549,19339,6566,10152,6183,7943,13969,17071,8924,2320,1342,6994,17125,13976,108,3164,16841,12258,14789,15837,19710,9798,6039,19437,11516,15065,15545,1080,4901,12820,4718,3983,1282,14360,19797,8151,5843,9854,12505,4564,3705,4564,203,17656,15248,4819,16918,13532,14693,10532,5336,18757,13631,14254,7203,14342,4906,14515,3636,116,19072,6955,3615,1876,5396,15112,5702,12187,9676,6732,16442,10656,7281,7455,7516,1421,5121,3793,8310,303,13640,13114,17682,14843,15194,3297,3087,14650,8990,8050,19908,13864,6142,5569,10517,15021,3931,8634,14455,10073,8618,7671,5745,1594,10386,11344,16453,12553,2370,16393,4050,10654,7852,15492,17643,3946,17042,12148,10048,16225,2288,11625,16670,15903,3704,6951,5854,2494,8500,5157,7212,18037,12097,15166,10915,2043,14047,6467,14161,2230,11449,16311,8375,11310,6297,18505,8829,10291,14695,10674,11364,4370,10609,15588,14404,3889,11407,4577,15072,13550,379,7470,15219,16818,8375,11167,6523,10824,11490,12590,15127,10078,19700,13598,726,14915,12247,19992,11183,3629,16214,17540,2130,15577,18387,4254,15330,18250,6412,919,10693,13040,668,15176,16735,17425,4782,12834,812,19283,14609,17388,11466,11997,3749,8964,12625,15761,17595,1881,14077,11913,5901,12287,19409,18679,6392,17542,2625,13063,7941,5844,15793,5797,11255,12671,7852,18025,3796,11558,18090,2898,19209,3211,2475,14929,2591,12154,19047,708,18169,14576,3220,15637,1431,2068,19009,11820,19131,5756,6019,2045,16074,18232,16270,9754,11784,6558,4723,14359,15451,1478,2700,6368,8457,19515,1181,5299,11567,14131,2586,19706,935,10356,546,7771,18381,9201,6448,14338,13505,14147,8273,8271,9624,10501,10241,8596,6680,488,11475,6141,4929,403,18930,14637,6863,18833,16430,10297,17283,14801,4292,11247,5891,11737,14031,10880,19649,7370,7793,12361,14491,17941,7668,17858,6451,13686,8910,5985,4436,12104,7003,12533,1734,3719,12108,5765,2286,11511,8837,11346,19139,2855,18913,15500,17513,14158,16275,17257,1780,586,1462,4935,2706,4398,14669,9963,2470,10073,1100,8650,12519,10515,12680,8647,11332,1576,11418,15228,14736,6594,3039,4438,2952,14193,17128,7789,19461,52,18302,1490,6911,3674,18212,8088,3904,2155,14385,16651,7825,374,5341,13654,17717,6403,2995,3634,6402,15420,19623,7136,16341,10374,16032,14307,12103,13694,11794,12839,8697,9021,1881,15954,4821,3130,9482,10536,15882,12577,9879,16966,6068,754,16891,8897,13937,9636,8982,16305,238,19206,7312,6182,12055,8904,14025,11994,9250,18001,3557,4100,18567,19421,10934,4892,10249,19685,17098,945,6882,10724,18842,3399,15565,10390,1272,17345,4282,11804,19108,11554,11323,11535,8719,7530,19724,12164,10709,5596,2796,8070,15480,6238,11723,1735,4864,12598,3150,2150,9778,7258,4027,11482,10692,17413,13077,19000,18969,11253,10174,17322,4437,19765,10201,13131,13098,19231,6946,7425,16987,12792,968,9115,11168,18082,6557,4219,1171,7334,16355,4965,16571,14971,8073,18627,2687,780,5991,3234,6718,12471,13832,3331,564,3335,18948,13110,8468,9748,16279,10972,3489,1646,17276,4204,7637,12636,5302,2439,12928,6436,11879,19851,17218,3397,8230,5056,156,19281,18580,13605,2644,14293,16639,2629,14141,15029,6486,15439,2652,17492,4425,4975,14632,4028,10985,17069,6693,1229,14177,19889,14612,7734,14058,12703,1094,18723,6383,11743,7850,15763,8230,4448,15363,16320,1950,8733,4295,16069,962,14438,18516,16415,14866,18019,7126,5499,43,7944,10711,6375,6086,12279,7848,10801,17675,2578,5926,9739,12296,9332,7871,8881,18745,7688,17419,18829,2718,13049,17208,17305,3842,631,16813,12184,5781,1823,18160,14892,8417,15282,16056,1577,18980,18919,2044,4342,3132,18620,11697,15657,1336,9714,14619,19291,5436,2647,18630,13233,7539,18364,7672,4768,7433,13582,1392,17466,2006,14937,9916,7174,7023,16167,9541,2995,2415,17161,17606,18743,10632,18763,9293,5110,15136,536,2432,18293,11351,16297,7867,12352,4877,3564,3201,9959,14564,1134,19869,8448,13777,3260,6421,19768,13052,5802,860,12084,3771,19431,18500,6501,1018,10348,7451,6900,12296,6344,10300,9741,3587,4210,13050,16046,1099,10354,4673,17693,1084,4407,15124,12071,19074,2702,7490,16542,13918,4575,4905,14267,17221,3804,11319,243,6795,15716,18345,5033,1043,18898,16950,15235,558,5076,6823,19698,5981,1608,15418,21,17192,12350,3884,3544,7151,786,14877,16816,11625,13685,36,6923,15598,1640,7001,8791,12739,3671,2519,8133,9411,11688,18336,14978,9393,14276,2056,3887,6611,975,13264,17618,11439,12885,12986,6396,18370,8113,4764,1672,4722,19795,4472,5860,6937,12845,4869,12005,6576,210,10406,3409,1237,2735,7384,16892,17718,1854,2821,7582,7437,6590,4385,14127,15227,14072,17305,2792,17473,4831,16650,5441,13752,15320,11483,5945,4739,12607,1861,6878,4244,4597,11687,5545,15306,15529,3388,14300,1543,13452,7519,15582,8853,1437,14424,2045,17435,12516,13431,12565,16276,11475,12381,98,17766,1107,11910,13117,17205,17732,1824,18417,5688,8355,5560,6263,14359,15864,8363,14802,5258,16142,16801,6289,8940,11535,3367,15336,7937,14166,1549,19109,562,2140,4621,605,13679,6565,2842,1361,14647,13503,14489,7546,11329,7044,17286,13559,17868,1821,12691,17460,19026,8498,7842,10220,12206,13516,935,17173,8146,1346,12673,15043,7749,13431,6121]);
console.log(r);
console.log(new Date().valueOf())


// 解1  超时
var canJump1 = function(nums) {
    
    if (nums.length === 1) return true;
    const dp = new Array(nums.length).fill(false);
    // 返回dp[-1]
    const helper = (idx) => {
        if (idx >= nums.length) {
            return;
        }
        dp[idx] = true;

        for (let i = 1; i <= nums[idx]; i++) {
            if (!dp[i+idx]) helper(i+idx);
        }
    }

    helper(0);
    return dp[nums.length - 1];
};