Statistics

Problem Statement for "TheCoderMan"

Problem Statement

You and your friends have viewed and rated several movies during past few weeks. "The CoderMan" is a new movie which is on this week and you want to know whether it's worth watching it.

You will be given a String yourEvaluations, containing your evaluations for all movies. The ith character of yourEvaluations will correspond to the ith movie and will be either a digit or 'X'. 'X' means you haven't watched the movie, and a digit between '0' and '9' represents your rating for it. Also you will be given a String[] friendsEvaluations, with each element representing movie ratings given by one of your friends. All elements of friendsEvaluations will be formatted the same as yourEvaluations. The last character of all elements of friendsEvaluations will represent "The CoderMan" - the movie you must rate (the last character of yourEvaluations will also represent "The CoderMan" and will always be 'X').

To rate "The CoderMan", you will need to calculate the deviation between you and each of your friends. It can be found as an average of absolute differences between you and your friend's ratings for all movies you both have watched (if there are no such movies, don't take the friend into account). For example, if you have rated 5 movies as "51X6X", and your friend's ratings are "2X97X", we count only the first and the fourth movies. This gives us the deviation equal to (|5 - 2| + |6 - 7|)/2 = (3 + 1)/2 = 2.

Throw away from your calculations all people whose deviation is greater than maximalDeviation and those who haven't rated "The CoderMan" yet. For all the people who are left, calculate and return the average of the ratings they've given to "The CoderMan". If none of your friends satisfies the criteria, return -1.

Definition

Class:
TheCoderMan
Method:
evaluateMovie
Parameters:
String, String[], int
Returns:
double
Method signature:
double evaluateMovie(String yourEvaluations, String[] friendsEvaluations, int maximalDeviation)
(be sure your method is public)

Notes

  • The return value must be within 1e-9 absolute or relative error of the actual result.

Constraints

  • yourEvaluations will contain between 2 and 50 characters, inclusive.
  • yourEvaluations will contain only digits ('0' - '9') and 'X' characters.
  • The last character in yourEvaluations will be 'X'.
  • friendsEvaluations will contain between 1 and 50 elements, inclusive.
  • yourEvaluations and each element of friendsEvaluations will be of the same length.
  • Each element of friendsEvaluations will contain only digits ('0' - '9') and 'X' characters.
  • maximalDeviation will be between 0 and 9, inclusive.

Examples

  1. "51X6X"

    {"2X974", "2X976", "2X978"}

    8

    Returns: 6.0

    The deviations between you and each of your friends are all equal to 2. All ratings given to "TheCoderMan" are taken into account.

  2. "51X6X"

    {"2X971"}

    1

    Returns: -1.0

  3. "51X6X"

    {"2X97X"}

    2

    Returns: -1.0

  4. "0188X2X35X"

    {"0X9XX28531", "X6361X15X8", "018X280265", "6X166X7XX2", "43890986X5", "678X697402", "1721X51593", "126XX53314", "46800539X8", "X2X2227717"}

    8

    Returns: 4.5

  5. "8XX"

    {"1X7", "30X", "370", "917", "00X", "211"}

    1

    Returns: 7.0

  6. "XX"

    {"X6", "91", "76", "42", "XX", "99", "X5", "48"}

    9

    Returns: -1.0

  7. "X73108X"

    {"139X9X6", "6313573", "X114X30", "42XXX03", "2509X77", "X13537X", "44589X6"}

    1

    Returns: -1.0

  8. "X471457X"

    {"765106X9", "69058459", "X9227X82", "979X4570", "9X51053X", "0X5X7954", "4X136XX1", "XXX3XX28", "X358X69X"}

    6

    Returns: 4.714285714285714

  9. "987X1239X4693928526X6525537576886XX"

    {"X2X7318X626054045X858X4798X34X7641X", "XX27956253690623156421594979X15XX8X", "2X15440X989X83XX1X55XXX158X266084X5", "6X42X4108X7XXX0790XXXX95X1951X4X3X8", "52949784X767XXX369X644994X85289102X", "63XXXXX197080XX84649XX1919XX708X4X0", "4164075X6671X23050X53100X607XXX103X", "51XX4421X483822X33107XXX55X67641X11", "96X55670X6622X7827X70X7240278X19916", "33X4X87915X74X530147333511267X79X98", "XX667X926X0X1XX70XX65X732XX057X5XX0", "X734593X3981602X905X45XX8X125667X48", "865X0099X67X13XX3084486650277412410", "X3X8514524X33X02X1X015704166392X787", "83319XX740421761346X2X2862X2X82X280", "476826XX0XX19XX723748X17897XX520X55", "X35559735241X880593X1X4X67396X5479X", "68833986X135X11874XX103550475606709"}

    6

    Returns: 4.384615384615385

  10. "X7X38X61707XX38586XXX569X2XX61641X8X68X83X907X"

    {"2X077970X58667832087601505XX3XX564X962X9X8250X", "3362X826641X9811741082X108X22X9999X491X7X1946X", "X80XX69713126763808XX90517785XX5X62634508481X2", "XXXX428X92XX1XX39042X27XX914X17409X93003637551", "9XX6XX7X62590X9XX735323X7X92463X91X5X0X374XX57", "86667X694X45X6XX18228725X7241269XX30X0054X706X", "X7916283X373648X91XX93XX03396XX4845690X8X29044", "295975617X3X207X2X14X727X0XX392XX1X4381XX30248", "58X8X3X5X78X08X5X0897X8XXXXX338X1X66030290X4XX", "2XXX69604328XX20615X6X31587XX1X9X84705XXX987X7", "X03681964X1806XX835X30XX3532033X7893286XX24X5X", "780591772X5X8945XXX41X9X76XX807618166X69672XX0", "2X0X3X4X88X22X35X78XXX15X4555XX3X47X857074979X", "9321X6651X8XX49X2X9950X5X8X5257016X3702X27X304", "908XXXX8766X690355X7025X51XX57X7527X0887X060X1", "5504X10XX0503XX178X51363962772X696X771X2555294", "XX29984XX99X6X3008X4840XX55608X103X77143X433XX", "X445264X800762613XXX379X23295X5465390X589X331X", "65XX9704X9XX831X9X633486042X84X134XX9X944X759X", "74964X29718X30772X8X1X903X55X9821X6X78295X1312", "55621X630X38X202X93X0X566075X069364870134898X8", "6X84XXX668X61037X0X5X1721X1X672XX39X34646X57X0", "2X27X176530697XXX0213X30X6X69540X2X5131XX192XX", "X19X5X7280759X69614X450130XX5X575X38X41X60XX3X", "X83425X626X467306743X524558X7X61519X700274544X", "8384X3X486X8425X8XX25X016551794XX7XXXX0114835X", "17XX5X3X395X518050176X8X617X265737X0X577992661", "X6X875X000XX445XX3354X145X41XX81X65678XX6X53XX", "820X27XX85846X693667443644281X589X01X2X0X8153X", "548672X6X529090XX3699384X10X085X561X20X5X9352X", "6X191XXX8XX1479X967753XX874X4565XX27319XX79X81", "9X441779X2805263X68099X64X35X9XX96X3267799XX35", "6936XX03439XX0X7X35X51644327879X7X68X198513917", "39141XX6X6X65154X02XX47X9X869X46XXX89X1542X94X", "22312133XXX0X44X3811X5XXX09X10X5829XX5322301XX", "7373X82271X4X44597X9X33570X50X47613X66X20917X3", "3X2175X0767X5X512X2X79976X9XX59529X0X3X2765131", "87057X75674217114X892X07199130796X9X098782X68X", "8X83674XX180XX463X2X23036XX58X25678049X0XXX514"}

    2

    Returns: 4.0

  11. "X9X7896628079224005X9XX"

    {"3257032281783X1992107X5", "863851777X18392848919X4", "05X4X4463XX34140636758X", "1640XX03X0728400152XX41", "81XX284368X97418X5301XX", "91XX709X3X9XX31253X250X", "0X0X5X113012200033XXX7X", "889480974X6024X80724725", "85XX9X9X39X349XX5314231", "959X406576130XX73370X19", "5X798302585X673531076XX", "890454X39XX8340843032XX", "144X202XX32X58416X19597", "10663XX5XX317063XX69947", "238X5X86X1X14X63XX8X876", "X24X6X3X3X3X3007073XX5X", "XX31405327X0X15X6516X21", "1793X810527XX90XX391193", "3X693284971275X525X6377", "9931XX5X5XXX42877X33056", "X7XXX7X82X566099X562X54", "795336372X262X35X77671X", "191758XXX7X7X8363465103", "0X45X92154XX12XX5402XXX", "966XX2X03X1X6152286X011", "95X85755585193X3XXX5273"}

    8

    Returns: 4.294117647058823

  12. "X1X509X881304X2312798XXX815146X556X6X0651XX"

    {"9964X7028X7053X50XXXX61557XX088307XX7X0X294", "48X604X7X305X9X7XX9XX26138X4XX14080XX430937", "X58254XX51X73092XX53X2X751X8X2X80670X9XX3XX", "2XX23957X500XX464493X797X090735780X8X32X1XX", "9X3198486461744849608X83X8540X6235X05X92573", "9XX52XXXX248890X97202811X20390440X58X886518", "012954X633XX56XX827401X32525X26X8X86922330X", "033X5XX185X64XX06961X253X0973X9703488XX0X12", "72X2785X636X6241X9XX4954289412X50X119282357", "408XX6542X46X299745475623934X6X57889X255X67", "XX3419X95X430X0451053253610X8X7195564688XX5"}

    3

    Returns: 4.5

  13. "86889108082XX2991X0736986876X5720211XX82009719XXXX"

    {"5972XX9X12XX90808456860309X0317207838808X5XXX442XX", "0X22X695628X93X2785943526X5904542520X473X47390X409", "1287749X666X44X406X36XXXX12X27X3XX5X24X02X8113X35X", "9XX8543635X9X763X295X6895590X2399X64XX9XXX40146459"}

    1

    Returns: -1.0

  14. "X5XX7X"

    {"XX6007", "XX6244", "5X8XXX", "X278X2", "X76371"}

    1

    Returns: 1.0

  15. "X791X14XX143196938X82290612X92X67X"

    {"XX87X874X8XXX57682XX85976X328X8X0X", "1X75X6XX78087X41XX16X5XX4XXX903907", "X7X785276XX4757941074723X56089408X", "X364X2X7908X062070X61550XX868261X7", "89XX03X5662X90XX369X3XX4X152179X3X", "344969X8X700828690X24730X655114X81", "11XX01X7X019429X56260521X2X8X8XX90", "X31X26X2X73851656442X5X7X544799532", "19690X762X36794XX087X99XX4X00X5X01", "57192XX3173067X2789541606X3X6XXX58", "28621XX8X51197XX69X3XX4X73311XXX63", "X854418X21XX768882049X005XX3039XX6", "710541521XXX4650X13518X7921361X7X9", "X9XX10423701625392X14169X7822385XX", "5430XX74X4XX8X99320X1XXX64X297996X", "324516454393379XX46X401XX89723X413", "2X68X00758X50X308X50X778X60X6421X6", "602X0827XX99062907901685X88021826X", "581394594827810XX90088XX71X1461932", "0X116X2X46X4X0X975818685X51X71X06X", "26X0552X659XXX134X2X7X73262X287328", "46X1548X86830X67735433XXX18X503749", "X082X31187XX7397127417X1XX50259421", "2X95393XX403X15357X96723XXX5X73171", "57244X4201X33X981X9X2X5061X230989X", "6717X2X533682XX5X9XXXXXX18206730X6", "4X487708X6X6513210X8543X003X2XX380", "X02451482713X233X019891X92133X822X", "259X1109549X805X50532X117648220134", "0X22XX909X825X875X020760XX953XX85X", "297332028777835XX5X845XX5X214X65X3", "X88745X0681899X3XX7XX5688022XXX900", "98154X6740302745X9X31692X751X46838", "245X13XX69084679XX2X98X6X4XXX488XX", "587305590XX4X917X5X7X4X058302X1X6X", "3X23X100650X74X026785X6XX80831255X", "04X603X1X398XX2X23634X28603X505162", "XXXXXX056X53XXX5X08993067XX5X54X4X", "72090305X93615X2315X55X52X4X797X9X", "24XX40XXX16211X8597X29X46039410X18", "X355718X440X9495976X62XX033XX0683X", "6882X3576XX7X4064763X3725543446247", "85XX88X3159569711X335903979305X884", "X5315X5482XX85XXX27X5746X39XX71448", "095X82X1X4746351X3X157012271428991"}

    7

    Returns: 4.310344827586207

  16. "541X6X50X2X9X82308X5X93X0X28X"

    {"199XX3X81056366XX01X82XX9X1X1", "36X86799326047X19X527322X9882", "6X38X8X93627890X23439X3XX9849", "1X8X534037644536X14468033754X", "XX1774X234X10X989105X168263XX", "X0111X796X4107880178180X16X22", "XXX5X688X7XX46XX0625X99XX5027", "7608XX4X07X0X83237131XX9X63X5", "90XXX994X4X93477364X693670941", "4X19X073XX56058XXX50X387755X9", "74909972X68594X9XX6XX76XXX463", "96795X455860858953275535X601X", "33185X4416934885072765XXX301X", "X54X933X51460X4X30309X773652X", "90268X50X6843X557946184747XX1", "50576XX23328XX924203X642X6XX6", "9795X73318041X1569973045X2987", "X025667X9871X22X9XX1X6XX5XX65", "67406051XX578X83X5552X4494220", "4962X1XX49688362X3X3X60755X6X", "196953X3X8XX80740X3449X9139X1", "2862X48XX9X03X01888X5X1216185", "6X27XX8X0263X8X7X1070169X8102"}

    8

    Returns: 3.8823529411764706

  17. "0490X60349X648X4817X88X29X691202XX622X556048X"

    {"X640X923X9026580X6162828X1X9X506X711XX2882668", "378X564XX453897788X93X5XXX7569722XXX30X2XX312", "80X82X5098X3X50266861X3XX2X2XX79818X64194962X", "X6X59X3X2531X7X31427722XXXXXX96X8X8X6X9X57XX2", "0X3689X8XX6XX4X8X02129057X8XXXX8X61X7579X348X", "768461817X711XX5616X248X367XX13X451X7X7073955", "X9XXXX1898X4X5X5793831X004X650664XX7X608X9409", "8X83X3515X11X911331XX532X9XX86770X0780X017731", "6503864XX44723XXX3X55X17298X4X790XXX999957X42", "0907XX3185811174X26X7X83X14X6X651X813X3041270", "534XX065X6X093039X4X350948X17X8948X07XXX8X919", "4XX430X04837454918927X8045X1812026X4X05X912X6", "971XX46335X627X4X9624223XX8X28404474XX7039138", "824223134453X8X38504X78380X60292X1667675X859X"}

    6

    Returns: 4.7272727272727275

  18. "758XX70681X4679841XX"

    {"716X338846X9773X6726", "85776X900XX6387X9530", "X26XX11X618X14XX0XX6", "96X157053X7773X15X5X", "602X46012879X29XXX93", "X8714X188X03X7X05X80", "X7X6010351X878963846", "XX531X5X363884XX5XX1", "61421703751339X7663X", "9XX0X2X162575631X305", "X10430X97X7207XX785X", "87XX858XX431432X4832", "454XX215X607X7432927", "1338XX827751X8792525", "59XXX9XX4XX79793927X", "XX51835165777X8X261X", "X22X35890X1X59188716", "54X14XX439X7X9X29277", "X1241441658X220980X5", "6433386X5X14362112X7", "303X5XX98538002XX9X4", "99X279X8X60339993360", "X2X0X928X6930993X5X2", "8X4443234551831545X5", "71X47114XX85X13X7XXX", "28X087190917704XXXX6", "X5665X45077X25482X67", "477708X66X47XX77X463", "251X821047X631389003", "611X904XX0X3480XX3X8", "4X424333XX78X059X191", "7X3497X101XX8XXX67X9", "X9X8266307464854052X", "X86212484X0X9X5907X5"}

    1

    Returns: -1.0

  19. "1849132X605X427X77431X0504XX163697X6895X3X7XX9X"

    {"71XX282X830X14372600XXXX5972X0X140323XX01758X88", "X06768X5103XX631824XX70098794368XX56X2X970259XX", "X7689X522X163X38XX592X2X248835X32X3158X987X515X", "4192X07563X70X52XXX4835365X54X3XX0XX9504XXX4894", "867415X394X000353X98377538001X049X5X770625XX0X1", "1355X24XXX8X6X6XXX167968X53910113XX3935X27X96X1", "X9X14XX2X8X8X6XX2376120X279XXX52594X085X4498208", "7X888X28X4X9XX83808418926037829855014958059634X", "45X2410X1XXX376660X75339X364586X035XXX690X63X0X", "54XXX758X9509X917X78555041XX67X3X5847X6636XX67X", "0X226X5X1401376311X3095613227492X441X2385253X48", "226X8908518X5XX019XX093733666873X5151XXX13XXX06", "70X94423XXX0XX861XX45522X1198294X9X8X161448X620", "6530071816275XXX80X54X6X327X4XX9X4X2X493X669X9X", "XX3X5X9171860X9434623XX5663X8711X32525XX041X275", "82685X86X8XX265980166X125587308177X12XX995749X0", "6X76X907X96XXX245610316X425313XX45853XX1X23XXX4", "2X788X301437X867X914XX3011466X04140XX9337230670", "98993X35732X07273X910X3X7XXX85098X3X1598976X260", "86280126X9493XX6703X3287663494X9737XX3897521752", "XX564088X7X5X99263X40XX3X63XX3X683600XX67326858", "92X6X17396X5170X9190407714X0X53X8XX06239026X46X", "4230010008X7XX8494XXX115XX22XXX96941362X53141X0", "4754X2079X2625X24XX7X48852432X5X574869X14X27854", "10X2X0X71191259X39XX9913296X1707X17X998258X4168", "XXX2XX313906X34365662XXX82X458X9612XX898442457X", "XX9X0144839426047251X2XX22X713X25X5570X72X6XX01", "625302887X7XX7X601X387X081008X92382194783089X77", "032X9700X3X855383X1569X6828X3730X184678270367X7", "X5313382X53X098057X0X418X3X44X899XX10247X717X36", "7450108X100X6397X9639680X67093509X72635X8775X56", "0X32X43X5XX21X049587X0988X71298X75X583905674810"}

    6

    Returns: 3.9166666666666665

  20. "92X"

    {"2X5", "X1X", "145", "7X7", "X1X", "557", "844", "XX3", "779", "X4X", "X46", "09X", "847", "001", "5X2"}

    8

    Returns: 5.3

  21. "4XXX90X814XX476X"

    {"351X4XX1XX246666", "X4XX591036005XX3", "4648389626X63346", "5X836825471X89XX", "9X59X9X534X3X851", "X56737X086X73039", "XX7X904223062889", "9025X396X8985388", "187X13046X711072", "5X52530X88810X4X", "004734X8945XX439", "XX18XXXX13XX14X0", "X6XX5X500X01X4X0", "X59XX0X12944XX19", "XXXX2XX9480302XX", "XX6X7X498435X499", "5814677381X72546", "55X94115X8549X09", "09426X654586X228", "033X663203XXX802", "XX25589X090XX391", "X980866X3X623960", "280X605X755X715X", "470X35590X27XX37", "65397158X86410XX", "X929X8X84793220X", "7XX84X5X048X0775"}

    0

    Returns: -1.0

  22. "4938X79X8X459X"

    {"1508X64XXX0989", "329096X23X457X", "56X402X5XX7X79", "X87X987XX1X271", "7X7318940X46X0", "4XXX6690289960", "40XX81015496X3", "42X8419X67X74X", "12439137305756", "8894XX76010X8X", "84X2034852618X", "036X279X170XX5", "X6353523XXX1X4", "X000X6879XXXX2", "185X20694XX96X", "X873380X179650", "X509323XXX7006", "86575328123XX9", "X959X80X08X136", "1XX211X62XX1X6", "X70X81931X5585", "94383XX71X4XX4", "X1X61991214855", "34252049924759", "3X7X24818X4892", "61XX170XX861X0", "631232XX4585X4", "90X14X0491XX52", "X90745X4X33200", "X97500X6498582", "X02X7X96426X58", "XX47XX52X9X529"}

    1

    Returns: -1.0

  23. "850XX2X661X4XX00X56946756X"

    {"5X8874X3237X8X4241X7541603", "235028X1X3263604963222047X", "814XX9X4X424572066X9XXX76X", "47927X974236XXX8X990643394", "X28X9XX70X50996196482X5XX2", "52447129564228X01X34241X93", "1XX17X786X32X723644X28X900", "693X36X50XXX2X66795X945X70", "5058XX72476X8XXX619X784331", "XX2X62500XX726279285930437", "776XX628370X748123XX83X52X", "43X08430074X62362XX25XX106", "63184X554X508X75X26X52XXXX", "X93164XX6XX228X55XX5615344", "8618421X58749XX934X05X8342", "3095092387632X40XX15608724", "968X33X4X76X6377XX8854X617", "5139249826672810X0X20XX75X"}

    7

    Returns: 3.3076923076923075

  24. "731561X553645X8501X66X"

    {"9X0X22790203806X590338", "098187097700X69156X188", "3758261532380210597385", "19903473X1590670077956", "474262552X035956568287", "0903346268282219155119", "2363524109389265144089", "20998108624499162162X1", "15274420X5721X46742691", "8663X40579728601X2X093", "067X92320X7121585070XX", "X0X9653784X7462128431X", "52494X3042663720264899", "386172560X8X3725229517", "9310340366X3368X652121", "1X6X219921561663807049", "7X7XX48937993051X93575", "761X9X287636X17208X59X", "4723207154901067162618", "2778X44547828167522037", "0085X4695X90214402X822", "263635430540X876739927", "49X9955810X36459451667", "131X668718412X66704219", "283450XX827X3079629577", "2138X99543149269458X25", "93690X9781734229538506", "27XX2252X5999269881509", "55X98869X5X678628X3009", "4167369062437X11862473", "6320361063528570475773", "9598091X76325448113061", "3X1453X9X0163X334430X0", "23X81626X518669027X428", "13X7444150572207104119", "195827865X630198713816", "559963X71439477592X390", "841017537810580XX56X05"}

    7

    Returns: 5.685714285714286

  25. "8013454003442943X99X22X"

    {"62X5798X08X974713993924", "89521268906835984693367", "27179637774612816019XX0", "34768341475285X97526032", "3X7X786234X598969585056", "02975723420255785652134", "4X907241770071278059582", "94X76420028017486534978", "3755411859592056136X087", "X89720318145429X1281012", "815476439110X3318228532", "60249174595462539664741", "301250365X52622025X1647", "X39X756578X975322598132", "7X495X682X2407533720049", "56229971128575706260X48", "97X3X9801X6345861759875", "999472X367226277896X470", "5564827607189772686X937", "X387551100X514116725089", "21X88X09782X5X02X5001X3", "6X84817743228X208999653", "268296X2X1901679808533X", "0188380599591463667370X", "62225766557431674401358", "X4XX8048X32437056944667", "4X904619704049828038877", "0X8411X5136000973040647", "61645213360609616481463", "2950806XX48058328187X22", "0479323131132557073X170", "5097481580261914892XX25", "164558521194X5675359382", "X5X22907019333021537966", "31X166185978X001X148229", "X5422828040541061131808", "4459128037611X331456436", "8XXX39508X0315316493703", "279554514746X982655295X"}

    6

    Returns: 4.75

  26. "2748X12698XX85XX5X5769XX8432X41860XX992X"

    {"248437XXX1111953787501216704922310350180", "22022537102966912X94356848X85673X4879442", "3664112186092817479X7428X390191187307657", "X61X9865166X527014409547720305032XX57952", "722X194X6944912383587525401296X415423225", "286446734284084562936771XX62436158839120", "896289X44X022046054837195882212912575558", "2881534759792X4X3X9605064184455275882069", "16522830X31247X8758267XXX19899699990X791", "188XX2X5XX49373473585544264960885934X265", "903456729444516654897611418508585754020X", "89578019216X7437398082X38080592570460997", "193525201474513489779430X571672481705290", "25X62021451347X69XX98046478587X37X4204X2", "71131574494817032882130X013896247880X331", "62X4761034716748035962065X1268078X55397X", "853162X2326113780X464X981195883X64266196", "2143X6X9273222042X627106269X62540X0X2921"}

    2

    Returns: -1.0

  27. "7X58121X"

    {"X9577X69", "4728XX01", "9573X878", "1X96144X", "X3755966", "3X380537", "87X31834", "0984530X", "839771X4", "45736693", "46020748", "08639475", "66554288", "39986704"}

    7

    Returns: 5.583333333333333

  28. "X4757XXXXX8548XXX1878366480X0X"

    {"6X75870398210164X33346XX857826", "908656051568731150X2X237484310", "X1X7923X2503X37194509019220613", "14X58597739907X469653362660868", "480X565X91815277498XX34641X190", "89984124009976XX654591X01X2361", "45455948X84991X98284949X014506", "6613708X531702444127399499120X", "381495241478056X23775261502018", "X47X699817430287627X99X5880672", "X136149X5703936288X95160698753", "541X1601974884170185X295576842", "65460486918722450X9252926X59X6", "35495063113529X02X38727273X1X1", "464572743788959781X38256752182", "3X88543161663813337X011X921417", "4226396823885810200752713509X5", "55797X33688X7650638XX3X6X17X94", "39XX3X262982704613299644083748", "5649929X9194408615406619084264", "098627653521953X13930868833021", "752XX0627X3879X93X49X339062204", "44913X75927725660146543X5X3233", "1869748106540548380635X8X97290", "X47686X3000026XXX8923231634563", "082554713X91X5X205034032618176", "89919099X3384822536X6717428325", "X97X37161682919830913739920592", "0X15X6006665029597583X63674485", "68339294714X08X958668198050324", "57193633X4425277166052068573XX", "762X620372254X6768531034298621", "8673X13181407406X2896X9X670X94", "9517082273X40682929881X1493029", "1X19282X83567X61X2405749619X98", "4XX82441932441782069787X072633", "0X4X7414237740220932367X525494", "227131430140790268028972188241", "952190061X07194686049126702948", "95755X9XXX77489269890850104769", "663610921105551214988132424604", "43XX94X394892671X1770429069000", "81X894817097336X0117103X63X319", "20219799927783043X3239X0608930", "700X25313935761158863714305X64", "15865X577711732780899838548245"}

    8

    Returns: 4.045454545454546

  29. "630X"

    {"X7XX", "41X9", "3X06", "4731", "68XX", "0235", "977X"}

    2

    Returns: 7.5

  30. "X60X6X8X58XX"

    {"80X456X86807", "063XX9440X63", "7143XXXXXX88", "XXXXX98X3059", "X6X63X50X7XX", "7X87564X5095", "6X110781930X", "11X087XX5X52", "163X8027844X", "X96XXX85508X", "X08X77342929", "302X0X13X666", "XX8X64XXX965", "6X3X3XX7XX2X", "35X95X111947", "234139XXXX0X", "XXX2X537X269", "98313X6X2431", "1XXXXX788488", "2902X8896410"}

    3

    Returns: 4.125

  31. "X83XX"

    {"38X80", "513X5", "XX427", "415X9", "8X27X", "41871", "XX134", "2X981", "X1XX9", "XX526", "5X9X7", "9XXX7", "6XXX1"}

    5

    Returns: 5.166666666666667

  32. "3X38986X04X7X5X37XX"

    {"XX02XX46X08854XX52X", "68356X3X05287X08X92", "3X2205902X236263XXX", "61X887X798246X53XX5", "091X7XX33X2752XX8XX"}

    1

    Returns: -1.0

  33. "0128XX646X685XX"

    {"818X4038X970694", "183673X3X5X03X8", "3XX1X43XXX6310X", "09X5XX95XXXX8X3", "41X0X4374X38X2X", "8X22XX08X920850", "X4498X5X143X7X3", "20X04605XXXX242", "X22586X27005586", "X842XXX52736X58", "0XXXXX345X239X8"}

    3

    Returns: 5.0

  34. "X0123456789X"

    { "X01234567891", "XX1234567892", "XXX234567893", "XXXX34567894", "80123456789X", "80123456788X", "811234567891", "80124456789X", "801235567890", "8XXXXX567899" }

    0

    Returns: 3.8

  35. "12XXX"

    {"XX345", "XX137", "XX456", "76121"}

    9

    Returns: 1.0

  36. "12XXX"

    {"XX345", "XX137", "XX456", "76121"}

    3

    Returns: -1.0

  37. "34XX"

    {"XX33", "X145", "1X56"}

    8

    Returns: 5.5

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: