Statistics

Problem Statement for "TeamContest"

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 integer 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 max{X, Y, Z} + min{X, Y, Z}.

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:
TeamContest
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 max{5, 7, 3} + min{5, 7, 3} = 10. 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 12. 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. {3,9,4,6,2,6,1,6,9,1,4,1,3,8,5}

    Returns: 3

  5. {53,47,88,79,99,75,28,54,65,14,22,13,11,31,43}

    Returns: 3

  6. {213346,941524,505050}

    Returns: 1

  7. {44,29,29,7,10,27}

    Returns: 1

  8. {183857,538843,183226,978182,430735,830873}

    Returns: 2

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

    Returns: 1

  10. {400404,561624,766792,847019,426966,815536,5914,192325,715917}

    Returns: 2

  11. {713373,207435,350867,185744,84951,671009,499410,934708,349211}

    Returns: 3

  12. {2,2,2,1,2,1,2,1,2,1,1,1}

    Returns: 1

  13. {146,93,163,104,161,143,33,165,29,46,105,23}

    Returns: 2

  14. {6,3,4,4,3,4,4,3,5,6,6,3}

    Returns: 3

  15. {1389,1202,85,517,1105,1113,990,1620,143,1955,1889,450}

    Returns: 4

  16. {924386,963888,920449,482763,221275,179590,855776,238756,608779,525653,396064,346523,796212,155976,722880}

    Returns: 1

  17. {415336,611423,280838,158021,565108,143221,168560,169482,13051,8519,477686,101466,338837,90291,524942}

    Returns: 2

  18. {58,74,100,67,96,4,80,102,54,49,74,46,83,89,19}

    Returns: 3

  19. {230988,692473,829904,810585,841281,869742,205319,182994,745583,710632,364907,150624,131777,393757,983482}

    Returns: 4

  20. {4880,11109,439,1074,775,5446,7110,9084,7809,193,5852,1025,3055,11861,12490}

    Returns: 5

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

    Returns: 1

  22. {228,55,140,11,5,66,234,74,37,127,146,113,142,66,96,79,47,106}

    Returns: 2

  23. {10649,7193,2880,7286,2839,7945,7372,1487,5631,2033,1633,9210,141,164,4290,6107,3201,6114}

    Returns: 3

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

    Returns: 4

  25. {7,6,3,6,5,7,4,3,4,7,5,6,4,6,2,10,3,2}

    Returns: 5

  26. {228567,15180,281697,677684,982627,894198,591743,818919,901955,914442,356653,508996,205053,327877,627396,171225,509935,993546}

    Returns: 6

  27. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: 1

  28. {993168,723069,919501,250340,681590,281467,82770,478546,9548,17445,948929,919823,711637,466531,531583,114907,901381,3821,155130,545119,345768}

    Returns: 2

  29. {318,210,235,331,26,211,51,250,257,117,195,263,107,276,93,11,29,101,150,219,282}

    Returns: 3

  30. {833081,894703,347589,78766,566408,179293,375974,45613,887753,85585,761958,281999,984202,330094,973166,25515,870905,222883,287147,985307,150671}

    Returns: 4

  31. {935665,941001,179705,742047,295037,715116,659203,160533,121606,940242,617590,4079,377475,23633,958357,465660,816196,356138,307664,726884,767584}

    Returns: 5

  32. {886190,414300,508081,625435,25329,783255,500693,787302,408568,548289,834705,549772,579719,343389,602096,396171,734872,710294,498495,227405,966750}

    Returns: 6

  33. {14,2,14,10,13,9,17,11,3,8,12,12,21,12,13,9,18,4,10,2,15}

    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. {57052,85095,84634,32827,23682,56291,58723,14893,45400,54512,33714,36523,83213,18240,26145,39673,16237,28673,52436,35699,16955,66724,62420,80128}

    Returns: 2

  36. {33,84,89,49,49,19,28,78,8,33,51,3,33,11,51,33,44,55,29,25,14,30,72,51}

    Returns: 3

  37. {2112,1294,2711,2255,1366,1500,1243,2467,2198,1284,2295,2667,895,683,1466,1426,217,2312,1653,1779,575,952,301,113}

    Returns: 4

  38. {875383,359870,329594,644359,372155,324099,525218,397470,822507,112355,72475,419068,807820,762112,438057,414597,237223,485314,596191,455805,123757,459125,766753,180691}

    Returns: 5

  39. {720777,714578,451543,58897,614842,554419,679486,575619,61226,421737,175286,593238,949238,947731,249695,77270,27074,767676,750524,447469,453596,552936,659638,104725}

    Returns: 6

  40. {318617,289471,92878,302875,60308,149529,122909,134904,80966,5439,250702,352935,269738,194436,242097,286670,142040,353637,132446,37069,127421,36860,69047,121804}

    Returns: 7

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

    Returns: 8

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

    Returns: 1

  43. {381631,549804,313860,21929,381716,56934,79927,192027,207673,162487,375299,11367,133889,178427,196290,491101,162067,170826,206567,111309,363549,137282,283626,54214,129574,122157,289696}

    Returns: 2

  44. {888039,700826,998297,60651,533645,547558,565985,509515,369647,781441,917914,119442,516733,830067,71919,502556,655862,181658,766028,637683,850402,682095,566473,412424,955242,470267,749345}

    Returns: 3

  45. {817434,668171,568942,949620,780319,786733,492990,368465,588310,239086,351338,32726,27976,410384,58873,215390,821730,755842,79887,275268,624941,412283,828409,269419,174930,622150,784592}

    Returns: 4

  46. {828798,975408,350859,473168,766256,934623,239170,356467,139213,432276,959325,360745,151648,815941,219455,782402,218620,53867,421192,310489,189792,596179,621760,192003,119865,912974,534285}

    Returns: 5

  47. {621960,726376,830078,498220,434445,838878,722165,930218,660118,101883,960640,809670,943149,577160,658466,3692,221780,612067,756640,4656,775034,693232,488646,724436,469529,538540,160145}

    Returns: 6

  48. {597,978,1162,392,337,650,239,48,214,562,472,227,1356,310,1685,1452,718,309,1683,1477,232,866,1024,349,12,571,737}

    Returns: 7

  49. {20563,7503,5242,16092,20040,3201,19982,15526,15826,6529,4305,4687,5420,22498,21082,12997,13317,18084,370,14504,21010,12769,15332,20944,3042,18155,12114}

    Returns: 8

  50. {517662,185107,487784,765142,889259,930239,392855,909910,804125,556263,654047,996806,851278,67217,309679,914986,92029,105162,870699,591446,877700,212869,643747,78219,196116,105160,657962}

    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. {869081,973874,946679,794770,558118,329364,256501,251752,284106,534214,993991,988392,392735,799612,266754,574464,798144,740159,581831,819478,698208,889749,998876,643262,839288,136462,730681,383829,264280,570222}

    Returns: 2

  53. {23,28,13,5,30,16,12,13,23,17,6,10,7,2,6,10,2,22,1,14,11,14,14,5,1,16,13,10,15,26}

    Returns: 3

  54. {580362,896160,360473,281906,272666,809033,532020,617486,200010,327065,83678,683798,526936,511018,332560,442761,173911,315146,802872,342488,465983,655687,288206,274971,574539,152488,508602,563285,600466,428359}

    Returns: 4

  55. {220588,155491,142515,240162,101307,154882,216028,220377,229180,94384,208125,78699,93972,78031,87317,99687,206352,7625,10796,31257,19266,25261,154406,188646,242237,45812,240629,104775,123090,56668}

    Returns: 5

  56. {815085,495544,822797,690761,826035,638820,143024,647097,26203,934643,826006,33193,436665,555073,52588,117741,918646,420818,231769,858252,684127,406822,197886,163840,51252,459808,189581,568702,592077,254809}

    Returns: 6

  57. {509509,687402,441701,693890,849950,486213,201053,672924,114455,292949,676428,819838,570585,787514,428173,162818,242425,235470,751272,394685,311373,561893,3434,301788,708403,202810,222428,388282,838960,63734}

    Returns: 7

  58. {135,52,180,107,78,87,96,102,104,157,174,142,27,108,135,18,78,92,20,68,135,47,48,97,146,156,104,146,22,175}

    Returns: 8

  59. {22,1,46,26,11,31,11,20,20,8,1,26,12,38,13,40,10,41,44,24,14,23,3,45,27,42,3,42,19,41}

    Returns: 9

  60. {207015,88569,796976,190437,229122,804364,551135,230286,122617,532836,940138,935718,616523,418709,303622,494229,712207,564902,783447,526077,240992,840531,705411,645249,786988,853186,522896,562440,93217,231826}

    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. {893903,801712,987191,144273,342614,856503,127607,934744,468077,160775,27753,819660,372471,872571,204102,477051,627261,505975,308689,357254,867888,158493,562272,688674,324886,894101,22788,905552,716694,404942,730562,797285,166018}

    Returns: 2

  63. {909045,779015,864210,522016,421529,181258,486903,136134,956159,976113,545432,749510,468316,244293,420168,818978,519470,188045,662764,959477,464824,544108,892056,396684,432871,74052,605039,266408,372035,629965,106218,515924,753535}

    Returns: 3

  64. {785,517,938,601,933,75,628,115,569,773,948,761,448,687,320,197,707,409,309,331,187,101,477,362,163,424,216,167,366,909,705,220,178}

    Returns: 4

  65. {902230,553340,633498,125697,188904,215131,979177,670485,67998,47990,188400,308988,933344,125180,269300,339219,494140,789667,125835,677526,695545,171782,690537,877856,171470,634657,303959,445278,750777,886961,884449,657595,298869}

    Returns: 5

  66. {205808,173365,127683,80642,28647,148938,126268,93774,206932,126039,75754,65219,205140,184122,115938,198726,194199,8218,81587,207503,151628,6857,85080,122849,148011,126531,207830,101012,52958,172883,95224,3854,143757}

    Returns: 6

  67. {625371,291551,928024,241934,292181,211706,480105,978007,545576,291938,566801,426691,188723,370313,611978,445329,630406,588892,146206,939346,517826,468769,887072,502990,248758,518925,447973,914815,425618,605858,93117,700361,355168}

    Returns: 7

  68. {425040,231791,404200,167775,226652,299575,94805,394148,435200,338853,470716,400008,321042,35692,473156,400264,182214,343713,353695,206297,417292,383888,472799,410780,191098,107041,88319,152244,209735,369291,256059,150840,143742}

    Returns: 8

  69. {726328,728335,459400,483806,792657,984502,45322,518930,263112,989628,792092,339691,63109,337974,263998,961163,878108,534817,584854,763595,757173,893284,929165,319742,779637,99345,769468,198400,417379,868532,905713,468064,69090}

    Returns: 9

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

    Returns: 10

  71. {22386,156146,432991,163517,807570,834476,408719,913960,260848,712635,500233,638014,608107,501674,959756,364225,939220,956562,870300,264935,512469,812438,812607,463162,507276,142016,35828,840456,961666,408963,97646,946792,570141}

    Returns: 11

  72. {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

  73. {820995,776083,954760,672572,735472,435675,227509,745112,357596,247952,9169,268452,635661,538990,684031,52336,880480,476228,354928,275755,889923,50201,477240,664600,916497,307730,822268,697801,600169,342328,470767,797401,231391,427988,734503,198199}

    Returns: 2

  74. {958786,787044,735459,660632,26373,601744,169366,283317,609923,746619,836328,660684,229489,805781,175412,483323,704237,114686,378406,757779,52281,173884,846810,729674,866407,380898,898626,125653,826610,578949,814532,688154,683078,304160,583686,642331}

    Returns: 3

  75. {117,166,107,162,47,118,124,56,142,58,117,39,140,82,16,63,44,83,14,31,17,107,22,146,22,29,93,170,23,39,91,59,50,72,123,137}

    Returns: 4

  76. {167716,155982,221722,56657,149045,214110,206721,568,44953,128060,110085,233064,146655,18045,126474,43609,127551,22467,1142,79210,210527,231743,139725,167310,147315,191424,209787,11925,6972,168246,33545,69330,11344,65672,50195,191470}

    Returns: 5

  77. {912197,629940,665832,321681,847513,831502,847069,818517,345133,570912,692608,203081,473737,934484,675107,858728,930631,330696,290094,314750,23004,551956,802316,704461,905489,110890,896666,816813,454700,348616,862190,875731,416529,493032,698377,569444}

    Returns: 6

  78. {1500,900,2588,2525,2288,1311,692,24,79,2576,1622,713,1486,752,1881,1074,740,1700,176,92,905,255,801,157,1459,1878,215,2257,26,2507,1242,1874,669,1559,1752,2029}

    Returns: 7

  79. {150932,981880,203590,71762,579114,359601,781737,466571,286470,275401,529843,255037,626770,299313,203217,854181,388659,180460,961934,286083,409998,459907,35590,84084,762064,46567,66723,958682,233920,749482,497934,527863,48485,138762,330177,710142}

    Returns: 8

  80. {437398,376933,233752,535703,246366,83847,486605,497259,237623,584050,127584,39228,9819,19542,435557,583420,89092,55222,397494,476284,272663,346489,59390,319279,370084,410463,486626,31617,220127,229339,286963,17577,521342,388454,306659,480385}

    Returns: 9

  81. {676631,432123,584517,190725,396941,638308,980523,220112,247320,841924,361651,71440,523400,142638,724003,258304,497575,871120,444157,475941,407642,191039,635254,265720,450266,379993,169804,653163,856108,809361,144633,135169,432856,268108,911584,238842}

    Returns: 10

  82. {213311,697328,827518,93319,63765,958263,410856,853407,510995,491408,794394,420276,204589,294135,880054,768562,661776,498806,739635,378058,416212,233751,576380,395624,601015,761939,351457,461003,68577,303890,449833,253522,841120,449650,543742,134949}

    Returns: 11

  83. {442502,60129,434207,993510,181239,452871,20222,407818,678222,708469,184004,913688,533734,162166,746091,981191,956100,398302,574342,574981,26901,840958,186987,739550,917923,284332,540252,516812,910401,628394,124520,790839,650410,571012,150923,34992}

    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. {4,3,3,4,1,1,4,3,2,4,2,2,1,3,3,1,1,2,3,2,1,2,3,2,3,1,3,1,1,4,2,2,1,4,3,3,1,1,1}

    Returns: 2

  86. {5198,5117,4166,1007,249,4965,772,1800,4008,5275,228,192,665,1546,38,5176,2964,1689,854,2696,4556,3375,1920,4551,3070,4447,327,2369,600,2791,1246,4352,3380,1055,1484,3327,1310,4639,707}

    Returns: 3

  87. {977385,670861,702152,418611,695197,52242,176765,607691,149739,460289,552730,79132,576154,118957,886326,154091,527840,166512,343204,346969,464789,869845,825840,975271,667134,733160,865001,816092,58190,200843,43977,232513,575784,541486,504880,264895,547652,561013,895701}

    Returns: 4

  88. {58532,79165,58069,70468,46051,79101,26172,65539,22193,74628,22006,6158,34331,73326,62002,20142,44705,77278,17271,1443,9461,36065,47033,7283,10815,66083,30008,6347,41050,18459,25078,62518,83039,23825,83539,46587,47004,31936,55863}

    Returns: 5

  89. {650067,851795,821298,647544,766601,605066,822740,318288,232859,20749,692756,836313,155728,789996,774064,232282,191266,215379,492596,568005,723802,639528,780236,729258,656993,900618,101177,405982,903343,175163,535205,741216,199677,578813,105433,172092,503900,706600,64623}

    Returns: 6

  90. {982489,739112,451668,140554,789674,217185,824608,789040,218967,736273,251284,811822,898330,910163,865170,426851,755626,87881,153143,506390,211153,929630,904568,909424,931976,672192,283265,195492,632511,264834,941676,647687,184029,93423,3597,287475,62431,629784,233654}

    Returns: 7

  91. {432420,841041,757066,382472,652966,724140,266542,96097,262870,530166,936122,330300,217540,779754,249965,666407,776232,871147,698739,861891,235838,15931,121135,382464,360309,402681,766476,723374,35918,201121,885465,606418,639228,279891,114525,83159,622037,448384,973178}

    Returns: 8

  92. {1,3,3,2,3,1,3,3,3,3,2,3,1,2,2,2,1,2,2,1,2,1,3,3,2,2,1,2,3,1,1,2,1,3,2,2,1,2,3}

    Returns: 9

  93. {1,3,2,3,2,3,3,1,1,3,3,1,1,2,3,3,2,3,3,2,3,3,3,2,2,1,2,3,1,2,1,2,3,3,2,2,3,2,2}

    Returns: 10

  94. {2840,535,1156,1902,1439,2925,2801,2852,871,1530,2962,1674,2336,521,419,1115,1521,1179,1390,22,1480,878,2721,2162,859,1477,371,2163,55,1915,935,77,2543,911,867,1002,803,143,2707}

    Returns: 11

  95. {728935,126966,196117,70933,652538,230031,220008,170949,207149,748007,156919,368745,750029,485044,640194,40651,631911,446187,692659,483043,525705,661121,632025,309374,526758,5873,683669,768970,258119,414688,203321,54599,632996,572509,686361,396855,310078,596968,799631}

    Returns: 12

  96. {127499,54100,599984,437917,697776,815281,795112,357357,372205,27089,317866,434686,351431,263759,14121,880289,800811,548787,52794,490718,383392,162417,278170,981898,358596,762466,400316,462675,983673,353524,917233,521544,920201,853208,521500,460476,233212,841883,756915}

    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. {164,162,158,51,78,32,89,56,62,53,143,142,27,96,117,37,167,28,112,64,140,50,59,163,110,167,94,123,17,12,133,42,18,108,19,90,60,8,57,88,32,71}

    Returns: 2

  99. {768724,698308,659562,786967,489618,49167,100081,685235,609139,598354,600646,498478,674144,265851,226836,355365,348542,540339,358788,313119,553455,589395,72922,69103,454370,251643,613472,492514,459568,704302,625775,286872,442338,402192,806998,656873,254383,344119,484137,702535,543376,708026}

    Returns: 3

  100. {715960,713029,800873,774275,204391,662379,322333,500196,460115,488641,579854,38460,517880,627632,914109,422442,392754,375651,461900,305800,770882,660396,726519,35396,51477,8901,765587,810269,859858,57903,695928,608383,688933,570236,517075,556665,497136,260928,449632,269362,603848,359396}

    Returns: 4

  101. {16127,18834,23714,20231,20335,2794,13863,9900,11436,16724,24658,9484,15073,13813,598,8764,10595,20663,12748,172,16684,13764,9339,7208,23780,9535,11633,13024,11583,21077,11325,19253,11417,8662,19178,24051,22552,3532,1979,8261,11144,16687}

    Returns: 5

  102. {498905,519496,263018,93300,497377,166749,106361,457690,317321,442204,508381,302986,471851,226368,34662,367448,25688,179957,409529,210619,194420,198938,302569,212544,208980,175419,349882,456889,89118,108293,528438,214555,40368,321458,132957,99412,225133,475597,172025,1309,493833,508054}

    Returns: 6

  103. {747791,910826,538606,832410,852729,55556,434487,201954,910061,244174,361744,835994,923488,888108,22927,470843,286533,920580,76104,176942,944278,635031,907565,186226,397608,696140,239788,638751,277126,561900,292250,978820,374500,313473,108635,421576,623116,704568,936774,809426,258520,419806}

    Returns: 7

  104. {776235,431502,721961,785268,158554,690620,128942,686313,5248,152355,764331,13213,38675,153032,606576,447875,34052,775040,815977,703,645770,261484,318156,624167,503247,363271,636630,681985,794772,31350,558509,688985,792374,741047,610243,489075,215637,330161,131715,542642,710921,776654}

    Returns: 8

  105. {574038,309012,689627,266766,204352,290422,284531,613609,753458,621364,707505,392,87553,191008,149791,152869,84931,753361,397059,633368,670098,634851,722327,38550,616968,325855,637293,302309,199083,309551,266345,108868,600352,171939,629063,215148,269504,56281,180257,578375,201747,426879}

    Returns: 9

  106. {655267,775441,356081,578145,379423,216885,578418,165680,878512,905881,234431,150387,830229,79899,53269,756344,653043,231448,862500,247818,743225,793953,629928,5799,365280,344356,176586,97256,282203,266588,803112,269091,529385,242666,164853,779803,820110,831887,209564,349506,257836,394881}

    Returns: 10

  107. {987932,129465,741004,429185,687399,631176,601231,539465,278001,845013,23989,9786,893055,395995,417531,399953,311193,919190,304503,133447,941803,755267,266937,855511,119907,407343,128929,658173,542798,788985,300371,665092,496340,890611,581465,285437,246144,88505,713758,1107,564144,675277}

    Returns: 11

  108. {38,9,213,88,57,143,110,160,186,77,134,166,22,12,68,7,179,95,234,27,142,176,126,28,20,73,63,3,21,69,156,151,158,205,162,235,53,157,158,1,153,6}

    Returns: 12

  109. {649284,776900,250807,433219,818224,361863,37374,428926,922599,168093,796489,357371,909831,536712,286012,19314,987929,150721,963828,963078,588786,220756,362315,595754,533253,975173,20143,846981,44357,784773,209844,383761,513459,19554,662204,420253,994127,415008,890972,297644,430056,510062}

    Returns: 13

  110. {27653,32357,5343,2295,7299,22147,28185,19925,21425,457,38821,38208,4398,14320,7003,11209,23444,8860,39731,6665,20882,43697,4745,35280,41289,4728,32794,4709,41293,41238,13724,40389,14542,16732,25240,19041,30282,42934,13424,21175,36044,21293}

    Returns: 14

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

    Returns: 1

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

    Returns: 2

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

    Returns: 3

  114. {987677,758158,835948,173065,83979,398590,176187,54269,750951,707097,331811,48652,433145,576072,21735,900772,123541,994105,150093,151732,77022,625214,945399,54443,549216,836331,224892,660137,262695,822456,834584,654394,405777,122621,143608,157886,917687,702557,630206,904839,959991,849178,334281,918038,379494}

    Returns: 4

  115. {3487,3591,4190,4313,3618,3738,373,1055,3056,2350,2736,4085,3459,1621,3913,2943,3247,3710,3372,640,687,3028,4214,3614,2941,3506,1093,1319,3746,4315,330,2279,1681,2148,2530,1940,420,653,2576,1613,232,2010,1434,4063,2033}

    Returns: 5

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

    Returns: 6

  117. {776650,548738,833006,720298,208236,380147,333492,704423,665068,225239,4710,394887,123041,801325,543328,244276,774008,140555,712828,760320,94896,504827,358828,231809,60754,133748,411569,870135,489896,176477,162800,701341,370172,70339,517291,780056,742690,725938,3162,56298,606464,621713,651696,532275,780958}

    Returns: 7

  118. {589728,510253,874500,614487,338794,423913,107313,391605,947148,292192,634345,23879,561321,5819,751783,519201,78005,9622,381318,782975,755268,941882,89025,597620,198783,266420,583328,81835,633508,708008,434631,581434,42796,8944,437322,691439,110765,512486,821339,338195,967556,690836,520056,85885,370807}

    Returns: 8

  119. {2,3,1,2,3,2,1,2,3,3,2,1,3,3,3,1,3,2,1,2,1,1,3,3,1,1,2,1,2,1,2,3,1,1,3,2,2,1,3,3,1,1,1,2,1}

    Returns: 9

  120. {903920,355314,375018,458190,934765,518764,153025,544372,21873,830106,287290,219649,695802,787807,12727,576027,892805,833931,925968,146131,93102,449687,945802,937846,46660,935597,290532,958370,663695,765015,681601,292369,185088,641492,482658,455584,207151,999334,162023,67638,707320,633654,318344,198971,328268}

    Returns: 10

  121. {867,347,423,286,603,584,802,874,633,250,401,320,193,681,436,649,293,28,864,137,512,144,357,448,671,305,937,781,640,784,165,930,138,145,589,800,268,440,429,24,425,688,647,666,321}

    Returns: 11

  122. {740550,530938,741517,507035,356181,200202,295181,977375,486252,91935,603657,350506,331009,504483,783134,403549,686711,493861,836597,813579,917439,357050,927750,705289,751319,724964,554923,175249,537632,813469,258264,209333,167974,994374,741943,800132,163606,549917,880778,975063,289660,23003,277400,951254,294979}

    Returns: 12

  123. {562459,410301,725823,378096,432774,536469,477216,384020,758097,940918,161796,811204,678882,875361,647134,277091,919015,422754,540202,481309,546492,84274,445582,886359,106946,25985,400623,122375,850093,577351,589719,913724,586846,536861,146723,785686,236708,284929,844414,485776,483880,656298,208337,284726,813769}

    Returns: 13

  124. {532884,293397,751245,252151,548810,205949,65732,907024,735047,633561,342587,826220,445353,706316,270464,974161,527267,340112,401731,295707,653085,106389,189956,928766,326158,741358,151610,519719,749357,105124,582421,663462,702160,117169,364741,246618,370867,816227,138812,141025,632162,732180,617310,315426,770418}

    Returns: 14

  125. {582159,278670,329216,545361,289060,841691,790345,952809,334988,89340,858411,863666,830022,228070,6105,312422,852539,525524,662693,867022,757557,676444,635758,669612,918318,252751,31844,142546,738129,419611,424388,240215,297815,327205,11507,891707,236732,15602,589083,310174,511355,787235,752667,699319,952687}

    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. {123,142,136,36,45,105,132,67,56,61,39,80,93,121,66,59,111,120,137,23,82,88,92,17,96,116,65,41,74,38,124,4,129,33,53,67,33,131,3,7,70,19,126,86,22,20,12,42}

    Returns: 2

  128. {817972,602883,911504,35255,44709,203648,121020,451470,151830,39636,178625,623552,256115,458422,362964,384285,78936,94205,617590,646457,641767,720174,158842,383371,655505,739687,121195,225044,728130,479602,23408,189946,593842,267064,84308,317115,129200,1628,457031,577977,577317,323205,136985,813996,95970,610577,57401,896275}

    Returns: 3

  129. {244,267,280,160,211,131,7,44,3,282,210,261,143,181,275,186,129,186,145,139,140,145,164,140,223,43,146,183,86,40,162,160,77,148,297,136,243,263,243,217,127,252,276,33,295,81,129,225}

    Returns: 4

  130. {927761,723573,994241,945767,709921,206160,15081,142103,438863,363385,218661,952856,8348,212523,39326,680351,882122,290232,503795,304052,966569,150482,536712,525570,923655,723275,29367,914750,251419,800437,387573,3620,8655,785686,573635,621596,264991,385988,649679,880156,189786,987854,150215,385663,528396,883523,892690,812187}

    Returns: 5

  131. {7,13,13,4,3,3,9,8,10,5,9,11,11,11,11,1,12,5,6,10,10,8,8,11,1,4,10,10,11,11,4,8,2,1,2,7,7,6,6,6,10,5,7,8,7,7,8,12}

    Returns: 6

  132. {839336,818854,536522,798565,178509,297990,439212,356842,109739,807374,140814,111927,336463,674668,381702,890695,823515,327695,567263,649124,433795,352536,477782,883995,422021,283792,66757,24360,451667,841576,698906,239968,260558,607738,193891,902670,734160,169631,91560,637941,857285,619162,501844,199012,150199,838114,140689,279639}

    Returns: 7

  133. {276717,235629,310717,2308,224277,81347,308192,339222,148889,246737,194950,112147,126794,70046,281962,314195,336543,239174,267204,304601,266765,277002,260087,90773,146997,40278,197207,50020,315802,123987,152341,212002,63229,190787,201401,275663,220311,307962,20235,96894,269090,315165,320830,143786,103380,45826,12841,150260}

    Returns: 8

  134. {663430,834378,503885,657605,513193,34833,835576,661888,465904,295770,40428,818890,170019,324485,72165,134541,190488,185642,552821,7973,548954,843152,764711,103880,68576,220841,533033,504296,908105,562017,354426,782109,776873,874305,9331,740416,451196,453882,343108,652460,724573,57523,643527,8675,889388,425038,79189,703832}

    Returns: 9

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

    Returns: 10

  136. {371465,460619,171685,372658,154179,208407,60260,53707,382615,23478,492888,494051,177908,395075,448477,230043,305130,82486,68049,246734,412664,73981,109611,124968,522995,91739,143782,195809,615,65701,280227,325413,215727,463548,453180,484263,454011,346125,163575,15931,358594,273701,47006,391,323949,23057,84940,1669}

    Returns: 11

  137. {542918,596084,688165,28825,940871,420330,171907,959779,158666,458447,925889,579204,142536,226986,96864,949353,359890,995215,438791,614659,752610,964186,264231,88493,734230,777211,285290,619732,589224,977677,315732,834199,369788,63295,11335,197433,553747,330767,929694,887734,291601,766479,255447,744434,60883,543345,117651,372885}

    Returns: 12

  138. {302938,230738,964794,46460,194456,845389,944568,238899,150662,887437,882270,381229,809378,558649,625183,126460,433342,262492,511957,975424,824751,689392,945567,608491,923382,226804,690074,875227,7783,300165,618992,244954,405089,837872,929054,793740,328236,67382,530044,872539,413781,401649,103273,785529,746682,907817,463737,120453}

    Returns: 13

  139. {615681,554293,550701,349929,847545,315840,438841,276223,878000,179222,579967,259948,752677,450346,284891,798667,410382,116440,640189,367523,656268,405708,80268,388518,865887,979767,239271,881778,295644,777418,579245,642535,342126,549782,31629,740934,886668,105326,714984,763094,924961,282495,698448,979394,165575,612035,385779,740781}

    Returns: 14

  140. {176958,1518,145391,154287,66387,71463,76808,164635,66217,7054,30144,174722,28227,57969,26167,162791,137293,134840,89158,2208,21634,103195,165924,168157,55160,105072,126290,95736,71007,25283,123956,118992,103160,102396,58990,114358,66605,98655,165316,22603,77118,55386,23214,124473,158361,68715,9751,38261}

    Returns: 15

  141. {216951,240699,78013,31816,219613,177988,465562,294481,410116,986775,888169,132746,662305,95227,443442,939201,157665,203194,833271,995675,62929,74738,976231,855743,618653,113279,142147,323414,990726,981623,221262,522733,409968,40812,344354,123382,692301,661757,99059,458007,391488,739925,383480,152074,902773,427305,551750,790469}

    Returns: 16

  142. {894052,946108,882559,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. {935676,847327,932594,1,920799,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,863788,1,1,1,865312,1,1}

    Returns: 2

  144. {926635,937648,853414,914918,993065,541939,212222,261871,330305,40834,750053,558859,63412,86294,122967,211512,245266,667692,644958,437298,247290,37196,505696,78555,518973,76069,667666,426884,798881,841567,795531,425115,966466,269597,327603,112177,833106,283702,2458,97445,976960,331519,659941,502962,734903,534374,67299,467731}

    Returns: 3

  145. {880366,670049,973097,736815,1,1,2,145,1,2,210,670754,1,1,1,8,1,1,1,1,17,1,1,899916,26,1,1,1,682166,1,1,33,756288,1,975160,1,1,1,1,1,1,1,730517,1,1,800034,912806,1}

    Returns: 4

  146. {990753,623110,881281,1,885268,1,738807,1,1,1,1,1,1,858274,1,796054,1,1,1,1,958457,1,1,1,690145,1,1,1,1,1,764747,692605,1,1,729650,1,1,1,1,1,924376,661819,655866,1,1,1,1,1}

    Returns: 5

  147. {794754,738016,802098,1,1,1,1,1,1,1,1,1,888441,1,653285,991789,1,1,1,1,1,1,1,549488,1,815522,1,606573,1,1,1,727139,620280,1,1,1,1,548470,1,727484,605880,1,1,921890,653289,935828,1,621889}

    Returns: 6

  148. {983367,633753,709458,735878,1,1,657497,1,1,1,1,1,960425,644885,1,1,1,720823,976251,1,734149,1,672254,1,641075,1,1,675480,767739,1,657024,849721,1,1,1,945230,1,1,1,896539,1,1,723532,770744,1,1,1,884797}

    Returns: 7

  149. {466325,455099,940368,65443,919407,20974,51528,25908,984023,164008,970331,731772,28547,100077,763791,700828,155455,6384,552574,285419,426385,72260,105411,299512,86499,332414,437598,464108,564311,115305,398755,884338,50280,456049,835793,270401,467694,35142,428141,738125,512461,534003,46963,545791,948960,230732,188093,108467}

    Returns: 8

  150. {890556,633279,897715,552969,129598,12911,30662,3307,817061,456881,40467,665108,611389,12909,17931,763102,557816,274271,170410,14545,981997,887953,863860,980983,998434,702110,794469,52,722055,734687,916364,419774,415092,30679,133634,1213,877778,983723,682310,878300,946831,694356,64581,802619,1594,663644,76694,6397}

    Returns: 9

  151. {407668,395009,833505,56202,472846,952561,10381,270078,66185,34443,58773,392947,391121,2514,608354,177485,67456,658475,762949,885707,8751,355065,942212,937470,650107,216533,160408,3597,348505,293445,310725,4435,42,324601,693947,559036,953606,816503,303516,348923,7428,30785,325037,991490,3256,1552,243483,778055}

    Returns: 10

  152. {989652,324549,617897,755063,1,445723,705540,957806,815795,498606,1,945004,1,1,1,370372,360459,527008,1,870096,1,1,334556,1,697515,610255,386856,560725,450051,979971,623706,1,1,1,1,416590,797462,361360,520164,564125,412609,1,902074,1,498790,617268,335136,612198}

    Returns: 11

  153. {812439,377547,677336,533690,382790,537320,831274,383714,982158,389431,440695,534922,922708,700172,471018,268515,491715,1,802673,657005,1,1,1,751247,490396,361240,720574,1,733753,387556,471018,1,653910,1,439751,1,208067,1,457402,1,1,536272,1,457177,208001,268201,807347,360095}

    Returns: 12

  154. {465489,741759,672764,525515,1,832200,1,410759,1,714139,468888,280874,1,511010,338293,495209,229072,235527,249306,972812,872729,1,494296,667280,221033,1,523039,987820,1,234866,971112,281261,548325,399313,337200,710455,804553,1,497611,403234,684547,238412,1,378399,930661,743946,547896,477727}

    Returns: 13

  155. {238105,793145,521974,237691,1,606622,426213,970535,60861,422777,924820,74230,107945,318917,451272,122284,868579,163193,1,425711,665360,796541,957191,163071,1,85413,611008,368963,60841,1,85445,235780,910317,1,424937,1,121140,945852,320568,446147,585907,260011,772147,713078,369740,259801,76550,106947}

    Returns: 14

  156. {312263,188340,785496,228324,73479,47112,633735,26820,455937,111090,134410,486282,565201,164857,634225,473407,43247,978040,314160,846098,628399,253224,891925,429589,744569,963527,396006,345990,932789,189,408790,172875,558354,655200,175733,475875,303155,645715,932817,13700,22544,418057,734652,184892,270692,322024,248997,339645}

    Returns: 15

  157. {203262,177001,69142,1,1,32759,273219,1,113389,26858,81961,1,272630,1,1,33406,33679,98984,81461,239880,173461,26947,272484,1,99479,32807,113094,1,1,272576,159681,1,276672,119510,239022,273492,1,119798,1,191078,1,1,273247,153009,1,272412,1,245556}

    Returns: 16

  158. {500000, 500000, 500000, 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, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }

    Returns: 16

  159. {2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3 }

    Returns: 10

  160. {10, 10, 10, 9, 10, 11 }

    Returns: 1

  161. {48, 1, 1, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9, 10, 10, 11, 11, 39, 12, 12, 13, 13, 37, 14, 14, 36, 15, 15, 35, 38, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49 }

    Returns: 16

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

    Returns: 2

  163. {10000, 999999, 900005, 699999, 999959, 999998, 799997, 999996, 910295, 999999, 100001, 2000 }

    Returns: 3

  164. {5, 5, 5, 2, 5, 6 }

    Returns: 1

  165. {9, 9, 9, 1, 10, 10 }

    Returns: 1

  166. {1, 2, 3, 1, 2, 3 }

    Returns: 1

  167. {10, 10, 10, 100, 100, 100, 100, 100, 100, 100, 100, 100 }

    Returns: 4

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

    Returns: 2

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

    Returns: 2

  170. {505424, 918843, 904779, 517082, 81488, 922123, 772479, 788395, 240505, 579566, 605249, 515663, 501336, 546004, 623499, 750469, 813322, 233209, 174595, 674328, 622553, 279284, 415034, 141078, 749193, 862295, 279562, 46256, 335960, 349768, 99866, 60824, 602230, 30032, 20746, 522925, 204199, 923312, 262626, 414126, 233955, 484700, 484073, 966961, 520947, 56512, 509228, 412232 }

    Returns: 7

  171. {5, 3, 7, 3, 4, 5, 5, 6, 7 }

    Returns: 2

  172. {13, 517, 463, 281, 586, 636, 540, 103, 573, 893, 890, 639, 45, 320, 23, 667, 305, 556 }

    Returns: 6

  173. {1, 2, 3, 10, 9, 9, 1, 1, 1 }

    Returns: 3

  174. {2, 4, 5, 2, 4, 5 }

    Returns: 1

  175. {1, 10, 11, 7, 7, 7 }

    Returns: 2

  176. {1, 1, 6, 1, 1, 1, 1, 2, 2, 5, 6, 7 }

    Returns: 3

  177. {100, 2, 2, 100, 99, 1 }

    Returns: 1

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

    Returns: 1

  179. {1, 1, 1, 5, 5, 5, 5, 5, 5, 5, 5, 5 }

    Returns: 4

  180. {10, 10, 10, 16, 5, 2 }

    Returns: 1

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

    Returns: 3

  182. {1, 2, 8, 3, 5, 5, 5, 5, 5 }

    Returns: 2

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

    Returns: 5

  184. {1, 2, 3, 1, 3, 3 }

    Returns: 1

  185. {2, 2, 2, 3, 3, 3 }

    Returns: 2

  186. {2, 4, 5, 3, 3, 3 }

    Returns: 1

  187. {22191, 1843, 289, 30107, 9041, 8943, 19265, 22649, 27447, 23806, 15891, 6730, 24371, 15351, 15007, 31102, 24394, 3549 }

    Returns: 6

  188. {3, 3, 3, 1, 5, 5 }

    Returns: 1

  189. {2, 2, 2, 1, 1, 4 }

    Returns: 2

  190. {2, 3, 8, 3, 3, 3 }

    Returns: 1

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

    Returns: 2

  192. {1, 1, 4, 1, 2, 4 }

    Returns: 1

  193. {2, 4, 5, 3, 4, 5 }

    Returns: 2

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

    Returns: 2

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: