Statistics

Problem Statement for "TeamContestEasy"

Problem Statement

Your university is holding a programming competition and your team is going to compete.

There are 3*N students in the university. They are numbered from 0 to 3*N-1. Each student has a certain strength which is a positive number that characterizes his/her programming skills. You are given a int[] strength. The strength of student i is equal to strength[i].

Your team will consist of students 0, 1 and 2. Other 3*N-3 students will form N-1 more teams so that each team has exactly 3 members. The exact composition of other teams is not known yet. Each team has a strength that is calculated as follows: if it consists of members with strengths X, Y and Z, then the team's strength is equal to X + Y + Z - min{X, Y, Z}, i.e., the strength of a team is the total strength of its two strongest members.

You are interested how your team will rank by strength among the other teams. Formally, the rank of your team is defined as 1 + (the number of other teams that have a strictly greater strength than the strength of your team).

Return the maximum possible rank that your team may have after all students split into teams.

Definition

Class:
TeamContestEasy
Method:
worstRank
Parameters:
int[]
Returns:
int
Method signature:
int worstRank(int[] strength)
(be sure your method is public)

Constraints

  • strength will contain between 3 and 48 elements, inclusive.
  • The number of elements in strength will be divisible by 3.
  • Each element of strength will be between 1 and 1,000,000, inclusive.

Examples

  1. {5, 7, 3, 5, 7, 3, 5, 7, 3}

    Returns: 2

    The strength of your team is 5 + 7 + 3 - min{5, 7, 3} = 12. It is possible that one of the other teams will be stronger than your team. For example, if it consists of students with strengths 5, 7 and 7, then its strength will be 14. However, it is not possible that both other teams will be stronger than your team.

  2. {5, 7, 3}

    Returns: 1

    Just your team. No rivals.

  3. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: 1

    All teams (including yours) will have the same strength: 2.

  4. {2,2,1,1,3,1,3,2,1,3,1,2,1,2,1}

    Returns: 4

  5. {45,72,10,42,67,51,33,21,8,51,17,72}

    Returns: 3

  6. {37259,215372,76880}

    Returns: 1

  7. {731923,857695,434453,112651,235589,775029}

    Returns: 1

  8. {5527,17,4061,1158,5988,3973}

    Returns: 2

  9. {5152,5656,158,3213,4166,1688,163,2764,2144}

    Returns: 1

  10. {114,192,61,100,19,61,70,222,147}

    Returns: 2

  11. {28481,557292,14188,61649,510253,509530,749211,171570,441589}

    Returns: 3

  12. {939350,594583,904620,931194,255896,408520,467721,716407,348210,831899,630938,633637}

    Returns: 1

  13. {32,69,35,12,54,84,10,4,43,26,11,47}

    Returns: 2

  14. {553001,283676,468773,385379,158635,34680,721788,219491,89841,678361,763023,350352}

    Returns: 3

  15. {171939,929691,90490,469076,646438,611143,166816,540492,111275,370457,758599,846634}

    Returns: 4

  16. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: 1

  17. {1384,6863,5952,5012,1461,4192,5755,6031,7139,127,2532,5185,5327,792,5259}

    Returns: 2

  18. {25,36,42,2,6,22,28,26,44,7,2,39,56,43,3}

    Returns: 3

  19. {272502,4822,621068,338245,251133,335672,277774,196568,763694,10787,221884,445463,299476,538898,783515}

    Returns: 4

  20. {13023,7314,17634,3271,20216,23648,5576,13687,22194,22883,17640,7818,6353,2705,12763}

    Returns: 5

  21. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: 1

  22. {797556,688187,886053,681374,946316,441354,271543,666634,415026,862704,420812,59960,572081,136383,176675,502554,890909,180137}

    Returns: 2

  23. {145159,68808,84286,48815,143150,136763,49484,67591,134471,78250,52114,78967,73838,333,122756,29803,4198,16451}

    Returns: 3

  24. {944593,695075,5739,147002,867211,821966,430618,802396,592716,66589,523934,709968,174465,98323,564154,935220,899752,781062}

    Returns: 4

  25. {8489,4307,9532,8679,11082,3084,9871,12175,4298,6705,1669,5230,9351,11790,11414,936,1049,6425}

    Returns: 5

  26. {538212,834747,155602,373339,547873,837904,723060,368502,927594,508709,127459,742530,296297,460777,970328,954604,893761,632078}

    Returns: 6

  27. {959020,997641,519415,179569,590028,344526,41619,24050,774135,627513,376405,372363,809376,533728,480189,590712,189704,236456,336757,327050,511864}

    Returns: 1

  28. {19122,6878,24097,7276,9383,3582,6212,13564,20800,21918,4789,17756,1528,7224,1599,17774,3110,21429,22100,1157,17587}

    Returns: 2

  29. {3,3,2,1,2,3,4,2,3,2,1,2,1,2,2,3,2,3,2,4,1}

    Returns: 3

  30. {394304,332513,516239,124522,320966,550153,102122,319563,338965,62210,674917,816512,347266,294291,236823,79706,112918,229328,225809,255899,611251}

    Returns: 4

  31. {1,6,3,5,3,4,1,2,1,3,2,2,1,6,4,6,3,6,4,6,2}

    Returns: 5

  32. {689897,399107,30228,18652,475540,653491,699934,656809,510743,159355,693370,532843,145773,562575,606510,5462,189330,232671,24699,469162,314455}

    Returns: 6

  33. {1451,649182,51530,826168,849383,179813,945142,378184,622671,216394,782681,246000,797833,105989,459358,905027,284299,852913,487048,746247,497385}

    Returns: 7

  34. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: 1

  35. {803774,670012,513154,50683,825965,100907,37261,152528,720275,591109,667898,374091,153892,239425,746265,27805,312214,197580,87663,610773,465643,323780,412987,138888}

    Returns: 2

  36. {802707,594332,644363,387278,667351,586275,105363,160364,547121,264900,7096,629807,443783,569173,556631,829191,705811,168280,252385,183312,619560,757281,147472,229097}

    Returns: 3

  37. {484503,761371,75595,524904,312424,215182,11103,4355,5902,723837,135222,125138,429231,906525,511730,86494,416491,72993,16028,386944,739107,221710,446377,98084}

    Returns: 4

  38. {542976,956931,488885,761744,424084,240747,537839,146634,1999,579767,670167,533222,977066,331818,314770,642250,100410,15986,323453,971389,966059,416379,768426,215233}

    Returns: 5

  39. {474811,479568,815719,286304,688662,292157,379312,511500,822825,145551,851880,941400,140150,150046,123620,198936,346809,69850,827554,708490,165605,250149,546293,692832}

    Returns: 6

  40. {5326,26159,10651,20224,30104,22117,2295,13242,5977,2569,2406,25248,5281,24245,13037,8699,28714,11464,14965,1231,1411,5924,6128,24016}

    Returns: 7

  41. {210909,411218,560249,766374,500298,205709,509865,528239,81348,880837,913652,829129,244826,186819,98635,449502,141183,824882,327969,148250,836690,712525,374966,450472}

    Returns: 8

  42. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: 1

  43. {132084,796410,843927,494787,110542,383876,297103,476833,580033,106265,172026,527885,851141,698229,46898,388777,223312,607541,689190,209449,615349,424872,443379,248150,867702,312342,245629}

    Returns: 2

  44. {423459,882126,959041,286335,341023,384085,800455,745678,184430,50671,76650,158061,483034,271717,284810,976568,20670,933393,515048,29107,40790,880324,286212,292477,935291,123537,543880}

    Returns: 3

  45. {990425,550911,758331,60274,810964,630444,842427,257992,913445,750414,145710,183370,911350,663355,861298,671743,793660,112282,387964,794766,831349,404941,775904,850052,514625,173195,944575}

    Returns: 4

  46. {553892,476273,161991,611039,499824,600316,354175,633243,337802,638967,56158,501193,52213,135637,88239,196866,162639,80064,3552,131872,237336,677491,173728,437643,283577,210259,386952}

    Returns: 5

  47. {2211,2340,2705,2244,484,554,99,1775,2998,3185,2750,2975,3121,228,704,1927,560,1822,2722,2342,616,1307,824,1700,1225,2380,3081}

    Returns: 6

  48. {78975,674709,603422,4283,192735,236674,384510,661626,624459,914029,900187,492099,902659,71283,914241,414892,472537,149712,31431,228143,676621,681513,91452,516358,287943,496389,171760}

    Returns: 7

  49. {4573,41,9887,7562,6642,5404,5511,9425,1274,6228,4618,5070,4909,1741,8209,6311,6371,8118,12088,10165,2830,2526,12242,6071,11280,6188,1363}

    Returns: 8

  50. {67324,347423,225961,39357,33436,418276,20938,17066,256404,468698,452723,159720,150379,450010,458094,222023,357646,465215,51939,58986,397897,398706,444955,477279,509009,241937,147807}

    Returns: 9

  51. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: 1

  52. {808926,911354,490913,680013,506861,550974,505713,659141,551597,92412,429487,510378,475869,900294,186656,466098,350295,332158,223251,43245,503176,45048,741165,706634,917472,697460,735359,646202,152794,977924}

    Returns: 2

  53. {251,127,353,50,272,330,211,289,314,164,76,107,291,204,79,22,256,193,125,69,118,127,214,270,324,68,222,254,242,169}

    Returns: 3

  54. {138252,809063,839728,524030,92745,588355,428886,761449,927681,511363,358228,208415,486478,81985,280157,591131,428351,745115,622707,896695,61967,230237,286302,514849,296642,974690,145501,481723,811751,348847}

    Returns: 4

  55. {435940,110744,835099,237521,123236,875013,300051,376570,181120,626323,6309,489646,310602,495084,739410,234023,273881,671126,515369,278061,577463,96226,449070,10890,173862,646591,294007,838761,315981,305837}

    Returns: 5

  56. {23904,20622,17431,6402,26517,13841,16985,11470,18134,9144,18130,7667,23908,25785,24492,25326,16961,5703,25978,16203,1234,16380,4701,7864,27038,15523,17310,16858,22917,1704}

    Returns: 6

  57. {736060,791538,792935,153229,819276,207537,254462,502917,524965,678270,90853,654423,968133,535191,902345,2266,216920,210144,986364,111456,387037,688712,144609,308007,737457,787037,728495,287660,897868,951384}

    Returns: 7

  58. {46,38,86,50,65,5,75,58,55,79,49,36,10,67,85,65,63,7,73,58,76,36,83,12,45,14,76,7,3,30}

    Returns: 8

  59. {30,34,4,36,15,8,33,17,17,40,11,40,41,7,38,43,44,34,22,46,27,29,15,8,42,9,16,4,47,26}

    Returns: 9

  60. {192,60,47,196,88,35,5,178,109,22,131,82,37,279,271,180,20,242,294,111,183,11,45,249,301,283,171,152,98,271}

    Returns: 10

  61. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: 1

  62. {25645,87589,71595,12998,60715,63401,65689,86938,19970,5523,65733,49313,27879,46625,5751,53186,52299,55130,28582,70991,61546,10275,14546,54047,71840,78958,53360,6423,66343,52029,35683,63975,43297}

    Returns: 2

  63. {6447,7484,1245,2663,279,7267,7286,1352,3635,1067,268,6150,4954,2533,4031,4159,3023,727,5889,4121,4299,2715,1413,2470,255,6139,988,6800,107,7093,2210,3216,935}

    Returns: 3

  64. {731682,985832,363424,67057,605718,194077,743534,222664,267628,645377,828646,260487,946228,416102,700786,214006,764379,405326,937637,755682,410184,730216,893340,364490,858915,657882,867927,738016,583463,411586,194413,34945,454872}

    Returns: 4

  65. {734028,170931,839839,219461,95954,6486,126299,425903,157203,924308,613962,485597,302703,842353,410109,333800,1175,689004,205729,140852,740363,853936,969728,656082,12986,868400,198757,813569,690345,36722,160074,38888,541379}

    Returns: 5

  66. {809768,413433,756059,813048,531291,464543,108504,826006,527793,283025,423983,352989,198216,749766,982922,73830,657756,430237,110595,623028,368347,535956,655428,452360,504166,761754,636082,287686,844293,942471,310333,856608,313211}

    Returns: 6

  67. {594,474,160,555,533,277,777,662,301,184,577,238,59,109,182,576,554,7,76,169,303,13,304,604,81,726,69,179,484,145,611,335,285}

    Returns: 7

  68. {1,50,38,19,14,10,54,44,35,36,44,28,13,51,41,54,47,49,45,11,22,4,14,2,37,27,48,28,22,52,21,21,54}

    Returns: 8

  69. {688,2088,1862,617,10,1181,397,2422,1571,1321,1491,2535,940,530,969,770,282,1592,2278,2120,2336,1288,1177,1983,317,1645,1912,2312,2336,1706,1952,2395,977}

    Returns: 9

  70. {23,50,65,62,37,54,37,46,41,35,56,16,51,54,91,17,53,8,30,76,6,74,70,18,38,34,70,61,12,79,76,27,53}

    Returns: 10

  71. {10296,12566,6405,31023,10210,8476,26537,29798,22840,34864,12311,23481,32506,8754,15326,10257,23884,1344,3745,14526,13839,17592,3329,17725,33846,5112,2511,20615,24990,27687,20397,5239,9516}

    Returns: 11

  72. {2,2,2,2,1,2,2,1,2,1,1,1,2,2,1,1,1,2,1,1,1,1,1,2,2,2,1,2,2,2,1,1,2,1,2,2}

    Returns: 1

  73. {896087,323924,772976,10875,203487,508372,167157,507509,589518,844463,623787,597573,797907,414295,827263,118463,279854,858307,774858,261500,647754,268299,77557,406464,412491,711116,613085,464079,193045,360797,500770,117733,57555,747757,269193,312875}

    Returns: 2

  74. {729811,266020,990308,804626,864332,790897,602452,477271,448821,506406,665709,429880,643089,8964,781120,189276,558299,184268,795445,270104,599948,335344,113094,467358,835428,122544,529282,223502,861980,255010,184039,586124,963683,69329,728723,833590}

    Returns: 3

  75. {796022,355937,761907,95237,301913,630525,760034,770805,8442,201772,501789,312021,76282,639424,83379,681139,2890,416514,594187,226892,210539,316560,184714,313470,38063,792433,831134,72633,911043,438344,901209,409330,537641,459053,539235,144552}

    Returns: 4

  76. {97,358,293,59,259,140,295,256,131,236,129,70,117,352,23,304,175,389,212,240,346,4,204,338,200,259,372,62,267,188,263,133,263,85,134,48}

    Returns: 5

  77. {239900,619354,790607,689867,416313,464992,532951,472152,254991,763774,470985,470083,223818,566550,493203,381952,78313,369417,481456,628361,956408,844695,431295,692160,581795,408089,138095,126131,789637,245949,713342,427102,653438,283889,684098,908333}

    Returns: 6

  78. {703900,671408,743142,661519,32962,386097,194757,456715,6536,403524,986762,998958,183930,879929,307927,826000,247652,405488,40345,804581,293959,408964,667203,111419,538836,36547,45325,452913,226893,24897,827394,963355,911429,487947,7926,157860}

    Returns: 7

  79. {362387,82072,966904,676376,8687,11218,510801,324822,608246,565122,733835,4857,95311,251954,785669,192344,335819,518785,129124,850260,451212,430629,879133,330619,244439,6608,128909,381650,214315,665706,535348,747910,698715,747377,463202,954954}

    Returns: 8

  80. {641344,230809,782353,710654,379500,128308,402952,229288,859611,730261,755151,35252,762979,824734,99163,516068,19200,878030,686043,946607,305318,103501,864760,523230,693152,164844,110165,735155,695881,131180,454030,768615,220229,618912,378409,25751}

    Returns: 9

  81. {211649,477991,378549,401967,234063,299351,50943,548327,280675,505067,178858,9753,400084,161637,128116,243858,53930,360887,535455,465342,147702,321763,119189,383593,340895,509299,502081,425060,492929,524853,330496,47937,358248,183903,535678,218717}

    Returns: 10

  82. {418535,195288,748443,925416,89702,10592,627421,919517,345623,339146,735557,501068,829037,565598,852195,304963,450731,108202,643378,39754,793578,619623,167562,394079,225626,677409,210642,255211,214872,45355,525350,88126,180054,93161,562896,386509}

    Returns: 11

  83. {190558,53544,85861,166841,429792,41734,565132,482455,228659,591730,2614,122852,209056,35410,53065,479234,336676,569217,199160,131798,5764,437889,361525,400710,582154,14376,380343,34893,437680,3099,170755,40382,415288,364840,534890,346069}

    Returns: 12

  84. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: 1

  85. {24315,2911,23212,9559,3010,15004,17142,12831,22198,18339,20622,14213,19329,1587,14736,23517,21148,7094,12862,4042,12550,18678,16787,11898,21504,20473,14305,19950,15094,21501,2913,5226,17374,16352,9631,24026,2507,8866,23947}

    Returns: 2

  86. {362340,303781,368082,323158,327049,317294,321463,156473,181208,70418,61211,140327,330679,272287,42049,302060,281398,57889,280003,380764,214911,221413,170238,388219,90287,10445,75816,140383,120424,277117,48322,289254,356330,229571,142937,392075,366559,234199,152111}

    Returns: 3

  87. {15876,856252,905747,369190,673309,300217,450878,88418,52994,151065,698464,433413,841635,492521,965598,11078,791198,863826,970996,213972,759628,947800,465367,586300,304878,236047,986405,19646,46308,764929,177375,675199,444529,552491,420768,568285,336152,286808,619187}

    Returns: 4

  88. {270338,764019,759590,213848,149824,616039,15627,600968,771814,231924,129198,425415,60973,642267,527992,884726,703282,592903,535038,659197,618206,246071,539255,911331,340331,449217,77965,282613,994083,514605,787037,475688,352151,308293,404558,568440,252348,736293,332729}

    Returns: 5

  89. {534084,982277,547341,88608,94823,186454,137828,576115,986403,344970,599580,253797,646065,617663,195163,399557,348321,216140,809842,777801,520035,643134,35691,80241,36871,746460,883872,279717,220646,583012,768615,760498,213690,131184,248670,278873,516528,869120,570525}

    Returns: 6

  90. {537429,496782,313857,496074,297522,26773,519702,415235,695558,23321,299534,194424,466867,514780,675054,148827,178098,8450,497343,652806,462391,459198,407601,322485,363072,102910,379947,507205,384044,731237,291750,77404,258507,637685,65718,128513,334102,433095,171288}

    Returns: 7

  91. {12,2,9,6,13,6,7,2,9,12,14,7,2,4,11,5,2,14,5,4,7,14,4,9,4,12,6,8,5,4,14,10,9,12,9,8,2,6,9}

    Returns: 8

  92. {14255,17290,816,4725,11895,20655,13466,10813,15903,1747,785,6382,8998,18845,2562,14305,11705,11089,13861,2964,21193,2706,10353,8246,19541,9507,6118,8983,10621,2393,17888,563,15345,11388,21369,20065,18920,8945,9722}

    Returns: 9

  93. {541073,358636,328426,578505,312074,567060,368126,254280,480545,506556,449008,470290,352063,195505,430994,201590,78028,170322,331835,513438,472016,230859,590647,518086,248469,85252,329691,485861,592725,364937,30419,209609,321587,175317,28514,139605,411144,98231,266004}

    Returns: 10

  94. {836984,185902,411418,313421,453125,619167,80174,730748,542012,541002,954939,515499,614310,748665,527453,125534,202111,720313,66737,55158,713328,429863,512743,823046,124126,455251,508461,22762,233183,364422,802503,588324,425525,719218,224401,523853,500384,726198,714022}

    Returns: 11

  95. {329838,656940,427562,657266,4481,324810,870560,5703,809931,113741,760325,456207,261132,89931,584140,525748,454119,47167,193527,285693,807066,292027,690950,410107,751114,188759,78055,763024,240311,852260,34212,141791,565396,205669,390286,247042,815781,246677,459115}

    Returns: 12

  96. {245702,548610,246319,760541,471276,892818,730408,604026,863895,947688,895721,183783,366206,453829,819936,406012,412520,811006,568523,192377,756253,498026,353247,156055,483032,870760,720872,779535,552882,636976,306559,963083,316151,342293,61570,274412,273869,738136,851087}

    Returns: 13

  97. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: 1

  98. {925190,988615,529384,700300,316898,884803,441659,447990,920447,127468,274068,197501,800065,597792,996140,234391,848974,347724,368118,522610,474455,846038,400854,226331,306956,289126,108615,434316,107249,933831,24293,161669,342999,324862,418623,572932,400992,19530,604708,890378,979760,711782}

    Returns: 2

  99. {976575,922161,344069,555926,985995,897358,728366,876306,960794,100439,197282,952799,236999,484790,221107,640621,102993,406121,486975,271407,307794,359658,12330,466099,741911,139407,251429,938209,246612,130474,835114,911092,798788,252825,430072,355764,606265,574219,124777,581555,531456,723363}

    Returns: 3

  100. {31,47,39,10,27,13,30,17,11,33,31,41,13,20,41,3,44,19,49,13,5,37,22,27,36,38,4,16,21,32,38,1,49,24,9,49,10,1,33,38,39,11}

    Returns: 4

  101. {679858,639820,264003,644158,360430,374102,420543,655476,456400,700681,569817,602610,288434,256921,571174,716983,628497,562697,550603,404597,36261,207021,503698,572913,690623,142013,478166,303625,665789,512117,317044,239887,487485,247178,492498,411198,402288,361328,119527,323489,344426,625850}

    Returns: 5

  102. {510010,433470,715598,88309,178768,560982,544495,494744,81858,130603,641983,242880,380660,544089,64070,271008,627694,284343,20250,317071,145972,359334,545558,391957,318888,241497,220730,33048,341743,454512,479603,680264,170566,816598,784298,388164,130854,457813,525825,313012,609921,642638}

    Returns: 6

  103. {18,293,426,386,363,91,335,101,90,388,272,85,379,83,207,74,30,255,319,428,39,20,183,269,175,342,316,6,265,355,331,413,271,244,376,80,250,32,144,209,112,286}

    Returns: 7

  104. {602913,935030,452827,439835,123338,550873,930279,640102,754125,137638,504306,41872,213943,529585,785451,532889,175275,10027,374042,132778,567132,327785,527830,950583,316868,844691,980776,446986,312142,583220,229783,226275,775426,970914,626595,189802,415667,185907,24623,765628,61239,945804}

    Returns: 8

  105. {95514,640,66891,48435,15403,67558,58068,91094,108418,52097,38928,17416,103856,108158,18566,71969,1001,20527,32331,1782,110568,76280,22289,42930,29328,18732,15808,44973,13072,82641,896,54107,7838,50079,93175,62971,65823,39140,12033,91731,95832,47316}

    Returns: 9

  106. {24312,11786,26325,26645,13968,30618,12888,12730,11101,23782,13038,23292,11465,19334,18470,32364,15562,32650,6999,25380,29759,20222,4583,4104,32698,29975,3488,8431,26973,32752,7367,31043,3206,11101,16904,2966,10384,20532,5720,13121,17708,32714}

    Returns: 10

  107. {5559,12902,1194,6452,8088,11255,5764,7731,3201,1361,13171,5889,6088,709,5911,8006,7869,5143,6863,644,9319,3735,12105,4741,5433,4140,7766,14156,9251,7899,11242,12729,7131,4848,3434,8409,13857,8046,13271,2166,9458,9197}

    Returns: 11

  108. {906219,243996,622438,457321,683877,652908,561905,979839,694846,554629,704321,439166,857500,875829,739312,369152,328092,377788,27955,786668,273477,861788,297236,377941,458348,717483,906256,692636,291788,992692,521577,673569,556340,79050,818915,567615,511289,986279,897633,517001,854236,950392}

    Returns: 12

  109. {175580,699079,620917,222803,861801,384358,750275,293066,724181,346128,625419,346426,102659,737515,938777,173890,769719,987875,812692,764347,76838,289294,653794,640564,592125,814644,829259,44334,47044,461290,210775,860234,229507,576226,207848,417685,246394,896717,981686,409357,873073,395631}

    Returns: 13

  110. {502366,492565,238346,323239,90257,719671,664271,803487,173336,181193,815981,105230,535250,195075,715834,204157,614184,745706,8895,242872,789364,534791,526584,273951,321280,740559,350892,588074,814844,446701,716843,407858,135846,622757,264694,629662,583592,495795,711227,209268,546465,19391}

    Returns: 14

  111. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: 1

  112. {911060,984102,286601,679544,816890,661424,822908,418475,306528,580296,610011,169268,720030,26437,97953,289373,925336,115660,343793,251992,576828,116526,631079,206825,351208,910110,859593,550896,454056,96781,607964,469655,353885,867812,978131,336084,402681,858653,94178,22427,450918,127934,98610,760804,456774}

    Returns: 2

  113. {816949,956378,873674,125545,584627,497347,770032,735204,583682,539272,614200,317665,123923,642363,713321,474407,616864,154434,152310,530185,931021,824169,92838,491364,777392,517232,446661,63348,542890,258578,897747,761228,849370,436580,203686,740290,630353,915967,966799,307623,152477,48848,496998,176212,857430}

    Returns: 3

  114. {45,20,55,23,60,34,8,3,9,23,31,22,43,5,42,49,14,33,1,13,25,1,32,12,19,35,51,54,16,35,34,20,12,13,11,35,34,11,45,23,11,10,53,10,5}

    Returns: 4

  115. {6,8,6,2,3,5,4,5,2,8,8,8,3,8,4,3,3,4,5,2,2,7,7,2,3,5,3,2,6,3,5,5,8,6,5,1,2,8,6,7,6,2,1,3,4}

    Returns: 5

  116. {80783,11934,92363,78320,40906,86776,67057,35237,44778,13002,30076,17337,16991,29296,29549,84071,48209,22697,93483,88141,68440,70602,17809,52772,84086,95453,47315,14708,45155,89423,27398,39551,43575,4655,21616,44330,17031,61695,82993,30498,70757,52868,11037,94652,37505}

    Returns: 6

  117. {4155,1103,4178,732,1617,2021,1274,4500,2102,552,951,439,4584,478,399,380,4770,4549,4482,3408,1466,4304,4904,1947,1402,2752,4745,2746,5036,1083,3003,5087,126,1867,870,1137,36,3925,3012,3392,2509,1076,1972,1545,1102}

    Returns: 7

  118. {48,83,13,40,63,3,41,12,9,69,65,100,80,26,37,64,59,18,63,40,8,48,26,80,29,32,69,26,44,75,38,33,29,37,44,2,2,20,37,83,59,57,25,36,31}

    Returns: 8

  119. {5,6,8,8,7,9,2,6,4,6,2,4,1,9,9,1,3,6,10,3,5,7,7,2,2,7,4,7,10,6,2,4,3,3,3,4,8,4,4,4,5,6,8,2,2}

    Returns: 9

  120. {21959,755,22551,7579,15630,6711,26110,17321,4589,28670,5143,29821,963,11026,8462,8092,27773,11837,21094,9601,25078,28922,11468,15615,26169,29053,14801,9541,2636,10386,28569,28838,4901,14757,9811,11795,12129,16412,12279,10506,29817,27963,5377,5874,4566}

    Returns: 10

  121. {587525,269697,753403,455868,100217,436171,557051,81476,809160,273029,444875,512877,303737,897141,771573,93330,227400,759583,549455,109393,729679,500543,81256,16014,414111,691972,55373,197295,779741,888159,307249,21100,529879,751540,554012,725512,254782,820970,261842,830395,658292,547691,821341,429660,449166}

    Returns: 11

  122. {31,11,19,27,28,18,10,26,13,25,26,17,24,6,11,4,33,1,34,3,13,24,13,20,15,19,4,3,20,28,14,3,26,34,30,27,4,3,38,6,22,22,37,13,20}

    Returns: 12

  123. {439946,635764,10078,338736,544496,1207,396312,178664,722226,585480,324888,132933,654324,753741,625760,464831,356873,614346,613004,606560,193523,411163,389598,499724,507382,448061,735335,128353,289111,421318,520014,454073,604598,34229,245056,40396,255109,221540,18036,551411,363812,484378,78937,759303,315419}

    Returns: 13

  124. {134984,14060,46724,7901,75839,10234,1694,126787,17137,111816,44689,122494,121966,17147,132445,47547,105665,72030,90569,3818,36762,50258,73182,91647,421,133540,20025,80356,56019,82114,30018,86692,91720,22747,114150,113053,65576,40973,118538,3369,82132,59025,107106,125274,43617}

    Returns: 14

  125. {208,217,124,315,373,422,360,510,157,153,472,322,120,147,524,538,444,144,76,291,324,298,446,243,487,7,217,202,56,83,420,397,261,445,192,289,513,42,38,316,430,292,305,183,31}

    Returns: 15

  126. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: 1

  127. {965557,975491,270959,855538,413224,218157,497465,474138,29352,859987,402383,677890,372534,709039,199863,809433,759565,207283,514784,166188,868751,31806,201925,104934,282106,243860,651906,478695,858389,760364,527817,567813,674709,733436,85651,804780,935102,982923,613663,194049,654118,324957,831618,134813,289402,138960,385991,968793}

    Returns: 2

  128. {454486,846702,967793,130687,370285,829229,702326,154693,422490,884071,187144,665992,95542,591358,606864,762882,97017,183577,512592,541462,4270,925826,27091,36665,522541,762545,107312,800466,932988,886668,508344,469617,736109,940434,586314,501925,93572,75473,517902,674558,407902,179725,566214,430503,368289,38841,361747,317889}

    Returns: 3

  129. {69007,55605,36673,2500,16409,10239,9302,3558,57258,32341,33943,3453,8781,37748,22543,21471,63716,19770,2958,21959,20480,67165,66231,37041,28269,70191,5800,14137,8391,24603,42426,41992,49951,8623,26486,36095,45056,7572,54219,54929,23586,36,57043,2347,51395,7746,39270,68942}

    Returns: 4

  130. {788,711,560,205,40,692,765,552,300,438,268,354,710,786,614,744,82,516,238,609,810,475,767,682,33,44,633,101,243,798,468,382,75,259,697,692,199,218,281,770,355,409,681,542,50,81,100,238}

    Returns: 5

  131. {298121,700777,988349,748069,374382,423819,963689,117381,435114,573465,931257,986456,954174,262846,177891,574133,15805,553485,496123,554818,363087,166885,437076,672228,197096,957856,836083,569852,861891,257631,239205,290896,820967,714904,199453,670690,404278,506923,527535,240804,586169,603949,507272,496095,483059,767969,157045,494968}

    Returns: 6

  132. {4,45,34,42,38,16,31,46,30,23,13,31,35,5,17,12,21,36,14,31,6,28,6,7,23,40,19,20,47,46,30,28,20,16,17,38,35,21,32,21,47,42,7,35,35,27,21,3}

    Returns: 7

  133. {69959,991227,704906,413243,462843,81487,147538,210013,960646,629075,183849,91203,574284,821595,26723,782560,563384,50420,775203,534977,896790,555220,871359,177806,419583,91619,835391,979231,974827,264864,442373,210872,278762,266546,13510,782563,465710,335180,725942,898729,991168,946363,769666,713132,507411,625423,725751,527908}

    Returns: 8

  134. {14542,726190,688789,186697,101879,701025,326978,179972,60066,128884,526298,892681,242023,565142,812311,162560,635443,664269,898539,668536,594402,509881,171768,601275,362454,933867,586936,365398,318846,146910,577746,711030,719813,528810,244111,986402,427395,253614,218160,436586,493355,413226,98615,423651,977606,220477,406995,965939}

    Returns: 9

  135. {102582,130409,56500,133999,93259,111606,128179,22761,89994,79473,16194,46918,68510,48081,138607,31350,63323,66004,5630,76131,80395,13744,109522,3790,123337,25336,103771,141257,35923,45344,151569,43834,119526,83398,117990,126466,76096,49028,131503,112351,72715,68652,134896,65356,132414,92168,49653,98781}

    Returns: 10

  136. {32,56,11,51,4,30,53,21,59,62,48,51,9,8,1,57,40,19,7,46,19,24,6,54,6,60,14,12,46,7,5,28,38,45,40,1,56,22,15,20,15,25,1,18,36,6,36,38}

    Returns: 11

  137. {86823,69064,153755,26029,100939,76830,59214,30906,88953,32163,125901,146320,52098,29522,61368,61986,96183,39441,179986,141336,38520,46913,52617,151808,9201,121566,50706,64907,4862,144251,167719,110813,55295,172212,164395,20971,40493,19582,156904,179021,91109,79154,67333,10466,107911,34659,8204,104189}

    Returns: 12

  138. {225751,141188,102048,20695,105033,80782,138732,208617,27511,214187,124528,154425,32832,211317,198996,166804,229813,221868,184440,189056,31497,140763,70824,179046,174997,188888,173822,68618,175942,192009,1748,213947,33188,134564,9188,71782,190239,174543,89662,62501,11896,154311,128261,185845,87849,229948,79398,22085}

    Returns: 13

  139. {197704,26813,192438,104025,58161,109425,17831,194818,182193,252811,252434,60282,48015,31491,50290,101491,113665,69434,257438,182301,199339,274055,254327,59322,61486,55613,211561,229081,247915,151489,211269,177111,220494,189590,169650,52874,18844,275772,164022,277037,223788,33149,136591,124505,229689,221232,97439,12571}

    Returns: 14

  140. {263570,103797,166263,296537,129081,256889,105325,202259,305949,181924,106948,147758,56688,161817,213516,102563,263357,242807,223889,231950,67995,269060,51927,54588,45462,228783,106155,251231,69721,142363,203261,103509,67605,131232,150724,161556,48557,302114,228030,315375,246797,106762,213682,74020,169995,99732,182100,297058}

    Returns: 15

  141. {579049,396916,886,243157,447281,398941,476684,150091,938804,456819,702727,811614,675228,909359,603354,157640,26595,507191,284127,964358,703007,868089,40096,80427,86491,760998,488369,379473,668417,752862,108794,649837,170708,980788,272946,577214,204441,688765,509702,132370,214373,708827,580442,931332,827969,680353,18598,145638}

    Returns: 16

  142. {989327,956426,194421,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: 1

  143. {909665,265110,946318,41,16,12,71,12,979230,138,52,1,50,22890,7512,32936,335,1,56,5070,209,21,915567,12,396,8,44,162,2,3,1635,2,640,8,231,1,1,26701,754,1935,1,79,6,5092,59,412,1,8}

    Returns: 2

  144. {194712,804092,985923,425138,292822,695028,520217,606409,262826,183956,29125,732462,84883,221642,714436,750587,155324,450396,170989,126590,692380,801178,453471,553745,878446,606822,836655,982663,113773,499553,396415,680130,64602,783697,345337,945890,151959,437598,811817,18557,512001,490807,421813,854424,718148,259090,801017,215502}

    Returns: 3

  145. {943681,681901,546749,1,1,1,746294,1,1,1,1,1,1,1,689210,1,1,1,1,1,1,1,1,880363,1,1,937819,1,1,1,1,1,1,1,793675,1,1,1,1,1,1,1,1,1,1,1,832221,1}

    Returns: 4

  146. {947468,782669,657942,1,920035,1,1,1,1,781033,1,878315,1,1,1,1,1,1,1,765770,1,852123,1,1,1,1,1,1,1,966401,1,1,810407,1,1,1,1,1,1,1,1,1,1,949181,1,1,1,1}

    Returns: 5

  147. {570466,958327,816467,17,403,953808,734850,5824,917784,921731,161921,1734,823437,3218,81,932681,2704,981643,1232,475,873323,6558,45660,1813,4714,224, 32301,28081,6728,17055,561,15146,842613,5559,1860,783,989,2811,20664,112531,1933,866794,805528,53821,2465,137385,39,2007}

    Returns: 6

  148. {356569,957670,781807,1,1,1,1,1,1,1,1,1,973794,1,1,1,1,1,1,951037,1,1,1,1,963543,1,883559,849470,1,1,1,1,777184,856133,1,767058,1,1,865946,1,1,1,1,1,890104,1,875069,789244}

    Returns: 7

  149. {136394,776741,898397,846089,1,1,1,951189,1,842445,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,857080,1,1,770360,1,1,892411,1,905232,1,831967,1,823495,1,1,836740,785581,1,1,724054,1,758448,918758}

    Returns: 8

  150. {790127,459712,830585,1,1,1,802687,1,1,1,1,1,1,972891,1,1,865102,1,1,649408,1,1,1,1,890842,800427,884138,1,1,820343,828758,1,819653,1,1,1,757381,739946,1,1,683607,938428,1,1,1,793942,729970,1}

    Returns: 9

  151. {610297,849870,523999,6557,976530,731458,7404,795100,147040,110947,159692,40785,4949,2903,1688,37278,620703,28156,16823,1159,12132,971379,5916,1159,988589, 12215,133,1490,911360,920059,544070,40249,514852,852,745070,1105,715897,714696,589133,698317,5683,631612,16453,101000,764881,101,2053,754661}

    Returns: 10

  152. {844350,528147,560959,1,703322,1,1,490616,1,1,902566,1,779972,664291,715956,1,1,1,975618,1,1,806734,434398,510404,1,1,506226,546055,1,863415,743533,1,625945,903774,1,1,1,588827,1,1,606336,1,1,915243,1,1,1,822344}

    Returns: 11

  153. {776677,750246,529703,1,564644,547415,1,820468,1,882157,645841,585604,1,782460,1,981532,796225,934864,1,1,1,1,1,811009,733386,1,766123,973314,1,1,1,733736,1,1,794577,944511,707624,595080,593254,1,1,1,939745,1,717347,1,1,1}

    Returns: 12

  154. {97696,711511,581106,810253,1,1,713804,1,1,1,1,623991,428704,934227,568839,482965,1,476447,1,646709,1,788894,358405,1,1,1,724700,646520,1,1,595779,1,1,579258,864426,1,1,515722,1,508061,1,778668,1,620469,817316,675041,671350,701628}

    Returns: 13

  155. {381108,452451,973957,995338,1,1,1,429214,880294,1,500932,926127,997629,1,1,1,568684,1,1,1,864577,478034,624671,893692,547775,804015,1,1,431482,578359,1,532723,848361,555453,704422,723331,1,948477,1,781837,902687,1,646076,1,1,873166,523937,1}

    Returns: 14

  156. {538507,875851,277004,309992,652662,981948,28810,625267,571545,793877,944348,943622,400981,900409,466155,90919,990736,351591,832548,117131,54881,280019,326729,778096,432296,202337,611874,793295,447779,579776,802066,823453,57596,385569,296196,111016,900888,804755,602244,471208,990412,834365,697514,452801,471584,432247,201841,938101}

    Returns: 15

  157. {267191,362766,373860,1,250745,261414,59800,486130,1,1,649331,1,1,1,87321,1,1,76485,1,1,537978,677183,551777,607887,109252,198742,475528,1,1,710949,1,1,737382,190142,1,366519,627895,1,370879,185754,740175,1,25704,660219,736730,547379,1,129593}

    Returns: 16

  158. {610297, 849870, 523999, 6557, 976530, 731458, 7404, 795100, 147040, 110947, 159692, 40785, 4949, 2903, 1688, 37278, 620703, 28156, 16823, 1159, 12132, 971379, 5916, 1159, 988589, 12215, 133, 1490, 911360, 920059, 544070, 40249, 514852, 852, 745070, 1105, 715897, 714696, 589133, 698317, 5683, 631612, 16453, 101000, 764881, 101, 2053, 754661 }

    Returns: 10

  159. {5, 7, 3, 5, 7, 3, 5, 7, 3 }

    Returns: 2

  160. {405488, 893039, 602324, 170099, 908524, 234535, 797607, 11694, 902162, 512477, 598535, 80106, 936434, 508843, 521915, 78036, 827985, 20243, 937074, 886909, 265374, 716970, 577870, 774055, 787550, 63696, 458248, 656264, 776252, 266915, 939933, 498681, 765158, 320039, 863666, 813892, 604121, 433313, 613979, 491195, 286980, 128050, 851954, 500434, 593337, 145840, 160340, 450829 }

    Returns: 12

  161. {5, 4, 1, 5, 5, 5, 5, 5, 5 }

    Returns: 3

  162. {1, 1, 1, 9, 9, 9, 9, 9, 9 }

    Returns: 3

  163. {1, 2, 2, 6, 6, 6, 6, 6, 6 }

    Returns: 3

  164. {1, 2, 3, 7, 8, 8, 9, 9, 9 }

    Returns: 3

  165. {1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

    Returns: 4

  166. {1, 1, 1, 10, 10, 10, 10, 10, 10 }

    Returns: 3

  167. {2, 2, 1, 3, 1, 1, 3, 1, 1 }

    Returns: 2

  168. {2, 2, 1, 1, 3, 1, 3, 2, 1, 3, 1, 2, 1, 2, 1 }

    Returns: 4

  169. {2, 2, 1, 3, 3, 3, 2, 2, 2, 1, 1, 1 }

    Returns: 4

  170. {1, 2, 3, 4, 1, 2, 3, 4, 1, 2, 3, 4, 1, 2, 3, 4, 1, 2, 3, 4, 1, 2, 3, 4, 1, 2, 3, 4, 1, 2, 3, 4, 1, 8, 7, 6, 5, 4, 3, 1, 2, 3, 4, 5, 5, 6, 9, 2 }

    Returns: 16

  171. {2, 2, 2, 10, 10, 10, 10, 10, 10 }

    Returns: 3

  172. {1, 1, 1, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9 }

    Returns: 5

  173. {2, 2, 2, 1, 1, 1, 100, 100, 100 }

    Returns: 3

  174. {1, 1, 1, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5 }

    Returns: 5

  175. {3, 3, 3, 9, 9, 9, 9, 9, 9 }

    Returns: 3

  176. {5, 5, 5, 1, 1, 1, 2, 2, 2, 9, 9, 9 }

    Returns: 4

  177. {1, 1, 1, 3, 3, 3, 4, 4, 4, 5, 5, 5 }

    Returns: 4

  178. {1, 1, 1, 2, 2, 2, 2, 2, 2 }

    Returns: 3

  179. {5, 10, 12, 2, 2, 3, 3, 4, 4, 5, 5, 1000 }

    Returns: 2

  180. {1, 1, 1, 7, 7, 7, 7, 7, 7 }

    Returns: 3

  181. {1, 2, 3, 1, 2, 3 }

    Returns: 1

  182. {8, 3, 2, 3, 3, 6, 6, 10, 10 }

    Returns: 3

  183. {2, 2, 1, 3, 2, 2, 3, 1, 1, 3, 1, 1, 1, 2, 1 }

    Returns: 4

  184. {5, 4, 3, 7, 6, 5, 4, 3, 2 }

    Returns: 3

  185. {40, 2, 1, 40, 40, 40, 40, 40, 40 }

    Returns: 3

  186. {5, 6, 3, 5, 7, 3, 5, 7, 3 }

    Returns: 3

  187. {1, 1, 1, 3, 3, 3, 3, 3, 3 }

    Returns: 3

  188. {1, 30, 50, 30, 50, 30, 50, 50, 50 }

    Returns: 3

  189. {1, 1, 1, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10 }

    Returns: 16

  190. {1, 1, 1, 1, 1, 1, 1, 2, 2 }

    Returns: 3

  191. {1, 2, 3, 5, 6, 7, 8, 9, 10 }

    Returns: 3

  192. {3, 3, 3, 2, 2, 2, 1, 1, 1 }

    Returns: 1

  193. {1, 2, 1, 111, 111, 111, 222, 222, 222, 1, 1, 1 }

    Returns: 4

  194. {3, 3, 3, 5, 5, 4, 3, 2, 1 }

    Returns: 3

  195. {1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 1, 1, 1 }

    Returns: 15

  196. {10, 5, 20, 20, 20, 30, 30, 40, 40, 50, 50, 60 }

    Returns: 4

  197. {1, 1, 4, 1, 1, 2, 2, 4, 4 }

    Returns: 3

  198. {1, 1, 1, 35, 40, 45, 50, 55, 60 }

    Returns: 3

  199. {50, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 100 }

    Returns: 2

  200. {1, 2, 3, 11, 12, 13, 1, 1, 1, 2, 2, 2 }

    Returns: 4

  201. {1, 1, 1, 7, 7, 1, 6, 6, 1, 5, 5, 1, 4, 4, 1 }

    Returns: 5

  202. {1, 1, 1, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3 }

    Returns: 7

  203. {8, 8, 1, 10, 9, 8, 1, 1, 1 }

    Returns: 2

  204. {1, 2, 3, 1, 1, 1, 5, 5, 5 }

    Returns: 3

  205. {10, 10, 10, 50, 50, 50, 50, 50, 50 }

    Returns: 3

  206. {2, 3, 1, 2, 3, 2, 3, 2, 3, 2, 3, 1, 1, 1, 1 }

    Returns: 3

  207. {6, 6, 6, 7, 7, 6, 1, 1, 7 }

    Returns: 3

  208. {10, 10, 10, 11, 11, 11, 11, 11, 11 }

    Returns: 3

  209. {1, 2, 3, 5, 5, 5, 5, 5, 5, 5, 5, 5 }

    Returns: 4

  210. {1, 1, 1, 2, 2, 2, 1, 1, 1 }

    Returns: 3

  211. {610297, 849870, 523999, 976530, 731458, 7404, 795100, 147040, 110947, 159692, 40785, 4949, 2903, 1688, 37278, 620703, 28156, 16823, 1159, 12132, 971379, 5916, 1159, 988589, 12215, 133, 1490, 911360, 920059, 544070, 40249, 514852, 745070, 1105, 715897, 714696, 589133, 698317, 5683, 631612, 16453, 101000, 764881, 2053, 754661, 1000000, 1000000, 1000000 }

    Returns: 11

  212. {5, 5, 2, 6, 1, 1 }

    Returns: 1

  213. {2, 1, 1, 1, 1, 2, 2, 3, 3 }

    Returns: 3

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: