Statistics

Problem Statement for "MarblesRegroupingEasy"

Problem Statement

John is a marble collector. He keeps his marbles in boxes. He also likes to keep things in order.

One day, his younger brother was playing with the marbles. After he was done, he put all the marbles back in boxes, but he did it randomly, so certain boxes might now contain marbles of different colors. John wants him to regroup the marbles so that the grouping satisfies the following restrictions:

  • At most one box, called the joker box, may contain marbles of different colors. We can choose any box as a joker box.
  • Every box except the joker box must either be empty or only contain marbles of the same color.
  • All marbles of the same color, except those in the joker box, must be in the same box. It's possible that all marbles of the same color are in the joker box.

You are given a String[] boxes, where the j-th digit of the i-th element is the number of marbles of color j in the i-th box. Return the minimal number of moves necessary to regroup the marbles, where each move consists of taking any number of marbles from one box (not necessarily of the same color) and putting them into another.

Definition

Class:
MarblesRegroupingEasy
Method:
minMoves
Parameters:
String[]
Returns:
int
Method signature:
int minMoves(String[] boxes)
(be sure your method is public)

Constraints

  • boxes will contain between 1 and 50 elements, inclusive.
  • Each element of boxes will contain between 1 and 50 characters, inclusive.
  • All elements of boxes will contain the same number of characters.
  • Each element of boxes will contain only digits ('0'-'9').

Examples

  1. {"000307000000410903"}

    Returns: 0

  2. {"0000000000000010609000008020070006000000030000","0000000002000006003400075000000000000002009030","0000800000000000000000098080000030701000010000"}

    Returns: 2

  3. {"000600009000903000061000002000010000000","000000000090400000000490000900001000000","000000000000000000010000100000007000000","047600006030000001359042000000000600000","500000000004000000300000000000000000000"}

    Returns: 4

  4. {"060005073030000070040000009000050","000000003000090080800000000000000","000000400000000000070090000000000","400000000300100003000000000780000","000000020000050040010000050030004","000000000000005900002420000005030"}

    Returns: 5

  5. {"00007400000000000000070","00000000000001006000100","00007000000007000002030","60000010002000000000000","80400000108060000080001","00000000500009000005000","21090070000003000000000","00030040070000000000000"}

    Returns: 7

  6. {"300001000000700000454000000040060005000800000000","200009707000007000000000000100100000090020026002","000000385080000000030800429000000000009000003000","084000000000000000002004000850000000000000000000","400000001000000000800000000203005000000000000700","000000047004000003606550006000050400000002000403","000000000006000000020090000090000000006000000000","010600002000000000000600000000050203000000007000","000000800000000000000000005000600000000104700000"}

    Returns: 8

  7. {"00090007005300","00000324000008","09000000000000","07100004000000","78000880000006","81000603000030","00000005300001","70000000000000","20907000960000","00000000060200","00000000000000","00000000060202","00000000004000"}

    Returns: 8

  8. {"000105000000","909000000700","770600000000","000000060000","000000000080","700000000000","000000000600","004000000009","960080000000","000050000000","000080006300","000000000000","000000000654","000000002008"}

    Returns: 7

  9. {"000000000000","005020070000","000000000000","000000080009","000609060000","000000000000","709206000000","000020000300","000300000040","000009005003","000030090030","000000000000","000000000170","000003900000","000000007000","000300300000"}

    Returns: 10

  10. {"0008000000000003800000000","8009000005000004000003006","0100468000000000001000003","4000000000030000000000000","0000060000800000060000050","0000120000802105000000000","0500070080000100000000500","0200790000000000096070000","0060000700303000060000000","0000000901024005000000700","0700000000000070000000290","0400000000300010007600006","0003000060000000000000000","0000000010670100010000060","9000000000010000000000803","0000000000000003000093000","0000000000000700000000000","0000000700050200000000000"}

    Returns: 16

  11. {"20900007000000000","00002460000000000","30000060008040000","50000009000000020","00002400000000000","80000000000450000","00000900000000000","00000001000080000","00004000230000090","00000009004009060","00000000000030700","00090000500903000","00000200090000000","00009000010000017","00000000904802000","00000000000000000","00070000370000000","00000000000000000","22000000000900000"}

    Returns: 15

  12. {"00300000000000800000000000","00002100500030000000000051","00040300040000000000000000","30070000001000000650000000","00000000000001000002004080","65000400000000400200400000","02000000000001300000046206","00000000000000000000000400","01285000000000800000010100","00000000000073500500000000","00000000090080000000000000","00000002750009000070020880","00000000800000000107080000","00010000309070000980000000","01008040000000000071000000","60080000070000000300700000","00000602005033005000000200","00000000000000200900100700","00006000030907010017600000","05000000020000005000070000"}

    Returns: 18

  13. {"950000020001060000700533000","000009060040004010000000010","000100000900060007000000000","000005000000000000060800000","002000000050000406050000000","000000000010004000000000190","000075000900000000000000000","700000000002500009008000000","040000000000600000000070301","080003400030300080000000009","000605080000300034000070600","000000000000500000000000000","050500000000090400000000000","000005000000000020880000000","000005000008000000300500600","000000006000000006100000000","000000004005000000050000000","000500008720000000000200000","705000005090000008500000000","000052008000000000005000700","300005004030800000005000006"}

    Returns: 19

  14. {"90000000000000000","53000024300900000","80050130000000080","07000000100003200","00000000200000000","00700000000000300","05000000010700060","00000000000039000","20000000000030800","00030000000000000","00006000870600000","00002006000000000","00000500000000300","01000000000000000","00000200800400010","00005000200000070","46000000000140000","30005000809002000","00002000000059004","00000001000000300","00000000044050000","00000700000000800"}

    Returns: 17

  15. {"700509000000000000000000080400000000","000000000000000000060000070000077000","250000900007009300003000900630004000","000007000700007040000300000000000000","000600006000000000500007000000005500","000060000000000003010000082000000600","003000000000000000000600600700000000","000800000002000010004000010000000000","000080030000000000000906000002000000","000000000010000000000008674000400800","000000000000000000000000006080100700","000000000000008100000000000500000008","008260800007009000040000400020030000","205001000000000080000000000007700000","006000000009070060060080080000003400","010000070000070000000020000003000000","000000000000000061000000670000000000","000000040000000078005000005000400000","000000000000000010000300004060900000","000050001000000000000020000000407000","000000000600000000000000000000900500","000007300009700001080000007000030060","040010000000000700000000043000000000"}

    Returns: 22

  16. {"00070000000072","00000010800000","00000000006000","68000000700002","00106500000700","00000000700000","00000000000405","00000003008000","00215007005280","67009000000010","30000000000000","00000209009070","00000000400000","00000000000000","03000020000000","00000040000000","00030000000100","00000000000000","50000010000000","01200000000000","00000006070100","09200700009000","00068000000000","00000102800005","00000000000000"}

    Returns: 17

  17. {"00000000000104","00040900000000","00000020000000","80000303000000","00500000000000","00000000000080","00000000300000","00000000009700","00008000500000","00000000000000","00500000000000","00100076040000","00000000000000","00008300000000","00000000000080","00000020009000","00000040000000","00000000000601","00000020606000","00000000000004","00000570000006","05000006009200","00000000000000","00000400099000","20005060500000","20000000000610","00080000000000"}

    Returns: 17

  18. {"00000904050070006008900000204708100000","00000030400030000000030000000007001000","00900000000007008060503000900007900060","00000000003009700020006600400000000000","53000000600800000000000000000033040400","10000000300000000000000100206000000000","00700000000000900000004100000000000005","00000060040000506020600009047000003000","00800805000000004000030000000000000000","00006007000000100300008004002000000050","00000000000000000000090000094000000000","00009000000000000000000000000005300600","00001008000107072000500000900000000050","00230000003709009000008000000000000000","00000000000000003050000000000090000020","06000104000008000000000000000060000407","07700000040400040000000060000200000000","00078000000000003005000006000000000000","00300000000000090676000000000060000400","60000040060060000000000000000000000070","00100000000000000000000000000009000000","00000000700000060000500032000000000080","01000000000700700000006600700004000000","00000080300010060000000203000020090000","04000000701000010000000000000001000000","00030200080707002030050000000600000000","06200000080007052000000000000000000070","00000000000007042000010000000800034000"}

    Returns: 27

  19. {"0480000000000","3000210001000","0000000700000","0000006000000","0300000014800","0000000004000","0000000090005","0000000000008","0000000000000","0000000000004","0000000000000","0000000000000","0350000700000","0000800200050","0000006000000","3060001092040","0005000000042","0000309000080","0000830904000","0000000000000","0000800000000","0400109000000","0000000003000","0000600000000","0400000004000","5000000630000","0006000000005","0000000010000","0960000000000","0000000000000"}

    Returns: 18

  20. {"008000007000","000008005000","000000203040","000002060000","000006000300","011002000400","010000000100","500000000000","400000700404","200600002000","000000240000","800095800006","000900060600","000001001000","000000700000","000000000006","080000000010","000000000060","000000900067","602050000000","000000008000","000000000050","000000000055","000004000060","000010009650","000000004000","000200100871","000000000600","129000000000","000000007000","900000000000","000000003003"}

    Returns: 25

  21. {"0000030746","0000000000","0000000000","0000000000","0000000000","0107080000","0000000002","3090007000","0000001000","0100048000","0000000000","0000000900","0000020000","0000004000","0000000000","0000200002","7500060000","0099050000","0006000000","0000000080","0000000000","7000003000","0500000000","7070000030","0700090120","0000000000","0000003200","0800000000","0000000900","0000700007","0000000000","0000500000","0300905900"}

    Returns: 15

  22. {"090000000000","100300000000","000008004300","030000032000","000040008000","100000000000","520000000000","000000000000","000000000003","008000000000","000000400000","040010000011","000000000000","003000000030","000000000000","000000040000","700200700000","002000000001","000000070700","000070006000","000100000000","000000107005","000000000100","010000000000","000090006002","511000000007","000500000000","000000092000","000000030377","007000000060","600009000000","000070000005","008090000700","000000000000","000000000080"}

    Returns: 21

  23. {"00000800020027900000000075900000503","97009000050000600300080003006000004","00200000000000007000800020010000000","00000000000100000006500004050900000","00000820000020004065000000000001900","00000400000000000700077100000007001","00010000000002000300000800200014020","00000000005000000601070040000000100","00090000000000000000008000000000000","00700500004000050600000020080000000","00060009000044900000000000000000000","75000010000006000000000000000000000","00007000000500000050000000009007000","80008002000067000090000000500600005","30060000700000050005500000000006500","00000003000090400000052600500505002","00000017800080000020000003000006004","90000000800009300004300050000000010","00002700000000000005600200000200000","90000100000030000000000000000903000","00000500000900007000600000000007007","00002000090100020000009050170000000","00400000000000000000000057008700002","39000000000000090000000000100003000","00000000000000000000400080040000000","90000674900001000000000920003000020","00000000080000000700000000030000000","00000000000000000000000000090000007","00810593040500002000000000700000000","00000600800009300000000000000000080","00030000000005000000000000000000000","00000000000000002000000000050000002","00006000000000000010000007330000000","00000000030000800100900000000000000","00000000200000003000500070000000000","00000000000065000500000000000000008","20000000000000000000050920000700000"}

    Returns: 36

  24. {"100000080000000","000000000000860","080000000200900","000010099000060","000600000300000","000060004000007","000000001000080","000000004000070","000000000000090","000170000000000","000905000030060","900000000035000","000000009300000","008000800004002","000500900000020","030070000100090","000000097000004","000707000018000","000000070000000","008040000300600","005000000000000","000070050004000","600000590000000","001000000000003","000080001000000","080000000000600","650000090000000","150000000004000","000000000000002","000008000000000","000000000000060","000000030004000","400300000000001","060091900200000","900400008000000","000570080000000","000000700000000","400070002000700"}

    Returns: 31

  25. {"00040000002060000005000000500409000","00000000000050000000300005000000006","00000050008002050000200000008000360","00000000000008000700000000000070770","00590000006007490009001000000407000","90007900000000600000920000000009000","00000000091080086002000002000009000","00000000000700000584900000002000105","90800000009000000000000000000006040","00000060000000000050007050000005500","00900509007000005000000009000000000","70060143000300001000000000000000000","00900040005699000000060000000000108","00300300000500400000040000000500000","00006005003010002000600000006017008","00000100000001000000000000005000000","00000000000000003003000000000000002","00000200000000000008000000002000000","00000600000000000005000000808000000","00000200906000000000080600001000000","00000008940000000008060000020100000","00000020050000000007500000028006010","00000000040550000003000000000000000","00900000000078000000300050070030000","00000000600090090403060000005000000","00005000000000300000005008607000000","00700000000350000900000060008000000","00000000000000009020030920000050000","00007000070000900000270000000000700","00900000000000300000000031000000000","00000000005000000000000000010600072","08900080000000000000000600020480000","00000000900701030000000000060000000","00000000500050000400000015000000000","00000000030000000000000900000000000","00001057950201000000000000500000000","00000000000000000000200000000000000","00000000000040000000000010090000000","00000000005006050000140010000070000"}

    Returns: 37

  26. {"800000000004000000000009000000050000050400600080","004000803400700076000000009000000000000000024003","000000000000300000000000090000007000020300000707","000000000000010000008000000040000000010000200000","100000000000002000000000000702070006000900010500","000040820000000900000070000004000001080000060640","000000080050000067000050000004000000000000000000","030000000000000000000200000000000000000900000000","000000000030008000006000004000040000000000000301","006100807000280000000030000050000700003900000120","000000560100022100000000000030000004030000003000","000000009080083100003000000000260000000070006000","000004089080000000000000000003001000000206500000","000000000000000000066007030000406080090690000800","300000000000003009000004020000000000000001440000","000080000000000000000009200000050000000006000000","709000000001000050002000300000000000000082700000","006000050300000702000000000000000040000020000000","000000000050000000000200000100000090300200000904","000006000000001000070000300700000500000700000000","009000000006000000000000000000000157000000000000","000910000000050607230000000000000010000010000000","530000190000500000002000030000000000009003000000","060000000000002803070000001000000807000400000900","000000000000000300000000000000000000200600000000","000080000040000904002000000000003000033000050700","000000800000300000000200000051000670000000000000","000900600000306000000004000000805000000000000050","000000000000050000003040060100090000003000000000","800300000000000000000010000006000900000070000008","000000900000000309000000200000000000000000000004","003000000700000000000809000000000000000000005000","000000009100000001000000040000000000020090990004","044800000400005000000000000000000080000000000600","000000000600090200700000000000090000606000090400","200000000000010005004000004000000000060000000000","000001003000000100000000270000030017000010270004","000010000006000000000001330020300004030620500000","010000000000000030090000000000000000000000027030","100007000100000000080000009400002000002200000000"}

    Returns: 39

  27. {"00000000050009000000","00000000002000006058","00090000003000000070","60009800000000400000","00009000000080000002","00900040000009050060","08000000080000000009","07000000902200030000","40000050010000000900","00000902260400000000","00250050080000000000","30020007008000030000","00000007000900006000","00000070400004320000","04000000000007000000","00000000060040030001","00000000004000000000","00007000100000090000","00000002300090000500","01009000000000700000","00000000060000080000","00002000000400000000","01000000000005008000","00020000000080000800","00006070000008000000","00000000040000000000","40030000004000500020","00043000600003049090","02000006041000000010","00070500006330400060","00074001100000000050","03010000000090000030","00000001085300030000","05000005020000000000","00704000000000002000","00001000000000034000","00000001000801170000","07001006005060000208","00000007009050000000","40080004000000000000","00100140000000000000"}

    Returns: 38

  28. {"0000000200606000000500000000700000000000500000056","0030000000300890090000008190000000000045000300000","0000000000000000000510000006000000007000000000000","0070000000040000000020000009000000010070000080400","1080000000000000600000000000100005000004060060000","9009090200204090000080600000000020000000000030000","0000000000000000000000531800001000509000007040001","0800000000000000000009006000000040010000002000000","0000970000090000000000500900500600000002020000000","0410000000000027000900000000000000000600000000000","0000000000000070000000000000000005000000044003000","0100000090000000000038900070040003000000008000002","0200300000000000000380000500000000000080800000002","0000400700050000070002000090009000000000000000000","0000000000000000000000047000100000950000000000200","0000000008040600000050000000000300000000000000001","0000000030000000000909683000000000000000000000080","0000000000000000000100708000083000000000000000010","8000002000400360000000700080100000000000000903000","9090100500000073000000000370900090000008000000000","0000000000000000020802080040000000000400053000000","0002300000008000000008000000000000000002090000006","0000200001000000405000000008000000000000030006026","0008000000000300000009000000000000000000009060000","0000800000070048000000000000015000000000000000046","0300070000000000000000000009000000000010040000008","0000000003000006000000000001040905000000200802090","0000000000600260000080000000700007070002000002004","0001007000000500000000002000000000400007008000000","0000000000000066050530200000005000003900000000300","0200020010000400000000000000807000200000000010000","0002000000000000000006000000000000000000000000008","0000000000000000005000000003000000000000002200001","0003800000000051000000000090000000005080010000000","0000407830000000040000000000000000000000008000000","0000000000704001000000001800030000400000040000000","0000000000000000060050000405000700009800000020204","0000020000800000000000000009000000000000000000000","0000000000000000008090000000001000000080009000003","0000000500000100000000050000000007000000000000000","9005000080074980050000090012605404400008000300100","0000000690000000000000000000000700700000000000008"}

    Returns: 41

  29. {"0007000000000000003000000005","0000000000000000000090300070","0010080002000040000000000070","0000000000090000000006000020","0000007009010000410000409440","0004000000034201000000000001","0000000090000000030000000980","0020600000040000000000800200","0000900000000000000000000050","0600000001000000000000000000","0000000904000300800000000000","0006007000000000007020000000","0000000000000004000000000000","0700400000050005000002001099","0000000000000005400009250090","0000006000000090023000000800","0008000000000000000070000010","0004000009000000000000002900","0010090000000000000000000000","5008000020000092400020500000","0005003000600001002209070030","9120400000400000600000000000","0000000000000003040040000000","0000000000900004000600060090","0000010000000070090000000000","0100000000100094400000400360","0400700000050709000008000001","0000400000709000000000000000","7000000000700005000002000000","0680000800003000000800307504","0000005300800000900000000000","0040400000001000001000060000","0000000000000001000000910000","5000080000000000040390020000","6000000040008500000000000040","4040000200000000000000040002","0008000200000050000020000000","0000000482090010500000500000","0088000000400000000000007090","0500200000000000001006500000","0000500000008004000000000700","9000000000007050385000800020","0908006007100090000003003009","0009000000000050080000000080"}

    Returns: 42

  30. {"0000000000","0070200000","0000000000","2000000000","0000004070","0700000001","0000000000","0400300000","0000000006","0000000100","5000006000","0102000000","0501000008","0020000030","0920000000","0080000000","0008000000","0070000000","0000000008","0000000000","0000000000","0080090009","0000020000","0200000900","4000000500","0000000000","8040000003","0003000000","0900080000","0001007020","0000000003","0700000005","0400000000","9000000000","0000030001","0000000000","0090000000","0000006000","0200007000","0003009000","0010010000","0100000000","0006009000","0000001009","0300000000","0000053700"}

    Returns: 30

  31. {"10000","00900","04070","00000","00000","00000","00000","00000","05600","00003","00000","00000","05000","02090","00009","10201","07000","02000","00900","00000","00050","00500","00010","00000","00000","01000","00000","00000","40090","00004","00600","00000","00604","02000","00070","00300","30003","00000","00000","00000","00000","02000","08010","00050","00000","05000","00500"}

    Returns: 23

  32. {"000000040800000000004000170000000","000030700000004000055005700000330","305000140000000005006006002000000","940000002000070009000008000004000","000000000000000000000000000900000","000000070200040000070000000029000","000000993000000000000000000000000","006000080100000000000090000000709","000000200100000000080000410003000","000090040000000000700098000000608","000000000060203100080004830000000","000000800000000090006000001080700","000000000000000000000040000295000","030000080000000090300001000000000","030000201000000000000000000000000","600000009000500040000000200602000","000000093000000000000840000000100","009000700000900000000200000030000","000000000050000803060400000000000","010000000059000000703800000401000","000001720007000700000000000020901","000000000004003000000700000000000","000000090009000060001000000400000","080080500000000000000000000002020","080764000000000000000070000000000","000100000090700000000000000000000","005000000000000005000001000000016","000004000000000001000040020000502","030000030000000061008004002020009","009000050000000300000000000600000","000000009030077006000001000300000","900509030080100000000300805010000","000000000000008007009600400006000","000000000000000300000000000060020","000000000000001000000000700000700","000905103300403100000000800000900","000050000000080000008090000000000","000010000000040000000082000600000","000000000000000802001000000003500","000006000000104094000000700000800","000000000000900000007010000000400","000000000000000000000080000200600","000000600100000000000900000000000","700000000000000000000200018090000","008000000007000000000000000300000","000580000008006000000040000009000","000500008009070000000000000030000","000009000020000000020000000000000"}

    Returns: 46

  33. {"0000000030000000500050000400900008000","7000000040000000000070000000005000010","0000000000000000000000008050090000000","0000010020000000000800000000000000000","0400000000020000010734900000000000000","0000600000000000030000960000000000000","0003000000000002600000800000000000700","0482000000202000090200000000000000790","0000000009270003480000000006507000070","0000000000000000189000000008020000000","0000000000800000000050000000000000000","0000000000006008090000006000000000000","0000040000000000000007000000010000000","0600730903600040009609000570000000340","1002000600000800706009000060000000006","0000000800000000080000080000090033000","0020860305000000003000800000060000000","2000000000800020070400000000005000000","0060900000900600000047060000000200001","0000080000000408000037000000700000000","0000010040000100000000000840003500000","8000000000600060000000000008005006900","5000000300000000000020000004070000000","6000000000100000080000000800000000000","0000000050000000803000041770000000007","0000000000000000000300000020030400061","0002800000000000730000001090000000070","9000000000700000300009000520060000039","8000000000070000007000000900009090000","0500000087030000001040000000000000000","0000640900005000700007000027000000000","0000000000000007000000000000000001004","0000000000400070040010000000000270000","0000009700000000000033200004000000000","0030000094046068000000009009000000000","0000008000000002000000000009000000000","0000500007000800300063001060000500000","0000000000000032006100000000000005008","0000000050000000000000030000008000000","1000000090000001000000000000000206000","0008007000007090000001000000000500000","0201000000000000000200000000000003050","0000000400000000400084000700000000000","0000000000000000000000000000900000007","0001070060000000000000000000350200000","0003000006070000000000000000003500000","3200000000005000000000000006000000600","0000885000000019000005000000400000200","0000000060050200700800000000000009000"}

    Returns: 48

  34. {"00070006000000000000","30050000200000000000","00000002000000010000","00000008000000000000","00000000000080000000","00000000000200006000","00000000050085000010","00000000008000000064","00000000700500040000","05900000050060000030","00000000004007000000","00070200000000003640","00310600000000000700","10000020000000000000","00000007000005000000","04000000006000090000","50001000000000000000","00230000070000000000","00000000000800000700","00009000000410000000","07000007090000000050","04000000000020009000","00000000060000030000","00000500000205000009","00004000250079040000","00040000700430000000","05000001000000000022","03006001000000741800","00830081600003000000","00000000002000000000","00000020000000200000","00500000000000040100","00044000004000000000","00300000901000000600","00000000001000000000","00080510000000000000","00090000900000070800","05000002000000400000","00004200000900000900","85000000000043030300","00007000000400208009","07004200000000000000","00000040196980000000","50000006550090004040","00000080030000020000","00000070140700700004","00000000909280000004","00370000002000000500","00000000800070900000","80703000000020000000"}

    Returns: 46

  35. {"20", "11"}

    Returns: 0

    Let box 1 be the joker box. All marbles of color 0, except those in the joker box, are in box 0. Box 0 contain only marbles of the color 0. So, all restrictions are already satisfied.

  36. {"11", "11", "10"}

    Returns: 1

    There are several possible solutions: Move all marbles from box 0 into box 1. Box 1 is the joker box. Move all marbles from box 1 into box 0. Box 0 is the joker box. Move the marble of color 0 from box 0 into box 1 or 2. Box 1 is the joker box. Move the marble of color 0 from box 1 into box 0 or 2. Box 0 is the joker box.

  37. {"10", "10", "01", "01"}

    Returns: 1

    Let box 0 be the joker box. Now we only need to group all marbles of color 1 into one box.

  38. {"11", "11", "11", "10", "10", "01"}

    Returns: 3

  39. {"020008000070", "000004000000", "060000600000", "006000000362", "000720000000", "000040000000", "004009003000", "000800000000", "020030003000", "000500200000", "000000300000"}

    Returns: 6

  40. {"1000", "1000", "1000", "0100", "0100", "0010", "0001", "0001", "0001"}

    Returns: 4

  41. {"020008000070", "000004000000", "060000600000", "006000000362", "000720000000", "000040000000", "004009003000", "000800000000", "020030003000", "000500200000", "000000300000" }

    Returns: 6

  42. {"10", "10", "01", "01" }

    Returns: 1

  43. {"020008000070", "000000000000", "060000600000", "006000000362", "000720000000", "000040000000", "004009003000", "000800000000", "020030003000", "000500200000", "000030000000" }

    Returns: 7

  44. {"00000", "00000", "00000", "00000", "00000" }

    Returns: 0

  45. {"0000", "0000", "0000" }

    Returns: 0

  46. {"100000", "010000", "001000", "000100", "000010", "000001", "111111", "000000", "000000", "123456", "123456" }

    Returns: 2

  47. {"00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000002000000000000000000000000000000000000000", "00000000009000000000000000000000000000000000000000", "00000000000000000000060000000001000000000000000000", "00000000000000000000030000000001000000000000000000", "00000000001000000100000000000000000000000010000000", "00000000000000000000000000000000000000000000000005" }

    Returns: 3

  48. {"0000000000", "0000000000" }

    Returns: 0

  49. {"0000", "0000", "0000", "0000" }

    Returns: 0

  50. {"000", "000", "000" }

    Returns: 0

  51. {"10", "01", "01", "01", "01" }

    Returns: 2

  52. {"10", "01" }

    Returns: 0

  53. {"0" }

    Returns: 0

  54. {"00", "00", "00", "00", "00" }

    Returns: 0

  55. {"1111", "1111", "1111", "1111", "0000" }

    Returns: 3

  56. {"100", "010", "001" }

    Returns: 0

  57. {"1100", "0011" }

    Returns: 1

  58. {"01", "10", "01", "01", "01" }

    Returns: 2

  59. {"0", "0", "0", "0" }

    Returns: 0

  60. {"00", "00", "00", "10", "11" }

    Returns: 0

  61. {"10", "01", "10" }

    Returns: 0

  62. {"89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989", "89898989898989898989898989898989898989898989898989" }

    Returns: 47

  63. {"52", "30", "00", "40" }

    Returns: 1

  64. {"20" }

    Returns: 0

  65. {"11111", "10000", "10000", "10000", "10000", "10000" }

    Returns: 4

  66. {"01", "10" }

    Returns: 0

  67. {"20", "11", "00" }

    Returns: 0

  68. {"20", "11", "00", "00", "40" }

    Returns: 1

  69. {"0000000000000000000000001000000000000000", "0000000000000000000000001000000000000000", "0000000000000000000000000234530000000000", "0000000000000000000000005000000000000000", "0000000000000000000000007000000000000000", "0000000000000000000000000200000000000000", "0000000000000000000000000400000000000000", "0000000000000000000000000000400000000000", "0000000000000000000000000000400000000000", "0000000000000000000000000000000000000000", "0000000000000000000000000000000000000000", "0000000000000000000000000000000000000000", "0000000000000000000000000000000000000000", "0000000000000000000000000000000000000000", "0000000000000000000000000000000000000000", "0000000000000000000000000000000000000000", "0000000000000000000000000000000000000000", "0000000000000000000000000000000000000000", "0000000000000000000000000000000000000000", "0000000000000000000000000000000000000000" }

    Returns: 5

  70. {"0", "0", "0" }

    Returns: 0

  71. {"000", "000", "000", "000", "000" }

    Returns: 0

  72. {"1", "1", "1", "1", "1" }

    Returns: 3

  73. {"11", "11", "01", "10", "11", "11" }

    Returns: 3

  74. {"000000000000001", "000000000000010", "000000000010000", "000000000000100" }

    Returns: 0

  75. {"1000", "0100", "0010", "0001" }

    Returns: 0

  76. {"15633478421563347842156334784215633478421563347842", "00000000000000000000000000000000000000000000000000" }

    Returns: 0

  77. {"11000000000000000000000000000000000000000000000000", "01100000000000000000000000000000000000000000000000", "00110000000000000000000000000000000000000000000000", "00011000000000000000000000000000000000000000000000", "00001100000000000000000000000000000000000000000000", "00000110000000000000000000000000000000000000000000", "00000011000000000000000000000000000000000000000000", "00000001100000000000000000000000000000000000000000", "00000000110000000000000000000000000000000000000000", "00000000011000000000000000000000000000000000000000", "00000000001100000000000000000000000000000000000000", "00000000000110000000000000000000000000000000000000", "00000000000011000000000000000000000000000000000000", "00000000000001100000000000000000000000000000000000", "00000000000000110000000000000000000000000000000000", "00000000000000011000000000000000000000000000000000", "00000000000000001100000000000000000000000000000000", "00000000000000000110000000000000000000000000000000", "00000000000000000011000000000000000000000000000000", "00000000000000000001100000000000000000000000000000", "00000000000000000000110000000000000000000000000000", "00000000000000000000011000000000000000000000000000", "00000000000000000000001100000000000000000000000000", "00000000000000000000000110000000000000000000000000", "00000000000000000000000011000000000000000000000000", "00000000000000000000000001100000000000000000000000", "00000000000000000000000000110000000000000000000000", "00000000000000000000000000011000000000000000000000", "00000000000000000000000000001100000000000000000000", "00000000000000000000000000000110000000000000000000", "00000000000000000000000000000011000000000000000000", "00000000000000000000000000000001100000000000000000", "00000000000000000000000000000000110000000000000000", "00000000000000000000000000000000011000000000000000", "00000000000000000000000000000000001100000000000000", "00000000000000000000000000000000000110000000000000", "00000000000000000000000000000000000011000000000000", "00000000000000000000000000000000000001100000000000", "00000000000000000000000000000000000000110000000000", "00000000000000000000000000000000000000011000000000", "00000000000000000000000000000000000000001100000000", "00000000000000000000000000000000000000000110000000", "00000000000000000000000000000000000000000011000000", "00000000000000000000000000000000000000000001100000", "00000000000000000000000000000000000000000000110000", "00000000000000000000000000000000000000000000011000", "00000000000000000000000000000000000000000000001100", "00000000000000000000000000000000000000000000000110" }

    Returns: 47

  78. {"00000000000000000000", "10000000000000000000", "10000000000000000000", "10000000000000000000" }

    Returns: 1

  79. {"00", "00", "00" }

    Returns: 0

  80. {"00", "00" }

    Returns: 0

  81. {"01", "10", "10" }

    Returns: 0

  82. {"00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000" }

    Returns: 0

  83. {"0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001", "0001" }

    Returns: 48

  84. {"10000000000000000000", "01000000000000000000", "00100000000000000000", "00010000000000000000", "00000000000000000001", "00000000000000000001", "00000000000000000009", "00000000001000000009", "11111111111111111111", "00000000000000000080", "00000000000000007000", "00000000000000006000", "12345678900987654321" }

    Returns: 5

  85. {"170004", "006002", "007000", "009394", "000009", "007900", "000000", "900000", "000000", "300009", "000000", "000070", "000030", "000000", "500200", "000000", "000005", "000000", "009000", "000000", "006870", "000060", "000000", "500000", "080000", "002036", "500000", "300400", "610000", "000000", "005000", "600030", "000000", "080000", "000000", "000700", "001000", "000000", "000906", "500009", "000700", "000009", "000700", "080000", "090032", "100000", "400000", "760000", "005000", "036006" }

    Returns: 31

  86. {"22", "00", "00", "00" }

    Returns: 0

  87. {"01234567890123456789012345678901234567890123456789", "12345678901234567890123456789012345678901234567890", "23456789012345678901234567890123456789012345678901", "34567890123456789012345678901234567890123456789012", "45678901234567890123456789012345678901234567890123", "56789012345678901234567890123456789012345678901234", "67890123456789012345678901234567890123456789012345", "78901234567890123456789012345678901234567890123456", "90123456789012345678901234567890123456789012345678", "01234567890123456789012345678901234567890123456789", "12345678901234567890123456789012345678901234567890", "23456789012345678901234567890123456789012345678901", "34567890123456789012345678901234567890123456789012", "45678901234567890123456789012345678901234567890123", "56789012345678901234567890123456789012345678901234", "67890123456789012345678901234567890123456789012345", "78901234567890123456789012345678901234567890123456", "90123456789012345678901234567890123456789012345678", "01234567890123456789012345678901234567890123456789", "12345678901234567890123456789012345678901234567890", "23456789012345678901234567890123456789012345678901", "34567890123456789012345678901234567890123456789012", "45678901234567890123456789012345678901234567890123", "56789012345678901234567890123456789012345678901234", "67890123456789012345678901234567890123456789012345", "78901234567890123456789012345678901234567890123456", "90123456789012345678901234567890123456789012345678", "02000800007002000800007002000800007002000800007000", "00000400000000000400000000000400000000000400000000", "06000060000006000060000006000060000006000060000000", "00600000036200600000036200600000036200600000036200", "00072000000000072000000000072000000000072000000000", "00004000000000004000000000004000000000004000000000", "00400900300000400900300000400900300000400900300000", "00080000000000080000000000080000000000080000000000", "02003000300002003000300002003000300002003000300000", "00050020000000050020000000050020000000050020000000", "00000030000000000030000000000030000000000030000000" }

    Returns: 37

  88. {"00", "00", "56", "60" }

    Returns: 0

  89. {"00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000002000000000000000000000000000000000000000", "00000000009000000000000000000000000000000000000000", "00000000000000000000060000000001000000000000000000", "00000000000000000000030000000001000000000000000000", "00000000001000000100000000000000000000000010000000", "00000000000000000000000000000000000000000000000005", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000002000000000000000000000000000000000000000", "00000000009000000000000000000000000000000000000000", "00000000000000000000060000000001000000000000000000", "00000000000000000000030000000001000000000000000000", "00000000001000000100000000000000000000000010000000", "00000000000000000000000000000000000000000000000005", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000002000000000000000000000000000000000000000", "00000000009000000000000000000000000000000000000000", "00000000000000000000060000000001000000000000000000", "00000000000000000000030000000001000000000000000000", "00000000001000000100000000000000000000000010000000", "00000000000000000000000000000000000000000000000005", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "00000000000000000000060000000001000000000000000000", "00000000000000000000030000000001000000000000000000", "00000000001000000100000000000000000000000010000000", "00000000000000000000000000000000000000000000000005", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000002000000000000000000000000000000000000000", "00000000009000000000000000000000000000000000000000", "00000000000000000000060000000001000000000000000000", "00000000000000000000030000000001000000000000000000", "00000000001000000100000000000000000000000010000000", "00000000000000000000000000000000000000000000000005", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111", "11111111111111111111111111111111111111111111111111" }

    Returns: 39

  90. {"10", "10", "10", "10" }

    Returns: 2

  91. {"11111", "10000", "10000", "00000", "00000", "00000" }

    Returns: 1

  92. {"1100", "1000", "0100", "1000" }

    Returns: 1

  93. {"1" }

    Returns: 0

  94. {"11", "11", "11", "11", "11" }

    Returns: 4

  95. {"1", "1" }

    Returns: 0

  96. {"10", "01", "01" }

    Returns: 0

  97. {"12345678901234567890123456789012345678901234567890", "12345678901234567890123456789012345678901234567890", "12345678901234567890123456789012345678901234567890", "12345678901234567890123456789012345678901234567890", "12345678901234567890123456789012345678901234567890", "12345678901234567890123456789012345678901234567890", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000011111111111111111111111", "00000000000000000000000000011111111111111111111111", "00000000000000000000000000011111111111111111111111", "00000000000000000000000000011111111111111111111111", "00000000000000000000000000011111111111111111111111", "11111111111111111111100000000000000000000000000000", "11111111111111111111100000000000000000000000000000", "11111111111111111111100000000000000000000000000000", "11111111111111111111100000000000000000000000000000" }

    Returns: 14

  98. {"00", "00", "00", "00", "00", "00", "00" }

    Returns: 0

  99. {"1000", "1233", "1000", "1000", "1000" }

    Returns: 3

  100. {"00", "11", "00", "00" }

    Returns: 0

  101. {"00000000001000000000000000000000000000000000000000", "44061416649151996638987464506533931173967894284849", "00000000006000000000000000000000000000000000000000", "75951557092244547406491697456203998066895011665325", "00000000006000000000000000000000000000000000000000", "00000000000000000000000000007000000000000000000000", "00000000002000000000000000000000000000000000000000", "35090640132148747460636180787332933917021247213069", "00000000001000000000000000000000000000000000000000", "00000000006000000000000000000000000000000000000000", "00000000004000000000000000000000000000000000000000", "00100000000000000000000000000000000000000000000000", "00100000000000000000000000000000000000000000000000", "00000000000000000000000000007000000000000000000000", "89450633420112121903297338160998855038372516920242", "00000000000000000000000000007000000000000000000000", "00000000000000000000000000007000000000000000000000", "51652253351821227152232734172987065482718012355072", "15780317807525263556577715214665356397278142671126", "94767218677312163912929116220129717458436369885198", "00000000000000000000000000007000000000000000000000", "00000000000000000000000000007000000000000000000000", "51416839246312828102090063159184247042976720932042", "00000000000000000000000000007000000000000000000000", "00000000000000000000000000007000000000000000000000", "48999490455035557244646986600236125296352867514250", "16514374317142673508904655202314967414065070457709", "99276908259867528956653891781633770472417496148235", "00000000000000000000000000007000000000000000000000", "04015798651322914424810150306428820511376511722365", "00000000000000000000000000000000000000000000000000", "00000000005000000000000000000000000000000000000000", "00000000002000000000000000000000000000000000000000", "00000000008000000000000000000000000000000000000000", "30297522729595110405416162604479611693067947558710", "00000000003000000000000000000000000000000000000000" }

    Returns: 31

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: