Statistics

Problem Statement for "Tdetectived2"

Problem Statement

There is a group of n people. The people are numbered 0 through n-1. Person number 0 is the principal witness. Exactly one of people 1 through n-1 is the killer. In addition to the n people there is a single detective who wants to find the killer.

Whenever the detective talks to a person, he can determine with absolute certainty whether the person is the killer or not. Thus, all he needs to do is to talk to all the people in some order and he will certainly find the killer. However, the time needed to find the killer depends on the order in which the detective talks to the suspects.

During the investigation the detective maintains a list of his suspicion levels: for each person between 0 and n-1, inclusive, the suspicion level of that person is an integer between 0 and 9, inclusive. (The larger the number, the more the detective currently suspects the person.) Initially, the suspicion levels of all n suspects are equal to 0. At the beginning of investigation, the detective will interview the principal witness (person 0) and he will use the information he receives to update his suspicion levels. (The way this works is explained in detail below.)

The investigation then proceeds in rounds. Each round of investigation looks as follows: First, the detective must choose whom to interview next. Then, the detective interviews the chosen person. If that person is the killer, the investigation is over. Otherwise, the detective will receive new information from the witness and he will use it to update his suspicion levels.

When choosing whom to interview next, the detective decides as follows:
  • He must choose a person he did not interview yet.
  • Among those, he must choose a person with the highest suspicion level.
  • Among those, he may choose any person.

You are given a String[] s with n elements, each with n characters. Each of those characters is a digit between 0 and 9, inclusive. The string s[i] is the information received when the detective interviews person i and that person is not the killer. For each j, the digit s[i][j] is the level to which person i and person j dislike each other. (Note that the information in s is symmetric: s[i][j] always equals s[j][i].) The more person i dislikes person j, the more incriminating evidence against person j will be presented by person i to the detective. When the detective receives this information, he will update the suspicion level of person j from its current value to the maximum of its current value and the value s[i][j]. (For example, after interviewing person 0 the detective's current suspicion level of each person j is increased from 0 to s[0][j].)

For each k between 1 and n-1, we are now going to solve the following problem: Assume person k is the killer. What is the smallest number of rounds of interviewing (NOT counting the initial interview with person 0) the detective needs to interview in order to find the killer? Let's denote the answer to this question as ans[k]. In other words, ans[k] is the smallest value X such that there is a valid sequence of X people the detective could interview after person 0 (according to the above rules) that ends with person k.

Compute the value ans[k] for each valid k. Return the sum of k*ans[k] over all valid k. (For example, if n=4, return the value 1*ans[1] + 2*ans[2] + 3*ans[3].)

Definition

Class:
Tdetectived2
Method:
reveal
Parameters:
String[]
Returns:
int
Method signature:
int reveal(String[] s)
(be sure your method is public)

Constraints

  • s will contain n elements.
  • n will be between 2 and 18, inclusive.
  • Each element in s will contain exactly n characters.
  • Each character in s will be between '0' and '9', inclusive.
  • s will be symmetric, so s[i][j] will be equal to s[j][i].
  • Diagonal characters are not significant, so s[i][i] will be equal to '0'.

Examples

  1. {"000","000","000"}

    Returns: 3

    Nobody knows anything about anybody else. If the killer is person 1, the smallest number of rounds is ans[1]=1: after the initial interview of person 0 there will be a single round in which the detective interviews person 1. If the killer is person 2, the smallest number of rounds is again ans[1]=1: after interviewing person 0 both other people have the same suspicion level, so the detective can also choose person 2 in the first round. The correct return value is 1*1 + 2*1 = 3.

  2. {"0224","2011","2104","4140"}

    Returns: 10

    After the initial interview the detective will always choose person 3 in the first round. If person 3 is not the killer, the detective will receive new information that will increase the suspicion level of person 2. Therefore, in the second round the detective will interview person 2. If person 2 is also not the killer, there will be a third round in which the detective interviews the last remaining person: person 1. Hence, the answers are ans[1]=3, ans[2]=2, and ans[3]=1. Therefore, the correct return value is 1*3 + 2*2 + 3*1 = 10.

  3. {"0886","8086","8801","6610"}

    Returns: 12

  4. {"064675511","603525154","430262731","652030511","726302420","552020464","517544052","153126500","141104200"}

    Returns: 170

  5. {"0313131","3030020","1301132","3010031","1010003","3233003","1021330"}

    Returns: 37

  6. {"0553164125202450","5025652200266624","5205234115644213","3550560154033525","1625015646623311","6536104445565352","4240540235536143","1211642020366065","2015443204430524","5054655040513324","2260655345014065","0643263631100116","2643356603400646","4625331053016015","5212154622614103","0435123544566530"}

    Returns: 531

  7. {"010333212203120031","103313121220212022","030130000323221322","331031311320331322","313303033111002332","330130231111022032","210302012230310201","120133102001232332","210131220032033200","223311200001133002","022211303000200310","303011012100300331","122300320123000303","212302133300003131","021122023300030012","003330232033310032","322233030013031302","122222120201312220"}

    Returns: 308

  8. {"0556668877113063","5004114778403636","5006016381667278","6460127061421737","6101031607186602","6112300160522864","8467100651160577","8730616063030886","7786065608076864","7811701380154457","1464151001000143","1062826375000513","3371620064000000","0627685884150003","6373067865410005","3687247647330350"}

    Returns: 710

  9. {"01","10"}

    Returns: 1

  10. {"0131344","1032004","3302321","1220200","3032032","4020301","4410210"}

    Returns: 55

  11. {"03","30"}

    Returns: 1

  12. {"05365053452625","50353320304650","33033065415630","65304305434453","53340520164614","03035066124030","52602601302514","30550610246626","43441132031223","50136204306243","24544426160351","66646056223036","25351312245300","50034046331600"}

    Returns: 406

  13. {"0589","5056","8509","9690"}

    Returns: 10

  14. {"02","20"}

    Returns: 1

  15. {"003211023320010","000102333022113","300122011213031","211031033003103","102302020203333","122120201323311","030002013013032","231320102030311","331301320202202","302023002013100","221002130103000","023333302330330","010133032103021","113031310003200","031331212000100"}

    Returns: 238

  16. {"08622871","80324203","63043378","22405572","24350747","82357043","70774403","13827330"}

    Returns: 84

  17. {"0620403760353","6034303640633","2303671722644","0430154415356","4361043737352","0075400107754","3314300051005","7674710064430","6421305606514","0025771460677","3663370456003","5345550317002","3346245047320"}

    Returns: 373

  18. {"013210120001031","100210322302102","300330011121213","223030300230031","113300013103003","000000331323333","130303023231321","221013200101332","021031300101212","031213211021313","002302300200122","121033111100111","012003332311012","301303231121101","123133122321210"}

    Returns: 253

  19. {"01","10"}

    Returns: 1

  20. {"045520","401332","510111","531052","231505","021250"}

    Returns: 33

  21. {"034223172","305223606","450402523","224040145","220407447","332070114","165141053","702441500","263574300"}

    Returns: 139

  22. {"0211222100","2000112010","1002202101","1020211012","2122001120","2101001222","2221110200","1010122022","0101220200","0012020200"}

    Returns: 74

  23. {"03033130000","30121313310","01033133201","32302002223","31320032330","13100001121","31303003010","03322130230","03223102010","01023213103","00130100030"}

    Returns: 96

  24. {"0010","0013","1102","0320"}

    Returns: 11

  25. {"05","50"}

    Returns: 1

  26. {"0216033","2014025","1106010","6460412","0004023","3211201","3502310"}

    Returns: 76

  27. {"0351445","3031443","5303221","1130523","4425044","4422404","5313440"}

    Returns: 51

  28. {"041042224241","403404004321","130002300313","040041214312","400401111440","242110041200","203210014412","200114101331","440411410400","233342434044","421140130401","113200210410"}

    Returns: 145

  29. {"011002222112","102200111200","120022211202","020000022121","002002111021","202020210010","212012022011","211211200100","211210200100","122100011000","100221100002","202110100020"}

    Returns: 105

  30. {"011100101011","101011001110","110000101011","100010100111","010101010010","010010100011","101101001111","000010001011","111000110111","010100101001","111111111001","101101111110"}

    Returns: 91

  31. {"043817202736","406570501888","360348315032","853004334785","174006276270","708460326454","253323030882","001372305618","215466050405","780724864070","383875810705","682504285050"}

    Returns: 337

  32. {"010440","102430","020111","441042","431400","001200"}

    Returns: 37

  33. {"0019161","0032796","1306025","9260801","1708015","6920103","1651530"}

    Returns: 74

  34. {"0665253105","6053007335","6505331541","5350066450","2030044646","5036407450","3716470416","1354644047","0345451403","5510606730"}

    Returns: 209

  35. {"01000000111","10111001111","01010000000","01100110000","01000100011","00011000100","00010001001","01000010000","11000100001","11001000000","11001010100"}

    Returns: 82

  36. {"00010110010","00010010000","00010101011","11100011100","00000100011","10101001010","11010000011","00110100111","00010001001","10101111001","00101011110"}

    Returns: 87

  37. {"033","306","360"}

    Returns: 3

  38. {"01712234","10405032","74074854","10704878","25440228","20882050","33572503","42488030"}

    Returns: 112

  39. {"00512415231","00055303130","50055534102","15505544422","25550312002","43553052154","10341503555","53442230522","21140155035","33020552305","10222452550"}

    Returns: 127

  40. {"0023300310332","0010441102420","2104031424402","3040042430111","3400030113320","0434303432011","0112030324401","3144143042312","1023132400410","0240324200302","3441304343003","3201210110003","2021011202330"}

    Returns: 130

  41. {"0416503552568","4061762233327","1603001434440","6130654862112","5706062702300","0605608218878","3214280585663","5248725045228","5336018400607","2342285500566","5341386265082","6241076206805","8702083876250"}

    Returns: 270

  42. {"0377344513","3032757205","7304344275","7240071633","3730035550","4547302475","4741520045","5226540065","1073574602","3553055520"}

    Returns: 192

  43. {"011","101","110"}

    Returns: 3

  44. {"00330124023424","00303240242422","33014032101132","30101044224030","03410332320424","12003013212034","24343104341142","40242340344010","02123233032141","24022144302021","32140214220213","44104010102030","22332341421304","42204420113040"}

    Returns: 161

  45. {"00320032102123","00113232133103","31021222012130","21201212312031","03110300301000","02223010300302","33210100300232","22220000220111","11033332023023","03110002202231","23221000320112","11100321021031","20330031231301","33010221312110"}

    Returns: 280

  46. {"00","00"}

    Returns: 1

  47. {"01551847355","10567710872","55040474546","56406681538","17060805436","87468064231","41780600381","70415400468","38554234000","57433386006","52686118060"}

    Returns: 221

  48. {"0653828","6042234","5402656","3220685","8266012","2358102","8465220"}

    Returns: 48

  49. {"066745076","608352074","680814426","738026050","451207482","524670645","004046068","772584600","646025800"}

    Returns: 138

  50. {"0103122326302335","1011563543411505","0103661036520111","3130226506025653","1562015121602260","2662105511354602","2316550151110446","3505151015062410","2430215100055423","6366111500421250","3450631004015304","0122051652101164","2105240251510402","3516264442314046","3015604125060401","5513026030442610"}

    Returns: 640

  51. {"006452432240604235","001321142502141564","610120021321506006","431055632041366636","522501434426156026","210510343121625443","410643035201262020","342334300524214045","221243500220045132","253041252055150651","402422022502324260","021161140520144503","615316220131016040","040652614524103010","416665245044630536","250604001625005014","360324243560413105","546663052103006450"}

    Returns: 878

  52. {"0787480959325","7013292764797","8104809639905","7340335010267","4283082492665","8903800995001","0295200647577","9760496038606","5631994308569","9490257880976","3792605659062","2906607067600","5757517696200"}

    Returns: 239

  53. {"03212020","30023200","20020332","12203112","23030032","02310020","20313203","00222030"}

    Returns: 97

  54. {"01222010212221","10000200110201","20001220022111","20002002222221","20120002001111","02200002110120","10200001110001","00022210220001","21020112021111","11220112200220","20221000100011","22121100120002","20121200121002","11111011101220"}

    Returns: 132

  55. {"0001010111","0010101101","0101010011","1010000000","0100011011","1010101010","0100110001","1100000010","1010110101","1110101010"}

    Returns: 58

  56. {"003024234034432","002310421104041","320441214423041","034013234300422","214102214044412","401320401032300","242224041203433","321310401342100","414441110340122","014300233020102","302043044204211","443042320040201","400443411122002","344210302010003","211220302211230"}

    Returns: 371

  57. {"042672776042","407730111631","270125211782","671034807510","732300468478","205400085377","712840061546","711068602846","611785120750","067543587066","438177445604","212087660640"}

    Returns: 140

  58. {"030200","301211","010320","223000","012001","010010"}

    Returns: 54

  59. {"0010121200111","0020001221022","1202112021002","0020112220120","1011021002200","2011202210020","1122120121002","2202021001122","0222012001222","0110201110222","1001200122020","1202020222201","1220002222010"}

    Returns: 173

  60. {"047421550141236000","402164657155002641","720646675321017163","416010775401754127","264100203354366661","146000400677615410","566724063101330676","557700602552775224","075530320440427720","113436154044660124","452057054401777600","151147120410741776","200736374677057455","301561372674503117","627465057071730526","061164627167415051","046261722207512500","013710640406576100"}

    Returns: 690

  61. {"001101","000011","100100","101011","010100","110100"}

    Returns: 20

  62. {"0020","0022","2200","0200"}

    Returns: 13

  63. {"0120","1073","2707","0370"}

    Returns: 10

  64. {"0011","0000","1001","1010"}

    Returns: 8

  65. {"01301213330223","10121023302132","31001010211133","02000322321010","11100120003300","20031002001031","12122000201311","33020200222133","33230022030311","30120002300230","02113112000131","21103031321030","23310313133303","32300113101030"}

    Returns: 168

  66. {"0010001101100111","0010111111000100","1101011010010000","0010101110001001","0101001111001000","0110000101111101","1111100000111000","1101110010010111","0111100101110001","1100110010011110","1000011010010111","0010011111101011","0001111001010111","1100010101101000","1000000101111000","1001010110111000"}

    Returns: 164

  67. {"000111110100001101","001000110111010011","010000110011101011","100010011110001100","100101011111111000","100010001001001111","111000011101111110","111110100000011100","000111100001100001","110110100011111001","011110000100010101","011011101100011001","001010101100000011","010010110111001111","101111110101010010","100101110010010011","011001100000111101","111001001111110110"}

    Returns: 226

  68. {"001222112120212211","001201000222112201","110020211220200012","220010222022202012","202100002201211010","210000221002112202","102202022112120211","101202202000002101","201221220200000220","122020102022000102","222200100200220102","020212200200001102","212221100020002222","110011200020002011","220212020001220112","220002212111201021","101110102000211200","112202110222212100"}

    Returns: 235

  69. {"011011001101010111","101100001011111001","110000111111011111","010011001000000100","100100100001010101","100100100000110111","001011010100100011","001000101110001111","111100010011000100","101000110001000001","011000011001001101","111010001110111010","010001100001000101","111011000001000000","011000010011000101","101111011010101000","101001110001000000","111011110110101000"}

    Returns: 205

  70. {"0011020101022222","0002212220211211","1002020111221000","1220000120020202","0200011022222020","2120102212201012","0200120212000220","1211022002101200","0212211000210202","1010222200210021","0220220122002101","2122200011001010","2110210100210122","2202002220101001","2100212002012001","2102020021102110"}

    Returns: 170

  71. {"02110110220202001","20010200011010100","10021201120212101","11201000102022021","00110010201000222","12200001210101012","10001002221120202","00100120021121001","20112220012112221","21200122102001010","01021011220011020","20200111100020221","01120022101201220","20220101211010002","01102020200220012","00022100212220100","10112221100102200"}

    Returns: 230

  72. {"000111000011100001","000101101101101011","000010111010110010","110000011110011011","101000001011111110","110000000100101110","011000011001001011","001100100100010100","011110100001111111","010101010000100001","101110000001000000","110010101010111110","111011001101000110","001110011001001000","010111101001010000","000011011001100011","011111101001100100","110100101100000100"}

    Returns: 244

  73. {"0110111011001111","1000011101011110","1000000110001111","0000010000110111","1000011011010101","1101101001110110","1100110100101001","0110001000011101","1010100000101101","1100110000111100","0001011011011110","0101110101100110","1110001111100101","1111110111111001","1111010000110001","1011101110001110"}

    Returns: 151

  74. {"001222111011112","002111121201112","120210212112222","212011002120111","211100012101011","210100102220100","112001011212022","121010101112110","112222110102011","021112211012212","101202110101111","112010222210121","112101010211001","112110211112001","222110201211110"}

    Returns: 227

  75. {"02020110222001011","20111110220001212","01012102212201200","21100020110200020","01200020202212111","11100002212020101","11022000211021100","00200200001020011","22212220011012212","22110110100121010","20202211100021120","00222000010020111","00001222122201111","11102010211010210","02201110201112021","11021001112111202","12001101200110120"}

    Returns: 248

  76. {"00100100111110010","00100100110100110","11000101010100011","00000110101100001","00000110110111010","11111010001110110","00011101011110101","00100010110111111","11011001010100011","11101011100101100","10010110000000110","11111111110001001","10001111000000100","00001001010100010","01000111011010001","11101101101001001","00110011100100110"}

    Returns: 200

  77. {"002210210101202","001211020121020","210100011100201","221000220112221","110002111010200","010020201111022","200212010221000","121210100010221","001011000012200","111101200000012","020111211000221","110201102000010","202220022020002","020202020121002","201102010210220"}

    Returns: 173

  78. {"010100100101101","101000000100001","010001111000001","100011011110111","000100101001111","001100010000101","101010011001110","001101100010001","001110100011111","110100000011101","000100011100110","100010101100111","100111101111010","000110101011100","111111011101000"}

    Returns: 154

  79. {"00121211011220211","00121001122200112","11011220200220112","22101221121200112","11110122012210211","20221011001220220","10222101221101111","11012110222001110","01210022020101210","12021022202200020","12012112020102110","22222210121021100","20201200000202110","00000011102120001","21112211201110001","11111211121010001","12221010000001110"}

    Returns: 244

  80. {"00011111011001011","00011101101011100","00010111110000110","11101101000000010","11010110111001000","11111011101011010","10101101010001101","11110110001100000","01101100011100110","10101010100001001","11001101100101101","00000001101000110","01000100000000010","11001110011000111","01100010101101010","10110100100111100","10000010011001000"}

    Returns: 184

  81. {"0101100100100101","1010000111010000","0100111101110011","1000011101100110","1010011101101100","0011100111110001","0011100010101010","1111110001010010","0100011001011010","0111110110001100","1011111000010100","0110010110101011","0000101011010000","1001100001100000","0011001110010000","1010010000010000"}

    Returns: 187

  82. {"0011220202001102","0011022021201120","1102200022222120","1120001102202021","2020020221201221","2200201012102020","0201010112101022","2001201000020200","0220211002001000","2122122020211012","0222211002022121","0020000201201110","1122121011210020","1110200200110022","0222222001212201","2001102002100210"}

    Returns: 200

  83. {"010011011101111001","101010100001011011","010101011101001010","001011111100010100","110101000110000000","101110110101110010","010101010100100111","101101101110100011","101100010011010101","101111110001101011","000010011000100101","111001001100110100","100001110111000100","110101001001000110","111000000100000101","000100101011111010","011001110100010100","110000111110001000"}

    Returns: 205

  84. {"001100000101110","001011001010101","110100111000111","101011110001100","010101110100110","010110101011110","001111011100110","001110101110010","011001110010111","100010110000111","010001011001111","100101000010101","111111101111010","101011111110100","011000001111000"}

    Returns: 160

  85. {"0000001010000101","0010100110011100","0101110111100011","0010001000111010","0110001011100110","0010001010100011","1001110110101100","0110001010100101","1110111101111111","0010100010110110","0011111111001000","0101000011001001","0101001010110111","1100101111001010","0011110011001100","1010010110011000"}

    Returns: 198

  86. {"000111111001110110","000101111100100001","000111000100101110","111000010011101010","101001001010011001","111010011110100101","110000011011110001","110101100010100010","110011100110111011","011001001000111000","000111111001101000","100100100010101001","111101111111000001","100010101100000110","001110001111000101","101001000000011001","101100011000010001","010011101001101110"}

    Returns: 206

  87. {"0011101100111011","0001011000000010","1000110111001100","1100011101110011","1010011011000110","0111100010000000","1101100110010000","1011001000101010","0010111000100001","0011100000101110","1001000111010101","1001001000100100","1010000101000101","0010100001111011","1101100101000100","1001000010101100"}

    Returns: 156

  88. {"0221002001020202","2001010111210010","2002022222100110","1120102000001011","0001000211000200","0120000211012202","2022000112200200","0120221010121100","0120111101202111","1120112010022101","0210002120020210","2100010202202010","0001020122020011","2010222111200010","0111000010111101","2001020011001010"}

    Returns: 374

  89. {"0100100110110101","1001001101111000","0000100110101111","0100111110101001","1011011010011000","0001101110101110","0101110000110101","1111010000011101","1011110000101001","0100000000111110","1111011011010001","1100101101100111","0111110111000111","1010011101011010","0010010001011100","1011001110111000"}

    Returns: 171

  90. {"001100110010011","001001101111111","110001100000011","100011111101011","000101011010001","011110000110101","111100001010000","100110000010011","010110100111110","010101001000111","110011111000111","010100001000100","010001001111010","111100011110100","111111010110000"}

    Returns: 155

  91. {"0110110111110011","1001000111010111","1001011110010010","0110010010000010","1000010000111110","1011101001011001","0010010011111011","1110000001000001","1111001001111111","1100011110111100","1000101011010100","1110111011101001","0000111011010100","0100100011101011","1111101010000100","1100011110010100"}

    Returns: 154

  92. {"01100200002122201","10010020011122102","10020222212121202","01201211010111102","00010111201121221","20221002002101010","02211000021200021","00211200221212200","00202002000100022","01110022001022112","21201211010200120","11111122102020100","22212001020201000","22111102020010220","21212002011102012","00002120212002100","12221010220000200"}

    Returns: 232

  93. {"002222200210110","002102120201020","220200122120202","212011202000111","200100110221102","220100121012221","211211022222120","022012202220020","002201220000001","221020220002112","102021220001221","010012200210120","102112100121022","120102220122200","002121001210200"}

    Returns: 181

  94. {"00101011110101100","00010001101011111","10010001010001000","01100011011000110","10000101000111101","00001010101010000","10010101010000010","11111010001011110","11000100000101110","10110010000010000","01010101000010111","10001000100011001","01001101011100111","11101001100100100","11011001101011000","01010011101010001","01001000001110010"}

    Returns: 198

  95. {"011111011011001010","101001111111110110","110001100001111101","100001000101001111","100000110101011101","111100111010001001","011011011010110111","110011100111101100","110001100000011111","010110010010101010","110001110100111110","111110010000000011","011000110110001110","011010101010000011","101111011110100000","011110111010100010","110100101111110100","001111101001010000"}

    Returns: 225

  96. {"001111110110001","000101001011010","100011011110000","110001000101111","101000000111101","111100001000000","100000010101001","101000101101001","011001010101010","101110111001110","111010000000011","010110111100011","000110000100001","010100001111000","100110110011100"}

    Returns: 150

  97. {"011001010001100110","101101110001100011","110101001110111110","011010110110110101","000101011110000111","111010101010001110","010101000011111110","110110000010110011","001011000001000110","001110000001010001","001111110000111010","110000101100010001","111100110010011100","001100110111100101","001001100010100010","101111101000110011","111011111010001100","010110010101010100"}

    Returns: 237

  98. {"001001111011101011","000000101101001000","100111111110010100","001001011111110110","001001111010010001","101110111101100011","111011000010100010","101111000011010101","111111000110110001","011101001001101011","101110111001000011","110101010110000010","100101101100011001","001110011000100011","110000000100100101","001100010000001011","100101100111010100","100011011110111100"}

    Returns: 198

  99. {"00110110111120111","00101011000222100","11000111120211110","10001022202022220","01010100022202101","10101010220012111","11120100200000121","01120000002010210","10120220022101102","10202200200200221","10022002200201101","12202000122020220","22120101000200122","02122200101000111","11121112121211011","10120121020221101","10001110211021110"}

    Returns: 343

  100. {"000220100212221111","000111021211110200","000221002111202110","212001101002220201","212001202010012110","011110110011102000","100121021100210000","020001202110122011","012120120101010122","221000111011112211","111011010100111100","211201001100110001","212201210111012112","210210121111100012","102022020210200001","121210001210100000","101010012100110001","100100012101221010"}

    Returns: 425

  101. {"0220222222220212","2010100222200200","2101122021102022","0010201102212221","2112022100202221","2020201221000020","2021210221002221","2201122000100011","2220022001121211","2212011010121222","2212200111011022","2001000022102022","0022202011120111","2202202022001010","1022222112221100","2021101112221000"}

    Returns: 149

  102. {"002102112110210","000202200011002","200010201012111","120001011222202","001001112012001","220110001200212","122010002211211","100110000121011","201121200212012","100202212001202","111210121002001","012220112120001","201202200200002","101001111000001","021212112211210"}

    Returns: 363

  103. {"0010220112021002","0011111001212020","1101220110011120","0110122200210111","2121011002122102","2122102110012020","0102120012221001","1012010010101000","1010011101010022","2100202010221010","0202102102010121","2111212012100021","1210221101000212","0011100000102001","0221020021221001","2001201020112110"}

    Returns: 217

  104. {"0220201010210000","2000000012102212","2002012000101020","0020100120110110","2001001002000210","0010002211120211","1020120201101101","0001022002121110","1102010001012020","0200211210220000","2111011102021212","1001020212201012","0210001120110010","0201221100200012","0121110120111102","0200011000220220"}

    Returns: 243

  105. {"010220122102200","100022002221121","000222221101011","202020212221111","222202212001111","022020011001211","102220010012001","202111100000222","221221000122111","121200001012120","020200102102011","211111202220112","210112021101022","021111021211202","011111121012220"}

    Returns: 165

  106. {"0224", "2011", "2104", "4140" }

    Returns: 10

  107. {"064675511", "603525154", "430262731", "652030511", "726302420", "552020464", "517544052", "153126500", "141104200" }

    Returns: 170

  108. {"069634496341398526", "607173803848821099", "970041799575652693", "610054114669048403", "374509778137409688", "431490271115853210", "487172012573896535", "909177109958848816", "639481290898960616", "385611598063792204", "447631759601721830", "185975388310620440", "386048889776045704", "925405946922401236", "812893680210510492", "506462586284724016", "299081311034039107", "693380566400462670" }

    Returns: 755

  109. {"003682020350012387", "005941818400942941", "350192998058775260", "691031361937190296", "849306508903063156", "212160148956570527", "089351052433068204", "219604501162486301", "088188210839406439", "340999418001441440", "505305363000899652", "008736329100535919", "097105044485071594", "147967680493709831", "225030866195190411", "392215234469584012", "846952003451931101", "710667419029411210" }

    Returns: 529

  110. {"0886", "8086", "8801", "6610" }

    Returns: 12

  111. {"011111111111111111", "101111111111111111", "110111111111111111", "111011111111111111", "111101111111111111", "111110111111111111", "111111011111111111", "111111101111111111", "111111110111111111", "111111111011111111", "111111111101111111", "111111111110111111", "111111111111011111", "111111111111101111", "111111111111110111", "111111111111111011", "111111111111111109", "111111111111111190" }

    Returns: 153

  112. {"0313131", "3030020", "1301132", "3010031", "1010003", "3233003", "1021330" }

    Returns: 37

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: