Statistics

Problem Statement for "SplitSubgraphs"

Problem Statement

A graph is called split if the vertices can be partioned into two non-empty sets A and B such that no two distinct vertices in A are adjacent, and all pairs of distinct vertices in B are adjacent. Considering all possible ways of removing 0 or more nodes from the given graph, return how many of the resulting subgraphs are split. Two subgraphs are considered distinct if the sets of removed nodes are distinct. Character i in element j of graph is '1' if nodes i and j are adjacent, and '0' if not.

Definition

Class:
SplitSubgraphs
Method:
howMany
Parameters:
String[]
Returns:
int
Method signature:
int howMany(String[] graph)
(be sure your method is public)

Constraints

  • graph will contain between 1 and 20 elements, inclusive.
  • Each character in graph will be '0' or '1'.
  • Each element of graph will contain exactly N characters, where N is the number of elements in graph.
  • Character i of element i of graph will always be '0'.
  • Character i of element j of graph will equal character j of element i.

Examples

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

    Returns: 4

    Every subgraph with at least 2 vertices is split.

  2. {"0"}

    Returns: 0

    Note that A and B must both be non-empty.

  3. {"0000", "0000", "0001", "0010" }

    Returns: 11

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

    Returns: 10

  5. {"0001001001","0000110011","0000100001","1000111100","0111000110","0101001110","1001010111","0001111011","0100111100","1110001100"}

    Returns: 547

  6. {"0110001011111010","1001010010110101","1001111100011101","0110000000011001","0010010111110000","0110101110000100","1010010100011101","0010111001010101","1100110001001001","1000100110100100","1100100001011000","1111101100100000","1011001010100110","0110011101001001","1000000000001001","0111001110000110"}

    Returns: 7967

  7. {"001100100","001010111","110111111","101000000","011001110","001010111","111011001","011011001","011001110"}

    Returns: 346

  8. {"00100000","00111101","11001000","01000100","01100010","01010010","00001101","01000010"}

    Returns: 185

  9. {"00101011110011","00110100011100","11011010001001","01101010010101","10110001001001","01000001101011","10110000010010","10001100011111","10000100011001","11010011101110","01101101110011","01010001010000","10000111011001","10111101101010"}

    Returns: 3627

  10. {"0100000010011","1010011101110","0100110010111","0000010011110","0010000000011","0111001010011","0100010010101","0100000000101","1011011001111","0101000010000","0111001110001","1111110010001","1010111110110"}

    Returns: 3454

  11. {"0010101001100101000","0010101010011000100","1101010111000100011","0010000011100111001","1100011001110110001","0010101111100000111","1100110100100101011","0010011011010000011","0111010101101001001","1011110110010000010","1001111010000101010","0100100101001111100","0100000010010000101","1011101000110011010","0001100000010101101","1001001010110110101","0100010000011011001","0010011101100100001","0011111110001011110"}

    Returns: 20792

  12. {"010011110011110111","100011111001100001","000111001110100011","001000001001000110","111000100111110101","111000110010111011","110011000011000011","110001000111001101","011100000000110100","001010010000000101","101011110001011100","110110110010011110","111011001000001100","100011001011001001","000001010011110011","100110011111100000","101101100001001001","111011110100011010"}

    Returns: 18713

  13. {"00000000010110000","00111100111001111","01001001011110011","01000111111010000","01100010011101010","01010010001100011","00011100111100100","00110000100111010","01010011011100100","11111010100011101","01111110100001000","10101111100001010","10110001010000001","01001001011100011","01000010110000010","01101101000101101","01100100010011010"}

    Returns: 12484

  14. {"001000011000101","001110110010010","110100000100010","011011100101101","010100100010001","000100000011000","010110001010010","110000001001111","100000110100101","001100001010001","010011100101101","000101010010000","100100011010010","011000110000100","100110011110000"}

    Returns: 4954

  15. {"010101","101101","010000","110010","000100","110000"}

    Returns: 57

  16. {"000011100100011","000000111001001","000111101110101","001011100011100","101101010001110","101110101100000","111101000110111","010010001001011","011001010011010","101001100010000","001100101101100","010110011010110","001110100011000","100010111001001","111000110000010"}

    Returns: 4744

  17. {"000010","001000","010110","001000","101001","000010"}

    Returns: 57

  18. {"0101100011000","1000111110110","0001100000001","1010000000001","1110000111101","0100001001101","0100010100111","0100101011010","1100100101100","1000110110010","0100111010010","0100001101100","0011111000000"}

    Returns: 2117

  19. {"001000010011000100","001010110111111110","110110101100010000","001010011000100011","011101110100001011","000010001101001100","011010010110000111","110110100110001011","001101000000100001","011011110001000011","110000110001011111","110001000110111001","010100001001011000","011000000011101001","010011010011110101","110001100010001010","010110110110000101","000110111111011010"}

    Returns: 18887

  20. {"0011010","0011000","1101101","1110110","0011000","1001001","0010010"}

    Returns: 108

  21. {"0101100100000100","1000110010111101","0001010100000110","1010111000010110","1101001111110011","0111000100010001","0001100110101010","1010111001011001","0100101000000111","0000100100101111","0100101001010101","0101110100101110","0100001101010010","1111000011110011","0011101011011100","0100110111100100"}

    Returns: 8335

  22. {"0110111","1001011","1000111","0100110","1011001","1111001","1110110"}

    Returns: 100

  23. {"0110000000010","1000101000010","1001001000011","0010100001111","0101000100111","0000000101101","0110000011110","0000110010010","0000001101101","0001011010111","0001111011000","1111101101000","0011110011000"}

    Returns: 2256

  24. {"0100000111100010","1001101111110001","0000000111110000","0100111100001000","0101001100101111","0001001111000001","0101110011011000","1111110010000101","1110011101111010","1110011010111000","1110100011010000","0110001011101010","0001101011010010","0000100100000000","1000100010011000","0100110100000000"}

    Returns: 11536

  25. {"000111","000101","000001","110001","100001","111110"}

    Returns: 57

  26. {"0110011011","1011001111","1101100100","0110110011","0011001111","1001001101","1100110000","0110110011","1101100101","1101110110"}

    Returns: 491

  27. {"01001011","10011101","00010110","01100110","11000011","01110000","10111000","11001000"}

    Returns: 162

  28. {"0011011110","0010100100","1100100000","1000110000","0111011101","1001101101","1000110101","1100111010","1000000100","0000111000"}

    Returns: 690

  29. {"011000100000101","100100101010000","100011010111010","010001011110000","001000101010110","001100101000010","110011001110110","001100000110110","010111100110111","001100111001100","011110111001011","001000000110101","100010111101000","001011111010000","100000001011000"}

    Returns: 6044

  30. {"011010011110110001","101011100001101001","110000001000011100","000000110100011000","110001000100101110","010010010110111110","010100011000011011","100101100011110100","101000100111101111","100111001001000001","100001011001000101","010000011110011101","110011011000000111","101101110001000110","011111101001000110","001011011011111001","000011101000111000","110000101111100100"}

    Returns: 15602

  31. {"01000000000111101110","10111010111010110000","01000110110001011001","01000001000111001110","01000010010100011011","00100000001010100101","01101000111010010011","00010000110011100101","01100011010010010001","01101011101001111101","01000110010110110111","10011000001011100111","11010111101100001011","10110001010100001111","11000101011100000111","01101010111000001010","10111000010011010000","10010101011101100000","10011010001111110001","00101111111111100010"}

    Returns: 32629

  32. {"01000000111101000000","10111011110001011000","01011001011001111000","01101000001110001110","01110011011001110001","00000001111011110101","01001001111100001111","01101110001010110110","11000110000111100100","11101110000011011101","10111111000001100010","10010010100001101101","00010101110001111101","11101100111110001010","00101101101110000011","01101101010010001111","01110010010111010011","00010111110110010010","00010011001001111100","00001110010110111000"}

    Returns: 27725

  33. {"00011100100011100000","00110000110001000101","01010101000111110110","11101000000011001111","10010001000011100001","10100001101101010101","00000000010100000001","00101100001100110011","11000100000000001010","01000010001101101001","00000101010001011000","00100111010011010001","10111000000100110010","11111100011100111110","10101001010011011100","00100101001111101010","00010000111001110010","01110100000001100011","00110001100011011100","01011111010100000100"}

    Returns: 39214

  34. {"01011010010001001111","10000010111001000111","00010000111000111100","10100001000100101100","10000111100111011111","00001000111110000110","11001001110100001011","00011010001100010001","01101110001100111010","11100110000000010000","01100101100110100101","00011111101011000001","00001100001100011101","11001000000100010110","00110000101000000111","00101001110011000011","10111010100010000001","11111100001011100000","11001110100001110001","11001011001110111010"}

    Returns: 33974

  35. {"00001001000000100100","00010010001101111101","00001111010011011110","01001010010101011111","10110001111111011111","00100001101101010101","01110000000000101110","10101100100001011100","00001101000011111110","00111000001101110111","01001100010000011110","01011100010010010010","00101000100101010101","01111101110010001001","11000010110000001000","01111101111110001010","01111011101001110011","11111111111010000000","00111010111100011000","01011100010011001000"}

    Returns: 45520

  36. {"00000110101110000101","00110000110001101010","01001100010101110101","01001001110110001100","00110011010011000111","10100010001011100101","10001101010110010111","00011010110000110010","11010001010010010101","01111011101011111100","10000100010010101101","10110010000011101110","10011110111101101110","01101100010110011000","01100101011110000101","00100011110001000001","01010000011111000011","10111110111110100011","01001011000110001100","10101110101000111100"}

    Returns: 35157

  37. {"01000001101000011010","10111000011101110101","01000100000010000010","01000000111000010000","01000110001110010000","00101011101010010100","00001101000001010110","10000110100111000010","10010101011001111110","01010000100111100000","11011100100001010100","01001001010010110101","00101101010101111011","01000011111010010000","01000000110110001000","11011110101111000100","10000000100010100000","01000110101100010001","10100011100010000000","01000000000110000100"}

    Returns: 53631

  38. {"00100011010110001010","00100010010100101000","11010100000010100011","00100111111011001100","00000111110110100000","00111010010110011101","11011100011101100100","10011000010001101001","00011000000110110110","11011111000010001110","00010010000000110000","11001110100010101011","10111100110101011010","00010011000010101110","01101011101101000011","00000100101010001000","11010101010111010011","00010110110001000010","10100000110111101100","00100101000100101000"}

    Returns: 44721

  39. {"01000001011110001010","10110100111100100010","01010110001111111100","01101011101110111100","00010001101010010101","01100010011001000111","00110101000110000110","10011010011101111011","01011000010111000111","11000101101000100011","11111101010101100110","11110011101010101011","10111010100100111111","00100101101000000101","01110001011110011011","00111001000010101111","10110001000110110100","00111110101011011010","11000111111110110101","00001101110111110010"}

    Returns: 40150

  40. {"01011101011000010010","10011011000000001001","00010011110010100101","11100011111100100010","11000010101110001010","10000001110100100010","01111001010010100010","11110110100001100110","00111101000110000101","10110110000001101010","10011000000001011011","00011100100010110100","00101010100101011111","00000001011010100011","00110111010101011010","10000000001110100011","01001000011010100001","00100001100110000010","10011111011011110100","01100000101011011000"}

    Returns: 34043

  41. {"00010100010100010110","00101100100011110110","01011011010110111000","10101101101011010000","01110001111111000010","11010000011100101111","00100000010111100010","00111000110010111000","01011001010110100010","10101111101101011110","00011100010000110111","10101110110001101101","01111011100001011110","01011010010110100110","01100111101101011111","11110001011010100010","00100101010110100111","11000100011111101000","11001110111011111000","00000100001100101000"}

    Returns: 36975

  42. {"01010100110100101100","10111111011111101111","01011010011111110100","11101100110011101011","01110001011001111101","11010010100010001111","01100101101010010101","01001010110011001101","10010111001100011001","11111001001011110111","01101010110101001011","11100000101011110111","01110111010100110110","01111001011100001000","11111000010110000110","00101010110110000011","11011101101001000011","11101111010110100000","01010100011110111000","01011111111100011000"}

    Returns: 37505

  43. {"00111111000111010010","00011001001110110111","10010000000111001001","11100100010100111000","11000101110110010010","10011000011000111011","10000000111000111111","11001000110011111110","00001011000011100101","00011111000100111010","01000110000010100101","11111000010000100110","11101001101001001101","10100001100010001110","01010111111100010101","11011111010000101010","00110111010011010100","01000011101111101001","11001111010101010000","01100110101010100100"}

    Returns: 28581

  44. {"01010101111001000101","10111000110101101000","01000100110111111101","11001000010100001111","01010100111011101101","10101000011100011001","00000001111111011010","10000010011001001101","11101010011111111011","11111111100100001100","10001111100001001100","01110110110010010010","00101010100101010010","11101011101010000010","01101000100000000011","00100110100110000010","01111111111000000011","10111001011000000011","00010010100111111101","10111101100000101110"}

    Returns: 32629

  45. {"00101110100010100010","00100000110000011111","11010001101111001011","00101101011001011100","10010010111101111001","10010000110110010101","10001001000010000100","00110010101001111010","11101101011110101100","01011100100100001001","00111001100111111110","00101100111010110010","10100110101100000111","00111001001000110110","10001001101101000011","01011101001101001000","01111001111000010010","01010110101011000001","11100001001111101000","01101100010010100100"}

    Returns: 32971

  46. {"01010010010011110110","10000100000010110000","00000010101101000001","10001000101110000110","00010010011000001000","01000001001101100100","10101000100011011111","00000100110110100010","00110011001011011001","10001001001101110001","00111100110110110100","00110101011011101010","11010011101100100110","10100110110100111011","11000101011111001010","11000010111001001100","00001010100101110100","10010110001010011011","10010011000111100101","00100010110001000110"}

    Returns: 37889

  47. {"00000000111011101001","00101100111101100001","01011101101011010110","00100001011010000111","01100101110010111010","01101010001010101000","00000101010111010100","00111010101101111100","11101001001101101011","11011010000110011000","11110101100011110010","01000011110011000010","10111110011101011000","11100011101110110011","11001101101001000101","00101011011011001001","10001101110010010000","00110011000000100010","00111000101101000101","11010000100001110010"}

    Returns: 34843

  48. {"01000011011101100111","10011101110110101011","00011101110001110110","01101110100110110100","01110110100000110110","01111011100110000010","10011101001101101111","11100110110101001111","01111101000010010010","11100001000010010010","10000010000100101001","11010111001000010111","01010100110000000000","10100011000000111101","11111010001001011010","00111000110101100011","01000011001001100010","10111011000101000001","11101111110100111000","11000011001101010100"}

    Returns: 38431

  49. {"00110011011011011010","00000100011000010110","10000010101101011010","10000001110011111101","00000100000111111101","01001001110010010110","10100001110010101000","10010110110001010110","00110111010010110101","11010111100110010101","11100000000000011000","00101000010010011100","10011110110101110101","10111001000010001101","00011010100010010101","11111101111110101110","10111010001101010000","01011101110111110011","11100101000000010100","00011000110011100100"}

    Returns: 51715

  50. {"01111001110000101111","10010000000100110101","10000101001001011111","11001000010111111110","10010110110000011100","00101001100000011101","00001001011110101100","10100110000010110000","10001100001000100011","10011010000010110010","00100010100101100010","01010010001001100100","00010011010000011010","00110000001100111000","11010011111101000100","01111101010011001100","10111110000011010101","11111110000100111000","10110000111010000000","11100100100000001000"}

    Returns: 35288

  51. { "0111", "1010", "1100", "1000" }

    Returns: 11

  52. { "0110", "1001", "1000", "0100" }

    Returns: 11

  53. {"0101", "1010", "0100", "1000"}

    Returns: 11

  54. {"00001000001000110101","00000000001011000111","00010010000101100011","00100101110000001010","10000011000001110000","00010001001001000000","00101000000100011000","00011100000000110100","00010000000100110001","00010000000010101000","11000100000011010010","00100010100000101100","01000000011000010101","01101100001000001001","10101001110100001000","10001011101010001010","00010010010101110001","11000001000110000001","01110000001000010000","11100000100011001100"}

    Returns: 37290

  55. {"00010110111000101001","00010001001000000000","00010000111101011010","11101010001000110001","00010001000000101100","10000001000100100110","10010000111000110000","01001100110000110000","10100011000000010100","10100011001010001101","11110010010100010100","00100100001001110011","00000000010001010011","00100000000110000001","10011111000100000001","00110011101110000000","10101000010000000101","00001100111000001000","00100100000110000001","10010000010111101010"}

    Returns: 40563

  56. {"01111110011001011100","10010011100100111000","10010011010111001111","11101011010010000001","10010101101111111101","10001011101101010110","11110100110111011111","01111100101111101011","01001111011110111111","10110010101110111100","10001101110010010101","01101111110001111001","00111011111000111110","10101111000100011101","01001001110110011111","11001110111111100111","11101011110111100010","10101110111011110011","00100111100010111100","00111011101101110100"}

    Returns: 43307

  57. {"00110011101101111110","00110111011110110011","11011001011111011111","11101101011001001000","00110111011110111101","01011011000101010001","11001101010011110111","11111110111101101011","10000001010111101100","01111011100001011111","11111001000100111000","11101101101011111111","01101010100101110010","10110111110110001111","11001011101110010001","11101110011110101111","10111001111101010110","10101010110101011010","11100011010111011101","01101111010101110010"}

    Returns: 50211

  58. {"00101101111100111010","00010111011010101001","10011001100100110101","01101001101001011011","10110111110001010111","11001001100010010101","01001001000101111001","11111110000101110111","10111100010100001010","11001000101110111010","11010000010111011110","10100011111011101001","01000100011101010110","00011011001110011010","11100011010100001110","10111111011011001100","11010010111101110100","00101101001010111000","10011001111011100000","01111111000100000000"}

    Returns: 31077

  59. {"01111111010110110001","10000001111101101001","10011001101101101011","10100101100011010010","10100011110010001000","10010000101001111110","10001000001000110100","11111000000111101010","01111100010101111011","11001000100110110101","01100110000110111111","11100001111011100110","10011001011101101100","01110101100110101100","11100111111111011101","10010110111000101111","01101101101011110111","00000110011111111010","00110101101100011101","11100000111000111010"}

    Returns: 38691

  60. {"00001101100010010100","00011001001101001000","00001000001100000101","01000100000110000100","11100001000010100010","10010000110000010000","00000001010100111000","11001010100000000001","10000101001010110110","00000110001100000100","01100000110010000101","01110010010010000000","10011000101100000000","01000000000000100001","00001010100001000100","10000110100000000100","01000010000000000000","10110000111000110010","00001000100000000100","00100001001001000000"}

    Returns: 55153

  61. {"01001100111100101100","10001101101000010111","00011001100010100111","00100011010101111110","11100001101101010010","11000011100110011100","00010101101001110101","01111110111010001110","11101111001100110111","10010001001011111001","11001011110100111101","10011100101010111110","00100101010101100100","00011010010010011010","10110010111110011110","01011110111101101000","10010101011101110001","11110111101110100010","01111001100101100100","01100010111000001000"}

    Returns: 36371

  62. {"01011001101101101010","10111001100111101010","01010000111001011110","11100010000001011100","11000011111011000110","00000001001000010000","00011000001010100010","11001100100100001000","11101001000100000010","00101000000111110010","10101110000010010100","11000001110010111110","01001010011100111001","11111000010000100101","11000010010111011110","00110100011110101100","11110001000110110000","00111000001101110010","11101010110100100100","00000000000011000000"}

    Returns: 46691

  63. {"01101011000100001010","10001000011001111001","10011000010001000011","00101010100001001100","11110111010010011100","00001000100000000011","10011000010101011001","10001000001111011001","00010100011101100101","01101010100011100110","01000001100111000000","10000011101010000100","00001001011101100100","01110011111010011010","01000000110010011111","01001011000001100110","11011011000001100101","00011000110110111000","10100100010001110000","01100111100000101000"}

    Returns: 32320

  64. {"01011101111111101101","10111101000110111111","01011111110111111011","11101010011011111101","11110011000101111000","11100011001111000111","00111101010100001100","11101110011011101000","10100000011001111010","10110011101001111011","10010101110110001111","11101110001011011110","11110101001101001001","10111101110110011101","11111001110000001111","01111000110101000101","11111011111111100110","11010110001101111011","01100100111100101100","11110100011011110100"}

    Returns: 43586

  65. {"01000001101110011011","10111011011110111100","01001110111111100100","01000011000100111011","01100011110010111111","00100001001011110010","01111000100011000111","11011100011110101111","10101010001101110011","01101001000010111011","11100101100011101100","11110001100011111010","11101111011101111111","00100110101110101000","01111101111111011010","11011100110110101111","11011001011111110001","01101011001010010011","10011111110110110101","10011011110010011110"}

    Returns: 50357

  66. {"01010000110011010100","10010101101000001110","00010000100011000010","11100000011100010000","00000100110101011010","01001001000000101100","00000001110001000100","01000110101100110000","11101011000000100110","10011010001111000100","01010001010110100100","00011001011000000000","10100000011000100111","10101010010000000110","00000101101010010000","10011001000000101000","01001100000000010001","11000110111011000001","01101000100011000000","00000000000010001100"}

    Returns: 39353

  67. {"01110111110111111111","10111110001101111111","11001110111111010011","11001111111101110101","01110110111111111100","11111011111101010101","11111101111111010111","10010110101100111001","10111111010111111111","10111110100001101010","01111111000111000111","11111111101011111111","10101010101101111111","11111110111110111100","11011001110111011111","11111111100111101011","11001001110111110001","11011110101111100011","11100010111110110101","11110111101110111110"}

    Returns: 90911

  68. {"00110000110001011001","00100011000000110100","11011001000001010100","10100100001100100000","00100101000001100010","00011010011010010000","01000101011010100110","01101010011100001100","10000000001110010001","10000111000000001111","00010111100101000011","00010001101010000010","00000110100101111011","10101000001010001001","01011010000010000011","11100100100010000010","10000001010011000001","01100011010000000000","00001010011110110001","10000000111011101010"}

    Returns: 31579

  69. {"00100011000101000100","00011110000000000000","10001100000000000001","01000011010000000011","01100000000101110100","01100010011010011010","11010101001100010000","10010010001111000000","00000000011100100010","00010100101000010000","00000111110010000000","10001011100001011100","00000101001000010100","10001001000100010101","00001000100000010100","00001110010111101000","00000100000100010000","10001000000111100011","00010100100000000100","00110000000001000100"}

    Returns: 55289

  70. {"01001100001011000001","10011010100100100000","00000001000001001000","01000011000011000011","11000000010001000010","10000001010000010100","01010000000100000010","00110100100001100010","01000001010001011010","00001100100110110001","10000000000010001100","01000010010010001000","10010000011101000100","10111001100010010000","01000001010000010101","00000100110001101000","00100000101100010011","00000100001010100000","00011011100000001000","10010000010000101000"}

    Returns: 42161

  71. {"01101111000101111111","10000111110010110110","10010011111011111111","00100011110111100100","10000111011001101111","11001001101111011110","11111000011011001110","11111100011111110111","01110100011111110111","01111011101101110110","00101111110101111011","10010101111011101011","01110111100101011101","10111111111110111010","11111001111101011101","11100101111011100111","10101110001111100101","11111111110010111011","11101111111101010101","10101001101110111110"}

    Returns: 47781

  72. {"01101101110110100101","10001001011000111101","10000101011111011111","00000110011101010100","11000010110010111110","10110000100001100101","00011000111100010010","11100000100000100111","10001111011010001001","11111010100010000001","01110010100110010011","10110010001011010111","10101000111100010011","00110100000100000111","11001101000000000001","01111010001110001000","01101000100000010100","11111101000101001011","00101011001111000100","11100101111111100100"}

    Returns: 36292

  73. {"01110101111101100101","10110101110111111111","11000111111011101111","11001110111011101001","00010111011111110001","11111010111111111010","00111101111111111001","11101010111111010101","11110111011111101110","11111111101101110111","10111111110110001111","11001111111011011111","01111111101101111111","11111111110110011011","11111110110010001111","01001111010111001111","01110110101111110111","11100001111110111001","01100100111111111001","11111011011111111110"}

    Returns: 66413

  74. {"01100", "10110", "11001", "01001", "00110"}

    Returns: 24

  75. { "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000", "00000000000000000000"}

    Returns: 1048555

  76. { "01111111111111111111", "10111111111111111111", "11011111111111111111", "11101111111111111111", "11110111111111111111", "11111011111111111111", "11111101111111111111", "11111110111111111111", "11111111011111111111", "11111111101111111111", "11111111110111111111", "11111111111011111111", "11111111111101111111", "11111111111110111111", "11111111111111011111", "11111111111111101111", "11111111111111110111", "11111111111111111011", "11111111111111111101", "11111111111111111110" }

    Returns: 1048555

  77. {"01111111111111111111", "10111111111111111111", "11011111111111111111", "11101111111111111111", "11110111111111111111", "11111011111111111111", "11111101111111111111", "11111110111111111111", "11111111011111111111", "11111111101111111111", "11111111110000000000", "11111111110000000000", "11111111110000000000", "11111111110000000000", "11111111110000000000", "11111111110000000000", "11111111110000000000", "11111111110000000000", "11111111110000000000", "11111111110000000000" }

    Returns: 1048555

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

    Returns: 1048555

  79. {"00000000000000000001", "00000000000000000001", "00000000000000000001", "00000000000000000001", "00000000000000000001", "00000000000000000001", "00000000000000000001", "00000000000000000001", "00000000000000000001", "00000000000000000001", "00000000000000000001", "00000000000000000001", "00000000000000000001", "00000000000000000001", "00000000000000000001", "00000000000000000001", "00000000000000000001", "00000000000000000001", "00000000000000000001", "11111111111111111110" }

    Returns: 1048555

  80. {"00001111111100000000", "00001111111110000000", "00001111111111000000", "00001111111111100000", "11110111111111110000", "11111011111111111000", "11111101111111111100", "11111110111111111110", "11111111011111111111", "11111111101111111111", "11111111110111111111", "11111111111011111111", "01111111111101111111", "00111111111110111111", "00011111111111011111", "00001111111111101111", "00000111111111110111", "00000011111111111011", "00000001111111111101", "00000000111111111110" }

    Returns: 544747

  81. {"01111111111111111111", "10111111111111111111", "11011101111111111111", "11101111111111111111", "11110111111111111110", "11111011111111111111", "11011101111111111111", "11111110001111111111", "11111110011111111111", "11111110101111111111", "11111111110111111101", "11111111111011111111", "11111111111101111111", "11111111111110110111", "11111111111111011011", "11111111111111101111", "11111111111110110111", "11111111111111011011", "11111111110111111101", "11110111111111111110" }

    Returns: 508011

  82. {"01110111111111111110", "10111001101011101111", "11011001010111101111", "11100111110011111111", "01100101111011111111", "10011011111110110110", "10010101001011111111", "11111110011001101111", "11011100000101111001", "10111101000111111111", "11001111000111110111", "10100100111011101111", "11111110011101111110", "11111011111110111101", "11111111111111000111", "10011110111011001111", "11111011110111010011", "11111111011111110011", "11111111011110111101", "01111011111101111110" }

    Returns: 80809

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: