Statistics

Problem Statement for "ImageTraders"

Problem Statement

There is a community of art lovers who meet from time to time and trade images with each other. Each image transaction must obey the following rules:
  1. The price at which the image is sold must be greater than or equal to the price at which it was bought.
  2. No trader is allowed to buy the same image more than once.
A new image has just appeared on the market. Trader 0 bought it from an unknown artist for the price of '0', and he is now ready to trade it among his fellow art lovers. You are given a String[] price, where the j-th character of the i-th element is a digit representing the price at which trader j will buy the image from trader i. '0' is the lowest price, and '9' is the highest. Assuming all transactions obey the rules mentioned above, determine the longest possible sequence of transactions involving the new image. After all the transactions are done, return the number of people who have owned the image at some point in time, including both the final owner and trader 0.

Definition

Class:
ImageTraders
Method:
maxOwners
Parameters:
String[]
Returns:
int
Method signature:
int maxOwners(String[] price)
(be sure your method is public)

Constraints

  • price will contain exactly N elements, where N is between 2 and 15, inclusive.
  • Each element of price will contain exactly N characters.
  • Each element of price will contain only digits ('0'-'9').

Examples

  1. { "01", "10" }

    Returns: 2

    Trader 0 can sell the image to trader 1 for the price of '1'. Both traders were owners of the image, so the answer is 2.

  2. { "022", "101", "110" }

    Returns: 2

    We have 3 traders here. Trader 0 can sell the image to either trader 1 or trader 2 for the price of '2'. In both cases, the buyer would have to sell the image for a price of at least '2', which is impossible. Therefore, the maximal number of owners is 2.

  3. { "01231", "00231", "00031", "00002", "00000" }

    Returns: 4

    Here the image can have 4 owners: Trader 0 sells the image to trader 1 for the price of '1'. Trader 1 sells the image to trader 2 for the price of '2'. Trader 2 sells the image to trader 3 for the price of '3'.

  4. { "15555", "11111", "15111", "11111", "11111" }

    Returns: 3

    Trader 0 can sell the image to trader 2 for the price of '5'. Then, trader 2 can sell it to trader 1.

  5. { "0100000000", "0020000000", "0003000000", "0000400000", "0000050000", "0000006000", "0000000700", "0000000080", "0000000009", "1111111111" }

    Returns: 10

    The image can be traded among all the traders in the following sequence: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

  6. { "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111" }

    Returns: 15

  7. {"3675356291270","9360626187920","2375922897361","2931947845036","1063206155476","5693745254744","3078688431492","0689266495048","7172722610615","9490917711597","7673656394812","9390885096385","6115984810304"}

    Returns: 13

  8. {"4447631759621","7857418597538","8318964333860","4888977643030","9254059469224","7754812893680","2105110850646","2586284724062","9908131103403","9196933805664","0046267569872","8299602761321","5991491075870"}

    Returns: 13

  9. {"4804296104222","0552902838040","9196254499360","5029435174314","6942264128892","8886838333804","7689068790333","7326526587960","4104870862479","3928301789154","9257499459357","0819978253490","2019621207311"}

    Returns: 13

  10. {"9056774064748","5826066462896","0701013772645","2029099451037","8860467609759","7853383793787","4190988584371","3809799324371","2202175174171","1170408516621","9648081022975","6463797491706","0853941541554"}

    Returns: 13

  11. {"9838522270346","3633443972589","0247657133385","1087635080411","3593415083565","9907637615065","0812269104274","0328037003492","7425244386089","2231834224517","5716981333798","6704848168521","9960649908931"}

    Returns: 13

  12. {"4896773712215","0904013741130","3217565422172","4165785927364","7972216302156","5003466025895","0608378210585","5073823077769","1190898803706","9217797627158","8456568488387","5245057327213","4941957412216"}

    Returns: 13

  13. {"2022974356140","3127798107601","0251971312068","7492445912896","0640945466399","5213099134585","7338955386033","6187051103004","5424999498163","9334615617229","2812478637723","7253768136403","5850998024901"}

    Returns: 13

  14. {"2006390838731","0050318017910","3594846929030","3379499194206","5956114372733","9244499383295","4394955739072","7290504179362","1253918870527","9196368466727","4100644373472","1795689552159","9162105321976"}

    Returns: 13

  15. {"8206433690485","1297380923187","4163855012648","5625269133152","6944607437900","2269035587170","6041302960935","4364319109456","2591774119138","7493138793884","0086823850592","6852836787266","2970372351789"}

    Returns: 13

  16. {"4164354873350","1457078993946","4555606269929","6553867360269","3087652400685","4946832362247","0496546425161","3771210890134","8582206361057","4200339043342","4538113158133","9754496721013","7763910411864"}

    Returns: 13

  17. {"9899998899898","9360626187920","2375922897361","2931947845036","1063206155476","5693745254744","3078688431492","0689266495048","7172722610615","9490917711597","7673656394812","9390885096385","6115984810304"}

    Returns: 8

  18. {"8889899999889","7857418597538","8318964333860","4888977643030","9254059469224","7754812893680","2105110850646","2586284724062","9908131103403","9196933805664","0046267569872","8299602761321","5991491075870"}

    Returns: 10

  19. {"9999999999999","7349157405769","9931625490364","7819312825590","5694893120676","7095693087327","5927995933077","4952524780830","8232911301352","8947886324583","5919113733846","0715106776869","0279540851990"}

    Returns: 10

  20. {"9999999999999","3359271188606","1270416309383","1778421125957","9450264098153","3491701607139","3900896399151","0448782612920","1015166176259","2409733211259","5980220371254","1166203400754","0888847869065"}

    Returns: 8

  21. {"9999999999999","6231660748338","9517006973946","5605287505102","7071066138417","1467313387453","4366568378150","7548275048303","4771234192777","6883058662314","9191431455796","9358036966662","2075476403919"}

    Returns: 5

  22. {"9999999999999","5191544398284","2346405260283","8022375201846","0588923587631","4432932185050","1687282282539","3259403924578","5480419593518","6539582278429","7766710547754","8011877394218","9134223980205"}

    Returns: 7

  23. {"9999999999999","1104917250681","4837626250717","5690431690795","5113284772936","7350206202718","8469110464422","1635320033197","1265061864168","0154561836366","6195039682410","0549542087717","2908861941239"}

    Returns: 8

  24. {"7778778778778","2882704605305","0945629417182","1123564513579","7249849417634","0058262719374","6014106596200","3096497191918","0048600762737","9119451535426","3457487884183","7212026312837","4016762437237"}

    Returns: 10

  25. {"7878778878878","1096736825740","0143172187112","4922835992553","7101305766409","4718257497746","8715288221471","0551620702476","6450259611695","8307424153360","3070936451257","3854469633807","4302562481778"}

    Returns: 13

  26. {"8777887787787","4694359694239","0787537954667","7070117270966","8101218005484","1207108901275","0046829951264","2102817090091","1040560129540","0526160198380","2813023640251","4660888079871","9767708038464"}

    Returns: 12

  27. {"8777877887887","4223542112192","4972562323662","1006468804247","6697957602426","8644874030738","9713590669137","1834612272933","4307395622548","2517237793037","7562827001979","4958994088568","6189985705086"}

    Returns: 11

  28. {"7888787878778","5693454573343","3933554327624","8136405339174","8392631969434","8002615979143","4442045263592","3886488507658","5400946368930","5677015090807","8755522521007","8164322195265","3863760226543"}

    Returns: 8

  29. {"9797977778797","4108025567344","6149294618596","7870631731198","7834205799857","9349139837156","7886774238287","3968853265553","1576146123968","2603464063507","2559064948309","5603430686446","1713750270032"}

    Returns: 10

  30. {"8987897777877","6611220657371","0814075748282","1703490524020","7245365727404","8899208532659","8012294840599","7639240132339","9554656889747","3644542134538","0813920578236","0457205841264","6391119449766"}

    Returns: 9

  31. {"9878999789799","5812495308622","2398975998258","2590350475320","6078411602373","2569304328854","7081243147353","5992239834197","3978460473006","4891360484873","3262192188704","5347005131855","8936480013056"}

    Returns: 10

  32. {"7978798878879","8993484061881","1136859488761","5463542799561","1791812492118","9955331967614","7013142253597","5286207850170","9680252515938","4653507480660","1630828852497","7562529086352","3781700028537"}

    Returns: 10

  33. {"7899797978878","4291441360563","9602520035248","7764306441976","5713229255475","0284073919903","5144912046449","9936650613552","7439910451573","2476577053662","7172368658774","3892138995886","5423614367046"}

    Returns: 6

  34. {"4644868575246","6766867677967","8996767679997","7876687686796","8699778786796","8867976776997","7987967899986","7876898868969","7786899668686","6798776878767","7868779977867","9877878899997","6886998979768"}

    Returns: 13

  35. {"4044021301885","7876978787667","8688866998978","6769977676767","9786866688788","6777988977697","8998789988988","7796967676866","6769988869668","9877698697668","7667669798986","6766698778698","9789966976667"}

    Returns: 13

  36. {"4068750531867","2132002323033","3332311300013","3112203120103","0333222102211","2113101223220","0210110012230","2123211002010","3031033200300","0220201130200","2200330201133","1321330132103","1011000103001"}

    Returns: 13

  37. {"5124776765877","1021332112113","1001113313312","1102212032013","1302312323012","1123330012102","0221131110233","0232103332232","3103001222233","3313221102131","1130032022000","2221220312123","1110222222102"}

    Returns: 13

  38. {"1711704188353","0113120232010","2313111300022","3212223310112","0321010101211","3211000122321","0221131301012","0212300110111","0312010331201","2113322001002","2003103223022","3003130223000","0200020022010"}

    Returns: 13

  39. {"7899963465485","1331323123312","2120222113123","2231211220011","3000331133310","0112001013121","3320011110021","3201202032002","1330123333000","1003101110130","0100010311200","1001011102123","2201212212312"}

    Returns: 12

  40. {"5598633478876","0102020032110","3030203221330","1130031011211","1333323321313","1321332233203","3121230120313","2223102311230","1221212021332","2323202033023","1311333101331","1010233021002","0022301011302"}

    Returns: 13

  41. {"8583733844457","2022222101122","2312110300230","1100321103030","0012231023122","2201312321133","1230331023033","2210033002231","0023331200211","0013032132023","0013110303312","3200300030311","2011321013112"}

    Returns: 13

  42. {"9899899989998","2257027815716","6421743668357","2717530817077","1130772788205","6061508672160","0405086362101","7818266052027","5562365335070","6186073146586","1844607311162","2220061021551","7264663811084"}

    Returns: 4

  43. {"8898889898889","8303453808337","4471768826316","5726480202740","7331184770276","5204732716688","7260223512237","1316866814112","2771431833847","0474365414882","7318414206323","6321825746281","4173154226146"}

    Returns: 8

  44. {"8898989888989","7634676485826","8874673626268","7047113250804","7437117652568","5112172331464","1638283372430","7533484405020","3221617717440","2523518844586","5366178383551","6138144477374","5012663134808"}

    Returns: 7

  45. {"8999988899999","8664204128560","0177722222836","5476751203234","3210188647847","1772435171484","2145376277154","6111826420551","1731050403366","8254405523565","7604510800504","3477870422567","5732387133313"}

    Returns: 6

  46. {"8998888999998","1587343454336","5476588083735","1464870731163","6877530376146","0732444803670","7714153817018","6501117430878","6233011130440","5274228020102","4081861271180","4848670320510","5825143150542"}

    Returns: 11

  47. {"9888998988889","1445144060236","6424465146656","4414501252403","1035632154513","1536551420430","3651062321451","1062401554361","6450366114511","1234144156644","4162254550336","2053643315534","3130561261535"}

    Returns: 2

  48. {"9998998889889","5122363046460","3554306056101","1315564061401","2056564336416","0060101036015","6205125463324","4115523223143","4113665044001","0122501054025","2564616153011","4624505103161","4116642360531"}

    Returns: 2

  49. {"9888899889889","4401643522024","0223131056155","6330403228655","6562242202502","2620463505615","6122625321041","6656003055664","4415006224400","6612106444404","2541013103145","1110256105652","3243046450361"}

    Returns: 3

  50. {"948","176","628"}

    Returns: 3

  51. {"7282461826","2259085522","3833415468","3201977067","8805926570","7282746292","3473562478","2794486053","0470957578","7224503942"}

    Returns: 10

  52. {"84","90"}

    Returns: 2

  53. {"67698218844","03503849542","59657740538","58278308122","62547623172","74270223294","66499221496","15387696180","35079618087","49662731368","86657286533"}

    Returns: 11

  54. {"9818897384","6074309188","8655153687","3209534168","6283835043","0427032512","2644510226","0000513017","6128841212","4480061206"}

    Returns: 10

  55. {"549","222","545"}

    Returns: 2

  56. {"165722257763","424257217400","842389995871","411045209745","688348424873","872571912049","681578236191","155653132519","602126205582","308037352837","143594476700","521281531357"}

    Returns: 12

  57. {"2699169","3684241","0121964","1658083","5556115","0573377","8218551"}

    Returns: 6

  58. {"7619543228696","0960666935956","0111757531212","2819038654416","8955556996481","7930250550059","5039638395174","0308597811626","3288148736032","1839554551722","8680435318725","2085295700458","9654030866139"}

    Returns: 13

  59. { "000000000000000","000000000000000","000000000000000", "000000000000000","000000000000000","000000000000000", "000000000000000","000000000000000","000000000000000", "000000000000000","000000000000000","000000000000000", "000000000000000","000000000000000","000000000000000"}

    Returns: 15

  60. {"875896752525259","598276596735884","851438078222911","363102061837335","012177274208799","847178694779415","236444281833704","808828687275328","841707326619001","601785563203745","541831666237359","419500156687973","659933199734669","523603611399216","593697928912590"}

    Returns: 15

  61. {"726448776732563","630999691704953","129641100982960","923913802172789","012186318337843","835258538977147","079489332177851","157872747734761","490550484903680","025725199895561","802088026638929","921713225124672","072470485160182","096367981426083","203670910647667"}

    Returns: 15

  62. {"113793423626376","096373567641537","244816387794251","872529088764117","851455295984302","699862082888499","276541062682233","404600808008057","997741057335779","041401604724521","330005322257854","950222502976438","583803356573458","066100360858413","593875200077535"}

    Returns: 15

  63. {"799988978979988","957478924907265","304229368351047","152802696316034","865299345293597","202784976707322","909640686326675","326896205097720","032109167711588","132913763362066","080592408391679","485996264693009","927198358309466","416925744403735","828757583513650"}

    Returns: 13

  64. {"998978878988987","459424174625282","436778460518995","650792339793434","979566524885697","264254717808272","869738680068850","798133704697734","110205063192199","188911594173846","259409906517956","864885156566850","698568570342039","835415150807414","675653601755151"}

    Returns: 15

  65. {"777799777877979","054611981256063","180759581064400","215899909034832","360337418814274","207086189002617","045008969743160","810531469361722","429141137134642","625908046992066","528434540273637","122614710329627","279334788738293","205696067099154","803937325128140"}

    Returns: 10

  66. {"988997888989877","178142676817651","749807930425311","521555932526483","888760684928459","823971464936577","055843131725580","664151229712580","207912327491069","226733085078228","479260612563681","705398908625560","519457439887345","437977089043619","670715480388044"}

    Returns: 12

  67. {"999877777978889","780053503654668","158100864519411","990997567843231","246159357009160","261472229115658","984611746468575","821160483526081","189562757595473","975283224776304","514680957839376","883521946325975","548217424227176","764216503157764","421364206620657"}

    Returns: 11

  68. {"999987778779987","695741162946902","836425197224711","170846054468251","646388819731333","462647464821978","232862865751196","452828565279586","300888267852963","529913781408478","238218354032248","813924222565422","455398124849096","077362704250715","162711526120121"}

    Returns: 11

  69. {"999889899889998","127023721227439","458356674676593","205100694018964","829676263642413","835577536930028","402389135499861","446993777562767","729958183624830","194986573251640","322510348833216","347955505842016","260412468341694","428116876571794","612666024951030"}

    Returns: 12

  70. {"998989998888989","743921733249364","334794225744972","046568633077106","559940673349757","151939095392325","980895154690585","222615517078501","011010728387347","069541204921071","174406490459105","913088128642942","379711573628758","261571504388884","011104561825811"}

    Returns: 8

  71. {"899888989999999","116437883287768","843865401175756","288933633153831","835314864271768","599504067393878","971505901520819","990840258107696","483855367610803","712999936766637","278753400263455","746247352959712","569357809046483","179815741036119","387433315329187"}

    Returns: 13

  72. {"688966867679768","426658178968699","173244086703239","283068977964943","983407006686202","352778767583970","488730730520343","570947946694201","260245230482718","096282186767187","524560203251744","543384692478209","951520540895189","835375755194214","132484461560208"}

    Returns: 14

  73. {"669776999689688","453624160236486","424758029781468","735097426461329","963669483552620","693213985742974","093451599866040","111433943547937","556091142238152","165338825399004","789381625840858","394849942473594","992042114911908","957633527986356","745159382074396"}

    Returns: 15

  74. {"789788889899687","831368507726157","986012784826942","636882854738465","164985473877674","957757143818874","412803560170839","444330176657435","098570857064269","114869876453399","028878973691229","152739718574115","019026815397619","824008191249672","373385188927688"}

    Returns: 14

  75. {"676866676698977","307885217983021","510714411002735","275153696304909","250253616938302","851368859489090","917954435329151","538685660520532","725641104839776","120910677631904","379855965651748","350573631526616","365440149624990","748005388630213","069704810904515"}

    Returns: 13

  76. {"797779669996996","762835238440092","553704810823239","027512058022322","509079652654000","902653879681115","385202368625045","036513821901212","862382640602127","952706008120242","628069443405939","624096627451785","968996030502095","070671343209379","887808604664083"}

    Returns: 12

  77. {"668679769986899","774484546932333","813090112786565","035693249932388","689001024512160","963452979064323","383404518161397","585840358266618","149589160178230","980475700746307","243192028335358","549606398362204","148577999942609","755616447204426","050909818025495"}

    Returns: 12

  78. {"997799767877988","829298597831213","665121785843914","363152698471269","493893651914292","395697566472485","125472614494591","691837581827933","342756687124261","391171526675176","477342979678994","891697646173587","194725613347124","293959684988124","793973211245726"}

    Returns: 14

  79. {"697966887897997","479546735756225","596715227338438","273196568911339","759219491122634","448657293864884","856544274373244","577229816982159","213556962168379","615226176765647","437489773857772","422831416152394","736462118393748","979869777373279","342955155762713"}

    Returns: 15

  80. {"668886998778699","355429693868126","344149497337868","881392352525194","628919628349995","682611634755954","493981633254134","682722573827393","419597539743255","581459577766565","515452894656841","186891745291845","165677554786369","165624498887768","252488131299893"}

    Returns: 14

  81. {"623321417825392","100112100101002","002120222020201","021112000221102","112122012022120","202021002221111","000020020212222","020100020210022","002001112110122","122200202221010","210221202221200","220011100112221","202001120112210","020121200212011","102210022002000"}

    Returns: 15

  82. {"966684376684834","122312431101221","022120401230342","210113022332011","310342304430131","124100404303004","342024024444104","011441213144421","022031104010230","334040113230144","421221333400443","033132311204230","332101004302341","311341130420314","044301101113043"}

    Returns: 15

  83. {"569537558556859","013413221304203","243014140233043","444400020120011","002113024222041","442034333311334","140023042014444","130030034312121","302031330033202","110131334243222","322220304034304","112341141122112","314032334402034","212103213140003","204232112002022"}

    Returns: 14

  84. {"449443598738985","314232140320222","214330110244320","201332013220214","131231244024123","113443110032223","214032334333412","244033100123041","032430420020011","230104011243044","303013320024120","220031404224000","430414313011020","024123430303200","013211144011310"}

    Returns: 15

  85. {"999989787778799","746114872098517","398859951800906","583316003224275","934011927209219","189621223567116","629222346269310","329483727075906","669703237886917","061111683312802","780860185183787","603936095548748","119117135865455","117620321075862","873787410118953"}

    Returns: 15

  86. {"877797897877899","584184847088874","132757527789839","598108702400209","813300052042126","197109979331451","364894911135657","466196085918275","331712304447904","662471271785704","257649091435427","005342661051523","968944853116770","682238696891965","584578053567454"}

    Returns: 12

  87. {"797889999889788","313760587145083","427937613558424","157425604338036","390084975322184","790634114549352","182212801354562","952117639285242","651094576622270","596929802933579","754086633518747","918521501926295","361891676127911","714586639051690","438739899401105"}

    Returns: 10

  88. { "555555555555552", "555555555555558", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "999999999999999" }

    Returns: 15

  89. { "555555555555552", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "999999999999999" }

    Returns: 14

  90. { "555555555555552", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555551", "555555555555558", "999999999999999" }

    Returns: 15

  91. { "777777777777775", "777777777777774", "777777777777771", "777777777777772", "777777777777770", "777777777777771", "777777777777772", "777777777777774", "777777777777773", "777777777777774", "777777777777776", "777777777777773", "777777777777771", "777777777777774", "766647667677767" }

    Returns: 15

  92. { "777777777777778", "777777777777774", "777777777777771", "777777777777772", "777777777777770", "777777777777771", "777777777777772", "777777777777774", "777777777777773", "777777777777774", "777777777777776", "777777777777773", "777777777777771", "777777777777774", "766647667677767" }

    Returns: 14

  93. { "131111111111111", "103333333333333", "104544444444444", "104444445444544", "104444444445444", "105444445454444", "104544454444445", "104544544444544", "105454445454444", "105445444445454", "105444444444544", "105454444545444", "105444445444444", "105444444444444", "105444445444544" }

    Returns: 15

  94. { "141111111111111", "103333333333333", "104544444444444", "104444445444544", "104444444445444", "105444445454444", "104544454444445", "104544544444544", "105454445454444", "105445444445454", "105444444444544", "105454444545444", "105444445444444", "105444444444444", "105444445444544" }

    Returns: 14

  95. { "133333333333333", "333334334343432", "343434343434342", "333343433434341", "333343334343332", "343333343333331", "434333433333341", "333343333333332", "433333433333331", "333333333333332", "333343333333431", "343334333333332", "333433334333331", "334333343333332", "433333333333342" }

    Returns: 15

  96. { "133333333333334", "333334334343432", "343434343434342", "333343433434341", "333343334343332", "343333343333331", "433333433333341", "333343333333332", "433333433333331", "333333333333332", "333343333333431", "343333333333332", "333433334333331", "334333343333332", "433333333333342" }

    Returns: 14

  97. { "555555555555555", "555555565556554", "555555555555562", "555555555555553", "555555555556552", "556555565555554", "555655565665554", "555555665556553", "655655555655550", "655655556555664", "556555655555553", "555565555566561", "555655555556561", "555555555656551", "656565555556552" }

    Returns: 15

  98. {"555555555555555","555552565565555","555551555565555","655552555555565","665650555565655","555651555555565","655550655555555","665551555556555","565654555555555","555550655555555","665553655556555","655553555555665","555552665665655","555554655555555","555551555555655"}

    Returns: 15

  99. {"555555555555555","555550656555555","655553665555555","555551555555556","555552565655556","665554555555555","555554655556565","555552555555555","555554565656555","565650565555555","556554555555555","565561555555565","665553555565556","555550556555555","565553655556655"}

    Returns: 15

  100. {"555555555565555","556555555505555","565555555605555","555555555525655","566555565515665","555555555545555","655555555545555","555665555515555","556555555515556","555565555505555","655655555535555","555555555515555","655555555545555","555555565526655","556555555605555"}

    Returns: 14

  101. {"555555655555555","555555055555555","555555155555655","555656155655555","556555365555555","655555055655556","556556356555655","555555165666555","555555355565565","555655455555565","565655355555555","555555355556555","555556255556555","556555155555555","655555056555555"}

    Returns: 14

  102. {"555655555555555","555055655565555","565256655555565","556455565655555","555455665555565","565055555555556","556355555555655","555066655566555","556355555555556","555455555556555","555456565565655","556355555556556","655065655555555","655155555565556","555355555565555"}

    Returns: 14

  103. {"15555", "11111", "15111", "11111", "11111" }

    Returns: 3

  104. {"111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111" }

    Returns: 15

  105. {"010000000000000", "002000000000000", "000300000000000", "000040000000000", "000005000000000", "000000600000000", "000000070000000", "000000008000000", "000000000900000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000" }

    Returns: 15

  106. {"000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000" }

    Returns: 15

  107. {"999999999999999", "999999999999999", "999999999999999", "999999999999999", "999999999999999", "999999999999999", "999999999999999", "999999999999999", "999999999999999", "999999999999999", "999999999999999", "999999999999999", "999999999999999", "999999999999999", "999999999999999" }

    Returns: 15

  108. {"681924826732866", "897050995281273", "952246620225703", "312319510059378", "873297062206778", "119543714739669", "666917915346933", "946122413086174", "033854645391905", "591103664965882", "207792176727827", "397729088704284", "627306615407211", "942835045835473", "138880661314055" }

    Returns: 15

  109. {"011111111111110", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000" }

    Returns: 15

  110. {"000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000000000000", "000000001000000" }

    Returns: 15

  111. {"121211212112121", "121211212112121", "121211212112121", "121211212112121", "121211212112121", "121211212112121", "121211212112121", "121211212112121", "121211212112121", "121211212112121", "121211212112121", "121211212112121", "121211212112121", "000000000000000", "000000000000000" }

    Returns: 14

  112. {"186746317543016", "186746317543016", "186746317543016", "186746317543016", "186746317543016", "186746317543016", "186746317543016", "186746317543016", "543254351435143", "543254351435143", "543254351435143", "543254351435143", "543254351435143", "543254351435143", "543254351435143" }

    Returns: 15

  113. {"111111111111110", "111111111111110", "111111111111110", "111111111111110", "111111111111110", "111111111111110", "111111111111110", "111111111111110", "111111111111110", "111111111111110", "111111111111110", "111111111111110", "111111111111110", "111111111111110", "111111111111110" }

    Returns: 15

  114. {"111", "111", "111" }

    Returns: 3

  115. {"111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "111111111111111", "000000000000000", "000000000000000" }

    Returns: 14

  116. {"00", "00" }

    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: