Statistics

Problem Statement for "LongMansionDiv2"

Problem Statement

LYC is the pet dog of Emperor Zhangzj of Yali Empire. Zhangzj has a huge affluence. Besides his palace, he has multiple estates. One of them is the Long Mansion, a famous site in Yali. LYC loves to play. One day, he accidentally enters the labyrinthine Long Mansion.

The mansion can be seen as a grid of N rows, indexed from 0 to (N - 1) from up to down, and M columns, indexed from 0 to (M - 1) from left to right. Initially, LYC is standing on the cell in the top left corner. The exit is in the bottom right corner. In other words, LYC wants to travel from row 0 and column 0 to row (N - 1) and column (M - 1). LYC can walk from one cell directly to another if and only if they share a side. He wants to reach the exit as soon as possible..

Unfortunately, each cell contains some obstacles that slow LYC down. For each cell we know the time LYC needs to spend there while passing through the cell. LYC also needs to spend that amount of time in the initial cell and in the exit cell as well. There is a pattern to the obstacles: each column of the mansion looks the same. In other words, all cells within any given row contain the same obstacle type, and therefore they delay LYC by the same amount of time. For example, the entire first row are some bushes, the entire second row contains some walls, and so on. You are given the times in the int[] t. More precisely, LYC will spend t[i] time in each cell he visits in row i.

You are given one int M, and one int[] t. Return the minimal time LYC needs to spend to reach the exit.

Definition

Class:
LongMansionDiv2
Method:
minimalTime
Parameters:
int, int[]
Returns:
long
Method signature:
long minimalTime(int M, int[] t)
(be sure your method is public)

Constraints

  • N will be between 1 and 50, inclusive.
  • M will be between 1 and 1,000,000,000, inclusive.
  • t will contain exactly N elements.
  • Each element of t will be between 1 and 1,000, inclusive.

Examples

  1. 3

    {1, 2, 1}

    Returns: 6

    LYC's path can be (0, 0) &rarr (0, 1) &rarr (1, 1) &rarr (2, 1) &rarr (2, 2). The time he spends will be 1 + 1 + 2 + 1 + 1 = 6. Note that the first and last cell count as well.

  2. 4

    {3, 2, 4, 2}

    Returns: 17

    This time, LYC's path can be (0, 0) &rarr (1, 0) &rarr (1, 1) &rarr (1, 2) &rarr (2, 2) &rarr (3, 2) &rarr (3, 3).

  3. 5

    {3, 2, 5, 4, 2, 8}

    Returns: 32

  4. 1000000000

    {1000}

    Returns: 1000000000000

    Watch out for overflow.

  5. 1

    {1}

    Returns: 1

  6. 1000000000

    {328, 236, 305, 334, 254, 272, 345, 304, 257, 297, 353, 287, 403, 258, 402, 299, 249, 315, 340, 357, 415, 251, 261, 254, 254, 409, 262, 240, 389, 267, 383, 239, 390, 407, 398, 290, 382, 265, 345, 405, 413, 309, 256, 344, 382, 381, 236, 340, 338, 389}

    Returns: 236000015853

  7. 178759202

    {309,548,539,305,434,188,515,600,215,259,281,96,531,456,342,286,71,592,290,416,483,106,436,578,384,268,445,507,467}

    Returns: 12691914218

  8. 86170

    {195,416,76,569,658,137,190,271,524,691,43,123,23,165,417,699,400,38,376,561,60,104,159,286,527,579,83,501,566,61,90,221,433,711,587,21,213}

    Returns: 1821323

  9. 1

    {326,48,110,251,158,76,169,276,66,220,251,97,213,328,311,124,216,371,49,315,99,269,412,256,75,341}

    Returns: 5427

  10. 731040037

    {20,19,20,15,20,13,14,19,16,17,16,15}

    Returns: 9503520672

  11. 1000000000

    {586,548,552,543,559,567,555,589,554,553,564,559,548,593,563,544,592,593,586,585,564,575,590,555,551,555,564,593,550,566,570,566,549,549,571,588,577,577,592,567,548,593,593,545,544,580,584,559,568,587}

    Returns: 543000027860

  12. 1000000000

    {121,118,115,115,115,119,123,122,122,118,123,116,122,123,122,123,116,118,122,115,117,114,119,116,123,121,121,116,120,115,122,115,122,122,115,114,116,114,123,122,122,121,118,117,122,115,118,120,119,123}

    Returns: 114000005836

  13. 65

    {179,182,101,214,179,130,117,183,215,169,111,134,201,110,109,197,195,102,128,151,136,219,158,177,114}

    Returns: 10375

  14. 1000000000

    {182,314,168,634,733,295,242,222,727,424,552,621,502,670,138,588,208,460,240,246,752,623,554,199,443,322,482,347,575,265,268,464,375,633,236,529,634,266,310,238,251,747,710,722,248,316,650,517,282,704}

    Returns: 138000021690

  15. 1000000000

    {816,797,701,700,734,675,680,710,770,708,803,703,725,683,780,757,809,756,736,691,765,798,727,701,787,775,748,678,701,753,681,675,778,696,801,770,684,737,798,806,788,688,761,694,698,711,814,722,760,791}

    Returns: 675000036345

  16. 1000000000

    {475,714,758,716,738,847,769,773,733,799,654,485,693,683,799,478,731,507,621,851,498,631,452,813,471,615,626,848,827,593,763,799,443,538,740,496,589,717,691,825,767,475,858,680,420,503,471,774,718,563}

    Returns: 420000032608

  17. 1000000000

    {259,464,125,162,479,317,419,322,362,100,482,404,387,448,209,111,559,239,103,464,233,202,310,201,510,521,298,553,106,360,141,123,470,69,248,523,441,256,274,465,536,86,362,407,328,220,370,527,404,507}

    Returns: 69000016397

  18. 1000000000

    {160,273,78,293,495,116,517,334,280,442,437,176,219,486,315,292,219,345,227,428,446,223,261,122,397,327,124,490,234,470,81,164,333,529,345,275,528,282,172,270,298,523,140,238,508,94,250,446,64,204}

    Returns: 64000014906

  19. 219

    {350,262,467,216,435,197,295,321,481,242,280,378,383,360,201,298,206,243,348,191,157,354,342,357,468,261}

    Returns: 42319

  20. 84624372

    {41,105,29,101,50,77,36,58,90,60,19,74,71,55,69,75,66,98,44,109,44,95,64,33,38,24,44,28}

    Returns: 1607864746

  21. 2

    {306,448,248,253,252,507,310,303,338,418,365,384,421,460,385,299,354,493,402,407,307,395,449,256,468,464,408,370,411,444,308,279,318,461,470,309,300,406,506,393,493,445,262,354,376,472,441,270,376}

    Returns: 18812

  22. 5375802

    {876,839,842,912,873,885,874,895,883,897,856,850,913,850,904,839,851}

    Returns: 4510311878

  23. 34190035

    {796,742,736,744,948,723,808,774,933,902,934,921,963,703}

    Returns: 24035605529

  24. 6307962

    {193,165,302,243,181,265,230,136,283,255,126,147,142,185,266}

    Returns: 794806205

  25. 1000000000

    {642,674,861,639,820,777,746,833,717,573,805,625,596,580,559,823,854,567,679,623,568,890,875,794,599,777,893,729,643,701,804,688,553,880,863,657,623,797,556,652,733,585,606,653,650,586,880,872,690,738}

    Returns: 553000034975

  26. 1

    {477,766,872,611,816,638,709,682,537,600,454,445,880,756,744,320,759,780,442,538,446,623,541,843,745,472,587,491,865,638,900}

    Returns: 19977

  27. 9195

    {638,589,514,335,690,536,406,470,622,664}

    Returns: 3085454

  28. 1000000000

    {432,415,529,635,593,571,645,559,633,485,422,647,662,492,530,429,610,481,451,580,313,675,439,479,356,631,271,310,671,473,625,672,282,508,675,513,393,255,609,421,285,351,455,358,591,516,647,440,433,260}

    Returns: 255000024453

  29. 8536

    {946,962,852,841,647,537,512,977,630,678,515,994,875,333,776,915,363,505,731,351}

    Returns: 2856095

  30. 1000000000

    {598,570,282,525,165,236,221,365,533,510,406,495,577,487,418,215,338,415,378,471,363,553,396,490,596,564,271,524,499,524,448,140,500,607,329,457,275,389,570,136,540,377,428,360,233,173,301,362,324,145}

    Returns: 136000019943

  31. 9272370

    {12,18}

    Returns: 111268458

  32. 627

    {287}

    Returns: 179949

  33. 1000000000

    {226,65,457,51,578,185,34,312,69,368,757,716,323,440,341,91,604,756,183,493,716,483,455,562,392,159,671,259,601,195,603,221,414,344,413,740,215,333,602,246,121,503,666,471,138,494,152,570,282,86}

    Returns: 34000019122

  34. 20846456

    {130,194,384,150,241,61,156,80,340,218,212}

    Returns: 1271635921

  35. 1

    {599,552,344,398,350,576,391,414,571,347,439,474,728,374,387,714,538,551,582,708,674,482,703,535,513,728,741,573,402,619,384,468,332,619,500,626,533,602,660,723,628,477,545,374,339}

    Returns: 23817

  36. 1000000000

    {446,531,424,413,487,512,455,528,425,502,462,393,392,476,417,415,474,494,484,460,399,527,482,525,406,472,495,486,485,395,459,419,496,530,425,475,504,514,500,487,426,505,413,450,455,434,456,422,386,498}

    Returns: 386000022730

  37. 1000000000

    {41,52,49,46,56,35,31,54,52,30,45,47,51,53,54,41,47,31,32,42,41,47,36,43,30,39,44,29,30,46,38,33,34,44,45,32,49,50,27,29,46,49,33,39,44,54,38,43,55,30}

    Returns: 27000002059

  38. 1000000000

    {132,126,136,139,133,128,142,143,137,127,144,124,142,121,125,131,136,141,140,139,124,138,141,141,121,128,130,142,133,126,141,136,139,145,143,142,133,127,135,142,127,138,127,125,137,127,145,123,137,124}

    Returns: 121000006582

  39. 1000000000

    {564,552,540,566,594,587,520,553,586,555,585,563,534,529,540,524,544,549,570,542,523,519,548,543,524,577,535,539,574,585,579,578,529,551,536,541,556,540,553,533,531,522,570,556,562,534,545,534,550,577}

    Returns: 519000027022

  40. 1000000000

    {896,895,895,886,882,895,894,888,885,883,883,883,884,882,884,894,886,895,890,892,892,885,893,896,885,884,883,896,891,887,882,885,896,891,887,891,894,891,897,887,888,894,887,889,885,894,895,896,882,896}

    Returns: 882000043589

  41. 1000000000

    {872,438,839,534,723,876,457,322,624,303,807,288,714,302,533,824,778,370,709,555,616,376,574,823,851,305,303,559,324,636,788,636,579,655,373,650,785,331,444,604,402,338,805,631,636,363,878,760,319,460}

    Returns: 288000028384

  42. 1000000000

    {501,401,460,511,509,444,463,485,432,407,418,513,497,417,373,369,378,475,496,380,499,382,460,398,481,391,377,359,383,408,423,403,476,395,446,481,469,506,403,389,350,386,470,458,360,454,348,373,428,517}

    Returns: 348000021254

  43. 1000000000

    {96,64,85,126,132,62,138,120,59,86,81,88,135,74,103,125,90,89,130,136,69,138,56,60,91,90,115,96,122,66,98,128,136,99,126,60,130,58,70,96,58,133,62,135,93,128,111,104,100,100}

    Returns: 56000004891

  44. 3622

    {616,569,616,605,611,584,586,578,562,568,572,606,610,561,579,591,592,571,605,569,575,581,578,582,579,583,568,598,575,581,591,564,591,580,599,565,607,603,600,570,598,597,612}

    Returns: 2056609

  45. 1407962

    {674,674,648,574,563,552,582,547,631,643,561,543,558,587,690,680,645,696,655,600,678,643,605,615,685,664,575,585,666,680,648,697,601,647,678,667,586,636}

    Returns: 764546682

  46. 6

    {433,517,578,314,683,464,660,327,651,445,502,538,406,431,315,489,474,371,486,470,327,338,479,576,556,334,342,496,522,379}

    Returns: 15473

  47. 1000000000

    {347,356,358,350,359,350,352,368,355,355,374,367,350,360,368,350,369,354,363,363,351,371,356,351,359,349,360,367,356,360,371,362,368,356,357,346,371,369,367,367,359,348,366,374,346,371,355,373,366,359}

    Returns: 346000017653

  48. 8992

    {88,102,113,111,85,116,74,74,87,106,125,87,98,113,111,92,87}

    Returns: 667003

  49. 1000000000

    {248,135,219,42,222,57,41,404,120,75,253,251,360,122,115,75,319,58,325,421,125,128,103,114,182,67,41,252,248,387,195,377,349,409,146,84,114,418,260,327,360,192,365,392,136,370,283,428,272,207}

    Returns: 41000011152

  50. 1000000000

    {371,446,368,447,394,398,363,376,408,346,420,351,370,416,397,413,447,422,371,395,401,380,396,407,422,441,402,460,379,390,363,386,355,466,399,397,467,430,380,393,403,371,349,445,433,457,413,351,348,436}

    Returns: 346000019693

  51. 7681

    {644,562,648,644,682,547,500,462,582,559,456,662,454,478,683,545,519,577,505,588,581,455,672,563,546,643,646,500,478}

    Returns: 3503101

  52. 1000000000

    {302,307,295,298,307,316,318,294,323,322,315,312,323,307,315,311,304,303,304,316,310,295,314,320,303,318,305,300,310,312,313,304,296,298,318,310,308,298,323,294,308,321,313,302,317,297,297,297,318,300}

    Returns: 294000015117

  53. 1000000000

    {861,650,842,754,670,622,504,671,535,608,818,663,592,750,812,668,573,553,617,817,617,747,515,694,836,578,748,774,786,778,601,531,495,707,858,518,501,689,735,627,599,851,623,808,796,663,777,611,772,631}

    Returns: 495000033551

  54. 1000000000

    {803,697,754,759,682,793,836,583,570,815,547,685,757,799,721,810,841,647,582,711,841,780,780,614,587,771,571,752,653,646,563,633,828,731,569,635,611,743,644,836,600,575,521,595,660,508,648,559,618,688}

    Returns: 508000033644

  55. 1000000000

    {591,517,572,561,546,574,566,530,619,591,632,589,579,613,568,635,602,612,544,570,532,570,532,640,594,585,540,569,607,557,589,577,522,548,577,595,528,596,561,640,519,556,566,521,552,563,590,613,613,644}

    Returns: 517000028290

  56. 1

    {365,748,425,247,556,669}

    Returns: 3010

  57. 1000000000

    {112,84,124,98,77,48,79,89,54,50,46,90,124,61,118,52,103,36,78,22,35,56,121,101,53,104,51,114,65,111,43,37,25,87,125,93,104,128,40,86,81,99,114,83,41,103,82,31,126,73}

    Returns: 22000003935

  58. 1000000000

    {71,83,72,90,77,81,116,106,69,70,88,68,65,117,84,75,91,93,92,67,75,97,91,81,59,74,88,126,65,91,70,109,59,75,90,91,108,99,120,98,116,69,58,119,102,57,125,121,83,112}

    Returns: 57000004346

  59. 1000000000

    {496,695,564,711,697,706,386,421,534,632,604,574,274,333,401,356,634,232,739,522,688,473,226,317,534,778,601,733,204,197,179,310,412,678,535,194,493,565,681,595,223,262,586,297,293,668,313,211,424,438}

    Returns: 179000023440

  60. 1

    {340,124,153,288,278,229,261,350,299,415,184,180,407,357,443,132,83,432,139,429,304,247,126,115,468,357,453,252,464,258,330,118,201,127,268,151}

    Returns: 9762

  61. 47491007

    {237,538,525,191,197,422,270,186,338,182,217,170,149,437,332,336,202,144,449,289,384,365,398,262,138,326,409,448,201,526,156,217,142,440,335}

    Returns: 6553769386

  62. 1000000000

    {235,141,350,175,160,416,525,532,228,455,212,473,233,308,213,326,476,472,393,298,550,153,226,387,234,136,222,294,543,176,100,255,239,189,319,236,466,503,546,393,262,464,496,493,487,351,156,504,348,275}

    Returns: 100000016524

  63. 261

    {59,99,80,119,218,47,211,30,158,124,49,237,76,260,129,228,252,31,32,119,153,218,161,268,182,25,285,139,117,47}

    Returns: 10653

  64. 5759087

    {482,619}

    Returns: 2775880553

  65. 1

    {295,311,330,306,390,394,343,394,424,432,300,401,353,414,305,372,282,313,343,432,423,317,278,408,371,317,426,371,395,341,366}

    Returns: 11147

  66. 53324514

    {383,331,354,386,436,353,406,387,433,344,418,354}

    Returns: 17650418388

  67. 1000000000

    {67,46,23,33,28,23,62,41,62,20,64,58,54,60,43,54,43,44,15,57,47,57,58,28,52,51,55,47,51,47,65,53,40,28,31,46,15,18,36,36,57,22,50,41,62,19,42,46,21,41}

    Returns: 15000002144

  68. 1000000000

    {117,117,117,117,117,116,116,116,116,116,116,117,116,116,116,117,116,117,116,117,116,117,117,116,117,117,117,116,117,116,117,117,117,116,117,116,117,116,117,116,116,117,117,117,117,117,117,117,116,116}

    Returns: 116000005712

  69. 1000000000

    {548,613,609,488,596,572,485,587,463,456,600,609,522,498,497,453,523,559,620,587,613,457,467,472,546,502,606,610,623,455,602,525,509,526,483,612,503,515,627,601,580,534,622,611,635,481,613,507,533,566}

    Returns: 453000026968

  70. 1000000000

    {77,74,136,147,99,216,171,219,248,61,107,220,199,202,225,166,230,125,231,114,157,90,100,185,81,161,125,111,87,201,107,134,72,192,197,122,131,126,88,109,79,114,119,185,134,74,234,155,57,145}

    Returns: 57000007082

  71. 85977910

    {268,267,265,267,270,268,269,267,265,267,265,265,269,272,267,265,270,267,270,272,266,269,268,271,270,266,267,268,266,271,272,267,270,266,271,269,271,268,271,268,266}

    Returns: 22784156881

  72. 1000000000

    {23,95,24,87,66,65,38,73,95,58,66,71,81,88,20,102,49,63,35,74,39,98,16,100,89,25,68,30,62,97,84,89,47,81,24,34,37,46,86,44,29,20,23,107,101,83,48,81,67,50}

    Returns: 16000003062

  73. 53542481

    {216,367,118,211,371,368,183,446,284,408,465,445,395,308,211,170,390,461,401,412,298,296,320,427,270,134,349,262,278,339,482,140,389,464}

    Returns: 6318023718

  74. 8

    {29,59,38,30,41,66,38,85,57,29,25,55,72,73,27,60,72,47,81,26,78,41}

    Returns: 1304

  75. 1000000000

    {584,775,884,637,790,845,589,898,825,737,482,870,592,516,558,709,593,710,732,498,529,595,792,700,604,558,801,745,809,636,493,734,685,628,736,563,749,862,505,894,622,872,746,895,570,714,557,842,837,737}

    Returns: 482000034352

  76. 1000000000

    {664,756,689,728,755,735,577,611,660,601,608,758,771,744,685,656,752,759,722,654,680,727,724,575,680,778,649,724,783,642,587,589,705,741,659,627,659,630,706,671,624,690,763,721,785,733,620,639,766,592}

    Returns: 575000033779

  77. 940390120

    {134,135,140,135,149,153,139,148,126,152,140,129,152,144,144,154,153,148,130,152,152,139,151,137,144,126,134,132,126,137,138,135,131,142,128,132,142,142,135,147,136,149,149,130,141,147}

    Returns: 118489161453

  78. 1000000000

    {669,668,775,764,734,904,927,595,953,807,957,616,995,654,791,954,726,711,883,746,634,868,960,815,898,791,875,718,956,719,785,825,985,690,913,779,934,863,712,633,734,995,786,627,774,806,670,977,691,632}

    Returns: 595000039279

  79. 1000000000

    {323,564,592,623,637,633,589,336,376,554,381,637,565,440,349,394,498,485,481,494,607,486,404,592,393,639,623,469,308,465,531,467,630,569,499,524,552,476,551,620,402,504,338,641,339,384,460,479,615,604}

    Returns: 308000024814

  80. 1000000000

    {626,627,644,676,669,620,645,645,666,651,670,689,666,641,656,631,638,668,629,646,673,622,625,683,667,664,683,640,621,662,684,649,649,632,641,632,641,642,679,669,626,654,632,646,672,679,659,640,686,666}

    Returns: 620000032001

  81. 1000000000

    {453,245,617,593,107,214,279,364,622,576,450,175,491,134,200,617,309,499,144,379,156,584,557,330,410,120,166,94,87,335,609,299,251,433,612,599,400,142,538,547,194,416,265,284,320,202,502,519,255,555}

    Returns: 87000018162

  82. 1000000000

    {279,281,280,280,279,281,280,279,278,281,280,281,280,280,280,278,279,279,279,278,280,279,278,278,279,281,280,279,278,278,281,281,280,278,280,280,281,281,281,281,281,281,280,281,281,280,279,279,280,281}

    Returns: 278000013711

  83. 12307053

    {942,616,619,830,803,834,772,609,588,795,944,665}

    Returns: 7236555593

  84. 4098

    {17,309,137,105,480,324,165,331,329,273,280,386,272,478,63,209,433,440,21,234,498,135,380,387,117,456,51,482}

    Returns: 77441

  85. 1000000000

    {15,18,12,11,32,19,34,23,32,15,28,15,32,28,27,28,32,19,22,21,34,33,18,25,34,20,16,16,30,29,32,16,34,19,33,27,15,30,26,31,23,19,25,31,24,19,25,28,28,25}

    Returns: 11000001217

  86. 1000000000

    {397,602,450,612,368,462,529,253,229,418,564,378,522,202,391,449,205,282,508,510,275,430,179,583,328,594,196,169,189,339,192,555,498,535,439,406,357,530,553,566,379,401,628,521,509,598,496,524,458,327}

    Returns: 169000020916

  87. 110

    {344,326,392,186,320,247,364,310,259,193,284,262,350,141,251,302,176,301,339,211,261,227,369,373,162,220,197,377,385,325,236,268,257,333,174,157,286,183,270,390}

    Returns: 26377

  88. 10999753

    {445,474,182,567,478,568,372,258,775,887,503,283,719,306,801,626}

    Returns: 2001963108

  89. 1000000000

    {362,425,315,388,43,626,379,57,213,192,119,512,434,506,284,109,140,146,492,120,634,319,547,244,468,546,70,215,511,409,370,147,512,237,489,284,580,453,607,284,509,266,331,171,436,311,91,298,524,620}

    Returns: 43000017302

  90. 32276

    {237,250,193,238,184,253,229,206,238,183,204,191,228,208,217,230,187,230,230,221,190,171,176,202,177,208,229,232,201,245,210,233,179,186,227,249,216,171,196,229,224,231}

    Returns: 5527964

  91. 6713523

    {196,194,166,194,194,253,133,154,258,235,138,161,134,258,158,138,126}

    Returns: 845906862

  92. 90274051

    {30,26,25,27}

    Returns: 2256851358

  93. 1000000000

    {214,186,267,113,151,41,120,275,182,37,352,6,279,338,56,228,304,288,18,277,249,155,355,341,137,263,334,140,321,310,14,359,94,305,30,364,152,85,83,124,359,198,71,196,79,216,28,147,120,217}

    Returns: 6000009572

  94. 295005463

    {3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}

    Returns: 885016494

  95. 1000000000

    {282,275,301,314,300,271,262,257,256,328,276,296,296,280,324,293,254,328,335,285,265,273,268,264,254,264,310,269,319,306,306,305,251,321,251,340,256,325,314,260,308,286,259,288,280,327,251,260,274,337}

    Returns: 251000014153

  96. 1000000000

    {426,533,323,595,523,108,125,428,475,303,470,270,81,129,104,579,567,571,530,619,129,481,621,292,447,582,666,447,651,666,210,583,650,437,489,540,430,188,455,644,637,387,402,61,589,563,688,368,699,603}

    Returns: 61000022303

  97. 1000000000

    {675,733,672,725,672,700,733,728,664,749,724,702,678,712,683,684,675,682,725,707,725,680,670,707,714,731,687,679,721,726,710,663,735,712,748,668,668,730,743,676,748,701,680,696,668,701,678,749,687,744}

    Returns: 663000034505

  98. 1000000000

    {124,102,118,114,106,118,134,109,95,119,112,117,112,134,105,120,118,143,108,101,125,117,118,142,103,134,102,107,131,138,136,107,122,141,116,121,127,111,105,103,106,133,100,134,97,107,119,97,115,138}

    Returns: 95000005766

  99. 1000000000

    {536,652,798,565,797,794,785,758,515,614,624,557,817,608,533,494,759,561,774,681,801,806,577,510,719,755,497,573,512,621,686,531,689,722,777,738,724,718,539,748,520,654,705,512,649,766,651,599,494,503}

    Returns: 494000032024

  100. 1000000000

    {523,520,538,523,499,517,525,521,531,521,505,530,508,520,493,490,532,530,503,499,510,537,495,518,499,539,504,489,506,503,529,524,493,508,525,530,538,496,510,496,520,499,489,499,512,505,508,498,526,494}

    Returns: 489000025138

  101. 1000000000

    {277,561,278,383,615,679,682,650,314,289,417,454,226,418,176,178,604,598,355,303,274,684,460,515,294,423,493,251,201,433,514,171,684,170,185,472,301,370,390,391,369,215,251,239,533,521,676,264,253,263}

    Returns: 170000019547

  102. 1

    {227,48,258,100,138,200,245,196}

    Returns: 1412

  103. 1000000000

    {99,19,96,81,33,90,39,41,65,26,36,25,78,44,97,63,43,23,56,35,78,87,85,67,79,45,82,63,44,78,40,72,21,93,95,94,100,19,80,92,70,18,76,69,18,98,48,62,85,97}

    Returns: 18000003126

  104. 517813404

    {525,532,536,532,511,535,539,533,508,541,536,509,523}

    Returns: 263049215584

  105. 1000000000

    {279,958,813,401,289,659,904,404,754,767,370,937,947,422,217,441,359,905,421,678,446,283,260,526,538,765,895,476,782,496,329,879,560,380,412,710,831,727,644,439,349,270,275,299,427,241,316,655,937,231}

    Returns: 217000027086

  106. 1000000000

    {1000}

    Returns: 1000000000000

  107. 1000000000

    {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

    Returns: 1000000049000

  108. 3

    {1, 2, 1 }

    Returns: 6

  109. 1000000000

    {1000, 1000, 1000, 1000, 1000, 1000, 999, 998, 997, 996, 995 }

    Returns: 995000009990

  110. 1000000000

    {1000 }

    Returns: 1000000000000

  111. 5

    {3, 2, 5, 4, 2, 8 }

    Returns: 32

  112. 1000000000

    {851, 906, 746, 49, 954, 540, 652, 242, 336, 522, 397, 186, 696, 646, 246, 499, 907, 442, 651, 19, 400, 192, 690, 361, 727, 203, 337, 771, 107, 747, 390, 91, 885, 289, 905, 706, 367, 872, 641, 609, 129, 811, 517, 161, 913, 553, 85, 834, 839, 527 }

    Returns: 19000026127

  113. 1000000000

    {1000, 1000 }

    Returns: 1000000001000

  114. 1

    {5 }

    Returns: 5

  115. 1000000000

    {1000, 1000, 1000, 1000 }

    Returns: 1000000003000

  116. 1000000000

    {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000 }

    Returns: 1000000049000

  117. 4

    {1, 2, 3, 4 }

    Returns: 13

  118. 1000000000

    {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000 }

    Returns: 1000000044000

  119. 3

    {1, 2, 3, 4, 5 }

    Returns: 17

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: