Statistics

Problem Statement for "TeamBuilding"

Problem Statement

You are arranging a weird game for a team building exercise. In this game there are certain locations that people can stand at, and from each location there are paths that lead to other locations, but there are not necessarily paths that lead directly back. You want the paths set up such that regardless of where someone starts, there will be at least one path they can take that will return to their starting location. You already have the locations set up, and some paths connecting them. You want to know the fewest paths that you have to add such that everything is set up the way you need it.

Create a class TeamBuilding with a method fewestPaths that takes a String[] paths that describes the way the locations are currently connected, and returns an int that is the fewest number of paths that must be added. Each element of paths will be a String containing as many characters as there are elements in paths. The i-th element of paths (beginning with the 0-th element) will contain a '1' (all quotes are for clarity only) in position j if there is a path that leads directly from i to j, and a '0' if there is not a path that leads directly from i to j.

Definition

Class:
TeamBuilding
Method:
fewestPaths
Parameters:
String[]
Returns:
int
Method signature:
int fewestPaths(String[] paths)
(be sure your method is public)

Notes

  • There may be paths that leads directly from one location to that same location.

Constraints

  • paths will contain between 2 and 20 elements, inclusive.
  • Each element of paths will contain only the characters '0' and '1'.
  • Each element of paths will contain as many characters as there are elements in paths.

Examples

  1. {"010", "100", "000"}

    Returns: 1

    There are paths leaading from location 0 to location 1, and from location 1 to location 0. By adding a path from location 2 to itself, all locations will be able to follow a set of paths that lead back to themselves.

  2. {"0110", "0001", "0101", "1000"}

    Returns: 0

    There already exists a set of paths for each location that leads back to itself.

  3. {"00101", "00010", "00010", "10000", "00000"}

    Returns: 1

  4. {"001000000", "000000010", "000001000", "000010010", "000000000", "000000010", "000000000", "100000001", "010000100"}

    Returns: 2

  5. {"01000000","00100000","10000010","00001000","00000100","00010000","00000001","00000100"}

    Returns: 1

  6. {"0000000010000","0000000000000","0000000000000","0000000000000","1000001001000","0000000000001","0001000000000","1000000000000","0000000000000","0000000000000","0000000010000","0000000001000","0000010000000"}

    Returns: 6

  7. {"000010000000000000","001001000000000010","000100000001000000","000000100000100000","000000100000000000","000000000000010000","000000000000000000","000000000000100000","000010000000000100","000000000011001000","001000000000000000","110000000000000000","000000000000000110","000001010100000000","010000000000000000","010010000000000000","000010000100000000","000000000000000000"}

    Returns: 2

  8. {"0000000000000000000","0000000000000000000","0000000000000000100","0000000000000000000","0000001000000000000","0000000000000000000","0000000000000000000","0000000000000000000","0000000000000000000","0000000100000000000","0000000000000000000","0000000000000000000","0000000000000000000","0000000000000000000","0000000000000000000","0000000000000000000","0000000000000000000","0000000000000000000","0000000000000000000"}

    Returns: 16

  9. {"0000000000","0000000000","1000000000","0000000000","0000000000","1100000100","0000000000","0000000000","0000011001","0000000000"}

    Returns: 7

  10. {"0001000010000000000","0000000010000000000","0000010101000000000","0000000010000000000","0000000000000010000","0000000000000000000","0010000000000000000","0000010000000010000","0000000000000000000","0001001000000000000","0000001000000000010","0000000000000000000","0000000010000000000","0000000000000001010","1000010000000000000","1000000000000000000","0000100000000000000","0000000000000000000","0000000100000000000"}

    Returns: 7

  11. {"00000000000","00010101000","00010000011","00000100000","00010000000","00000000001","10100000001","10001100001","10001011000","00000000000","00011100010"}

    Returns: 2

  12. {"010000","000110","000101","000000","000000","000000"}

    Returns: 3

  13. {"0000000000010011000","1000000000000000001","0000000000000010000","0100001000010000000","0000000000000011100","0000010000001101100","0000000011100000000","0010100000110011000","0000010110010000000","0000000000000010100","0110001010100101000","1001011000010100000","1101000010010000100","0000000000100100010","0001010001101000000","1000000000000000000","1101001000000100010","0100000100000100010","1100000001001000000"}

    Returns: 0

  14. {"0001100010100","0001011000001","0101000001000","1000000101001","1000000000000","0000000001000","1010001000100","0001000000000","0000001000100","0001001001000","0100000000000","0000000000000","0100100000001"}

    Returns: 1

  15. {"001000000000","000000011001","000000000000","000000000000","000000000010","000000100110","000000100000","000000000011","000000000000","000000000000","000000000000","000000000000"}

    Returns: 6

  16. {"1100000000000","0001000000100","0000000000001","0010000000000","0100010000000","0000001100001","0001000000001","0000000000000","0001101000010","0000000000010","0001000000000","0000000000000","0000000000011"}

    Returns: 2

  17. {"0000010000101000010","1010000000000000000","1010010100000000000","1001000110000000010","0001000001000100001","0000011000011010100","0000000100010000100","1000000011000000000","0000000000101001010","0100110000000000000","0100000000000010000","0010010000010011000","0100000000010000000","0000000000000010000","0010000000000000000","0000100001010000001","0000010000010000010","0000010000000000000","0100010100000000000"}

    Returns: 0

  18. {"00000000100101000","00000000000000000","01000000000000000","00010000000000000","00100000000000010","00001000000000000","00000000000000000","00000000000000000","00000100000000001","11000000000000000","00001000000000000","00000000000000000","00000000000000000","10000000000000000","00000000000110010","00000000000000000","00000000000000000"}

    Returns: 7

  19. {"1000000","0000001","0001010","0000000","0000000","0000000","0000001"}

    Returns: 4

  20. {"000000010000100000","000000000000000100","000000001000000000","000000000000000101","000000000000000000","000000000010001000","000000000000000000","000000000000000000","000000000000000000","000000000000000000","000000000000000000","000000000000000000","000000000000000000","000000000000000000","000001000001000001","000000000000000000","000000000000000000","000000000000000000"}

    Returns: 12

  21. {"000000000000000000","000000000010100000","000000000001000000","010000000000100000","000000000000000000","000001000000000000","000000000000000001","000000000010000000","000100000110000000","001000000001000000","001000100000000000","100000000100000000","000100100000000000","000010000000000000","000000000000000100","000000000000000000","000000000001000000","000000010000000000"}

    Returns: 4

  22. {"00000000001000000","10000000000000000","01001100000000000","00000000000100000","00000001000000001","00000001100000001","00000000000100100","00111100000000010","00100000000000000","00000010000000000","10001100000000000","00100000000011000","00100000000000000","00000000000000001","00000000000000001","00000000000010000","10001000001000000"}

    Returns: 1

  23. {"00010100000000","00000000000001","00000000010000","00000000000000","00001000000010","00000000000000","00100000000000","10100000000000","00010000000000","00000000000000","00100010100000","00000000000101","00001000110100","00000000000000"}

    Returns: 4

  24. {"0100","0000","0010","0010"}

    Returns: 2

  25. {"10000","00100","00001","00011","00000"}

    Returns: 1

  26. {"000100","000000","000000","000000","000000","000000"}

    Returns: 5

  27. {"000000001000","000000000000","000000000000","000000000000","000000001000","000000010000","000000000000","000000000000","000000000000","000000010000","000000100000","000000001010"}

    Returns: 8

  28. {"000000000000000000","000000000000000000","000000000000000000","000000000000000000","000000000000000000","000000000000000000","000000000000000000","000010000000000000","000000000000000100","000000000000000000","000000000000000000","000000010000001010","000000000000000000","000000000000010000","000000000000000000","000000000000000000","000000000000000000","000000000000000000"}

    Returns: 14

  29. {"000000000010100000","000000010000000000","000000011000000001","010000000010000000","000000000000000000","000001000100001001","101000010100000000","000000001000010000","000000000011100000","100000100101001000","000000000000100010","010000001000000000","000000001000100000","100000000010000000","000011001100001000","000000000000001000","000000000000000000","000000000000000100"}

    Returns: 2

  30. {"0000000000001100000","1000000010001000000","0000000000000000100","0000000000000010000","0010001000000000000","1000000000000010001","1000010000000000000","0000000101000000000","1000000000000000000","0000000000000000000","0000000000000000100","0000000010001000000","0000000000000000000","0000000000000000000","0000100000000000000","0000000001000000000","0000000001000000000","0000000000000000000","0000000000010000000"}

    Returns: 5

  31. {"0000","0001","0000","0000"}

    Returns: 3

  32. {"00000","00010","10000","00000","00000"}

    Returns: 3

  33. {"00000","01001","10000","00000","00000"}

    Returns: 3

  34. {"00000000000000000000","00000000000000000000","00000000000000000000","00001100000000000000","00000000000000000000","00000000000000000000","00000000000000000000","00000000000000000000","00000000000000000000","00000000000000000000","00001000000000000000","00000000000000000000","00000000000000000000","01000000000000100000","00000000000000000000","00000000000000000000","00010000000000010000","00000000000000000000","00000000000100000000","00000000001001000000"}

    Returns: 14

  35. {"11110010000000000000","11010110010001100011","00100111111000100100","00100011100001000010","00100001000011100110","01001110100100000100","00100001010001100111","01100000001011100000","00100000000010101000","00010001110000100000","00010111001000100110","10110010000000110101","11101100010000000010","00100111101100010000","00110100100101100000","10010100010010000010","11110110100010101100","00110101001000010011","00010011010001000010","00000111100100010010"}

    Returns: 0

  36. {"11111101111111111111","11100011111111111111","11111011011111111101","11111111111111011111","11011010111111110111","11111011111111111111","11011111111111111111","11011111111111011111","11111011111111111111","11101111111010111100","11111011111111101111","11011011111111011110","11101110101111111111","11111111100111110111","11111111111111101111","10010111111111111111","11111011001101111111","11111111101011111011","10001111111111101111","11111011111110111111"}

    Returns: 0

  37. {"11111101111011101101","11100011111111101111","11111001111111111111","11011111010111111111","01111101111110001111","11110111001110111011","01111101111111111001","11111111111110111110","01111000111011010110","11110110000101111101","11111110101111111111","11111111111101111100","10110111111111010001","11100111111111001111","11111101110101111111","11111111101101111111","11111111101111111011","11011110111100111111","00011111110111111111","11101111110111111111"}

    Returns: 0

  38. {"11010100101101010101","10100111110000111101","01100100010111010111","11010100110011101010","11111101011010000100","00100010111011111010","10011000010100101111","00010111100100111100","11111101101001110111","00111111101010000110","01010110011011100111","00110110000111000111","10001001000101110101","10011100111100010011","10101111011000011011","01101101111011010110","11110000000011011111","10011111100110101111","11010101111110111110","11100000010011111101"}

    Returns: 0

  39. {"10111101110100111100","00101011000111100110","11001111111010011010","11110110111101001010","10100100100100111110","00100110100110111111","11110111011010111111","10101110000011111011","11101111011001100101","01001000101001111101","01110010010010101101","11111110101111001110","01111111111011101011","11110110001100111101","01010110111110110111","11111110100010111100","11101111100111111101","01101000110110111010","01000110101011111100","10010111100111111011"}

    Returns: 0

  40. {"11110101100011110111","11111111011111010111","10011110100111011110","11111111011101111101","01111101100111111111","10110111111111100011","11111111100110111111","01111111011111111001","11110111111111011101","11110111110111011111","10101101111111111111","11111111111101110111","10000111111111110111","11111101101111011110","11111100111111111111","11101111111011110011","11111111111111111111","11101111111101111110","11110110111111111011","11011111111110110111"}

    Returns: 0

  41. {"11111111111111100111","11111111111111100111","11111011111111110010","11110111111111111110","11110111111111101111","11111011010111111111","11101111111111111111","11111111111110010111","11111111111111111111","11110110111111111111","11110111111011111111","11111111111101101011","01111111111111111111","11111011101110111111","11111111101111111111","10110111111111001101","11101111111111110110","11111111111101111111","11111101110101110101","11111110111111101011"}

    Returns: 0

  42. {"00010000010000010001","00100011000000000000","00000100000100000000","00010001001000010001","00101000000000010000","00001000010001001000","01000000010100000000","01100001000000000110","00000000110001000100","00100010001100000100","00101010001000001001","00011110111100000011","00000000000000100001","01010000011000000000","10000000000000100000","10000000000001001001","00011000000110100000","11010101100000000100","10000110100000011100","00100010001000101000"}

    Returns: 0

  43. {"10000101010100000000","00000000000000000000","00010000000000011000","00001000000000000000","00000001000010000100","00000000000100000000","01000000100000011000","00010110000000000010","10100000000000000000","01001001000000010100","00100000000000001000","00000000000000000000","00000010100010011111","10000000000010000000","10000000100000000000","00100101100000000100","00001000001000000101","00000000000000001000","00000100001100000101","00110000001000000000"}

    Returns: 2

  44. {"10000011100011100111","01001000101010110101","01100010100000011011","11000010000110100010","01000001100010110111","00000000100001101110","01110111011110101100","00011001001000010001","11110111001010000110","10001100101000101111","01011111011101011011","01000011010001100000","10010111001001101011","00000100000100110110","10100111011010111001","01010110111010110010","11001011111100111001","10001000001011110000","00100010100001001000","10010010111011011000"}

    Returns: 0

  45. {"10000000101110010001","00100001000000100001","00100000001000100000","11100101100011000010","11000100000010000000","10001000010000001000","00001100100100000010","00000001000000001100","10010000010000100000","00000001010000001000","00010000100010000000","00000010000110010101","00000000100000000010","00000010000001000010","00000000100000010000","00000000000000000101","00001000000000001000","00100010010011000100","01010100100110100000","01001010001000101001"}

    Returns: 0

  46. {"00110000101010000000","11001000100110001100","01000010010110010000","00000000010100101101","10000000000000011010","10001101101010001000","01110111000011011101","01100001100101011000","00000110000110001100","00000000010000100011","00011110100010011000","10101001010000000111","10000101100010001001","00000110010001011000","11001001000000100010","00101100010011000000","00000001010001010100","01001000000010101000","10100111011000110110","00010001100000000001"}

    Returns: 0

  47. {"10101111111110011010","11111111111100111111","10001111101000011101","11111111111011111111","10101111111110101110","01101110111011101111","10010101111111110111","01111010101111101111","11111111011111111101","11110111101111011110","10110111011101111111","11110111111110111111","11011110111111101111","11111111001001111101","11101111111110110111","11110001011111111110","01111111111111111111","11110111111101110111","11110011111111111111","01111111110110011110"}

    Returns: 0

  48. {"01110100000000000111","00001000000000000000","00000000011010100011","00000000001000000000","00110001000000001000","00010000000000000000","00010000000110000000","10000100000000000000","00000110000000000000","00001000000001110111","01001100001111000000","00000000000000000010","11001000110000000000","00001010000000011010","00010010010000001000","00000000000001000011","10000000000000000000","01000000000000000000","00100000000100000001","00000000101000100001"}

    Returns: 0

  49. {"00000000000110000000","10000000000000000000","00000000000000010000","00100000100100010000","00000000010010000000","00100100000000000000","10000101100011100000","00000101000000000011","00000000000000000000","00010001000010000000","00000010000000000000","00000000000000010001","00000010000000000000","10000001010000000000","00000000000000100000","00000001000100001011","10000000001000100000","10000010000000000000","00010000000000001100","00000000000100000000"}

    Returns: 2

  50. {"00000000000100000000","00100000100001001000","00000000001000000000","00000001001000000010","00010011001000000001","00100100000000000010","00010010000000001100","00001000000000001011","01100110100100000111","00010111000010001100","00000000000000000100","00000110011000100000","00000001001000000100","01000100000100000000","00000000010100010001","00100010000100000001","00010000001010010000","00000001000000010001","10000010000000101000","01000000100000000000"}

    Returns: 0

  51. {"01100000000000000001","00010010001010010000","00000110000000001000","01000100000001000000","00100000000100000001","00000000000000010000","00100000100000000000","01000000001100000000","00000000101000000110","00000000000000001000","00001011010001100000","10001000000000000000","10101110000000000001","00010101010000010111","00100000000000000100","00001001000100100001","00001001010000000100","00001000000000100001","10100100001000000000","10000010000000000010"}

    Returns: 0

  52. {"00000100000000000001","00000000000000000000","00000000000000000000","00100000110100000000","00000100000000000000","00000000000000000000","00000000000000100000","00000000000000000100","00000000000000000000","00100000000000000000","00000000000000000000","00000000000000000000","00000000000000000000","00000000000000000000","00000000100000000000","00000000000000000000","00000000000000000000","00000000000000000000","00000000000000001000","00000000000101000000"}

    Returns: 11

  53. {"11101111111110011111","01101101110110101111","11100111111111011101","00110111110111001100","10111101000111101111","11100111111111110111","11111111111111111111","11111011110100110101","01111111111111101111","11111100111100110111","10101110001111001111","01111010011001000111","11111110110101111100","11111001111011111101","11110110110111001101","11110101111111111101","11111101101111101111","11111111101011111111","11010010100111110110","10111001111111101111"}

    Returns: 0

  54. {"00000000000000000100","01010000100000000000","10001000000000001000","00000001000000000010","00000100001000000100","01000000110100001000","00100100000000001100","00000000001000000000","00000010000010000100","00000001000001000000","10010100100000100000","00010000010000000001","10001000000000100000","00000000010000000000","00000000000000000010","00000010000100000010","00000000000000000000","01000000100000001000","00000100000100010000","00000000001000000010"}

    Returns: 1

  55. {"11101111001010001001","01111111100111111111","10111100110111100100","01100111101000111001","11111001001111100111","11101111011011110001","11111000101111011111","00011011101011110101","10110001100011001100","01111110001111111100","11100110001110010100","10101001011100101110","10110001010111110010","10001011110111001010","11010101101101111111","10010101001110111100","11110111110001111110","11111100001000100111","10111100110111110011","01111101000100111100"}

    Returns: 0

  56. {"10011011011011111111","11000111100111101011","01110001111001101000","01110110001111011111","10110110000111001110","01001001011111011100","01001010110110111110","10011011100100111101","00110101110011011011","11111111010111111110","01001111011010101001","00001110111110111101","10101110010101101110","01101110111000110001","10111011010000101110","01111010111101110001","10011001001001101010","11111111011111110111","10111111101011010000","01000111011011111001"}

    Returns: 0

  57. {"11111111111111111111","11111111111111111111","11111111111111111111","11111111111111111111","11111111111111111111","11111111111111111101","11111111101111111111","11110111111111111111","11111111111111111111","11111111111111111111","11111111111111111111","11111111111111111111","11111111111111111111","11111111111111111111","11111111111111111111","11111111111111111111","11111111111111111111","11111111111111111111","11111111111111111111","11111111111111111111"}

    Returns: 0

  58. {"00010011000000010100","10000000111011101101","00001010000001100010","01101010100000000000","11000000010011000110","00000010001111110101","01000000000010000000","00101001100000000000","00100100000000000001","10000000100001100001","00000000010001001010","00000010000111001011","00000000010101001001","00000000000000100000","01001000000000000000","00011010111010001000","00110101010000010010","01001000111001010111","10100110010000011000","00011101000101011101"}

    Returns: 0

  59. {"00001000000011100001","00100100010110000101","11001000111110100000","01100100010100011101","01001000010101100001","10000010000000100000","00110011010100000100","01000100001001000010","01000000110000000110","11101000010010101001","10011011000011000110","00011010000000010000","10000101000000010111","00010001001100101001","01000010000000100000","01000000000010101001","00000000000100111000","00000000000001000010","10100010000001000011","01101000110010000001"}

    Returns: 0

  60. {"11010100000100111101","00111010000010000000","01001000010000000100","01100001000110000000","00000100010011110010","10000010000011001000","00000010000000100000","01101101100001010110","00100010000000000101","00000101011000001000","01000000101110010011","10001111101001001010","00001100010000111001","00010001100010010110","00010010100010010000","00001100011100001010","00000100000000001000","10001000110100000010","10001000011001100011","00000000100010000101"}

    Returns: 0

  61. {"11110101110111010110","00101010100011000110","01111111001101000111","11111101111111001100","11101011111111111101","10110111011111110110","01100101001110001110","10011101011111111011","00001111001111001011","00110000011100011111","10101100110111111111","10111110111111101000","01111111111001011001","11111100100010011100","10101111110000111110","10101110101101101111","11111111110110001000","11101111111110111111","11110101111111111110","11110100100001100001"}

    Returns: 0

  62. {"00100111000011110010","00110101000001000010","11100110000011000000","00100011100100000101","01111000011011001000","00101011010010011011","11110010000011000000","11000100011001010001","11110010000100001000","10000100000101110100","11001000100000100000","00110110001100000101","10000110001100010010","00101001001001100010","01101010100001011110","01001000100110100110","01001111000000110001","01001000010011000000","11000010010010111111","00101001001011110110"}

    Returns: 0

  63. {"11111101101010111111","11111101011110011111","10100110110110011111","11001110111111111101","10111111001011010001","10111110010001111001","10010011011011110100","10111001011100100111","11010111010111111111","01111100110001101111","01101111100111011110","11110111011010111111","11110010111110111111","11101111111110011100","11111111011111101101","01010010110010110111","11111110100111011111","10110110110011101111","10011111110111101000","11111111011110111101"}

    Returns: 0

  64. {"11101111110111011111","01111111111111111111","11111111011111110111","11111111111111111110","11011011111100111001","01111101111111110111","11111111111111111111","11111011110111110111","10111111111110111111","11010111111111111011","01111110111111111101","11111111101101111111","01111111110111111111","11111111111111111010","10011110111011111111","11111110111011111111","01101110111111111101","11111111111111110111","10111111101011111111","11111011111111111111"}

    Returns: 0

  65. {"01011111110010101100","00111000101100010000","11011111110011110111","01100010111110111111","00110111011011010100","11111000100111101011","10011011010011100011","11001111111111111001","01011111111011000111","01111011111001111111","01111111001101001001","01101010111101010100","01011001111101000001","00101111110011111110","10111000011111110101","01001011111110111101","01100101010111110111","10110111011000111110","10010110011110010101","11011010111011100101"}

    Returns: 0

  66. {"10100010101001000100","01111000001000010101","10001111001111000000","01001010011100011011","00111101100110010110","00101010011000001111","00010010100100101000","00001000001110000000","10110001100000100011","01110000110101010000","00000000101100110111","00100101011111110100","00010100000110100101","00001100100110010000","01010001000001100001","01110001101100100110","10000000001001100001","00010000100100000000","00010110111000100000","00011100010000100001"}

    Returns: 0

  67. {"11001110111101111111","01110111110111110011","10101011001111111110","11011111011111111011","01101111111111111111","11111111111001110111","00111111101101011111","10111110111110111011","11111111011111111111","10111110111111111111","11101101111011111111","11011111011111011111","11111111110010111010","10110110110110111111","11110111011111111110","01101001011111111111","11111111111111011111","10011110111101101111","01110111111111111101","11111110111111101111"}

    Returns: 0

  68. {"00101100010001000110","01100000011010100010","10000000010001000100","01100010010000101010","10100010111110100011","00000111011100000000","01110001010100000000","00001100111000000000","00101000000000000110","01001011110111001001","00010000110000001001","01110000100100000001","00010000011001110110","10001100100000110010","01010110000000000010","00100000100010011001","00010011010100100100","00100101000001110010","11010100111111101111","00000101110010110011"}

    Returns: 0

  69. {"00010100011110011011","00100110010011000010","01100010101000001000","00111000010101001000","11111001000000001101","11111111101100001011","01000000010111001111","01001101111010011011","01100110000101011011","00001011010000100110","00010001101010100001","01001010001100001010","01101100101011100000","10100000011110000011","00101110000001001101","00001100010110100111","11011111001011001010","10110010001001001111","00100010010011100010","10101001001000111011"}

    Returns: 0

  70. {"11111111101111111111","11111111111011110011","10111111111110111011","11011111111111001111","11111111111110111011","11101011111011111101","11111111111111111110","10111111101101111111","01111111111111101111","11111111111001011011","01111111111111111111","11111111101111111111","11111100111111111111","11111111111111111100","11111111111111111111","01111111111111111111","11001110111111101111","10101101111101111011","11111111111111111111","11111111110111101111"}

    Returns: 0

  71. {"10111111011111111111","11011111111111111011","01111111111001111011","11101110011111111111","10111111111111111111","10111111111101011111","11101111111011011111","11111111111011111110","01111111111111111011","11101101101111111111","10111111111111001111","11111101101111111111","11110111111111111111","11111111111111111111","10111011111111111111","11111111111111111111","11111111111111111111","11111111111110111111","11111111111111111010","11101111111111111011"}

    Returns: 0

  72. {"00010000001000000001","00001000010000000001","00000000000000000000","01000000000100000000","00000000000000000000","00001000000000000000","00001000100000000000","01000000000010000011","00001000001000001000","00000100000000100000","00000000010000000000","10000001000000000000","00000000000000010000","00000000000000000000","10010100000000100000","00010000001000000000","00000000000000000110","00000100000000000010","10000100000010001001","00000001000010000000"}

    Returns: 3

  73. {"00010100001110000011","00100110001111000000","00101000101110001010","00000001111100101000","01110001000110101000","10001000010100001101","01000111001000110101","01110000011000000010","11111011100001100010","11000000000011100001","00011011000110000000","01101100101011101000","01100110000110100001","10111001010001011000","01010100000100100100","00101111111101111101","11100000111101001001","10110101100001100010","11000010001010000101","00100011110110010010"}

    Returns: 0

  74. {"11111111111111111111","10101111111111111111","11111111111111111111","10111110111111110110","11111111111111111111","11111111101111111110","11011111111111111111","01111111111110111111","11111111111111111111","11111111111111111111","11011110111111111111","11101111111111111011","11111111001111111011","11011111111111011110","11111111111111111111","11111111111111111111","11111111100111111111","11111111111101101111","11111111111111111111","11111111111111111011"}

    Returns: 0

  75. {"11010111110111111110","01111111111111111011","11111101110101111110","10111100101111111111","11010100110111111010","10101111111111111110","10111111100011111111","11111001010111111111","10111111111010110111","10100101111111111111","11011100110110011111","10111111001111111111","11111111011111111011","11111111111110101101","10101101111101010111","11111101101111111111","11011111111111110111","11111101111111101111","11110110001011111111","11111011111111011111"}

    Returns: 0

  76. {"10111111010111100110","01111111111111111111","11011111011010001011","01111111111011111001","01001011111110001001","11111111101111111111","11101011110010111011","11111010001011011101","01101101101111110111","10011111101110010011","01101011111011111101","11011111011110101110","01001111111101111111","11111010111101011111","11110111111010111111","11011010011101111111","11101111101111110011","11000011111110011110","11111011111010111101","01101101101011111101"}

    Returns: 0

  77. {"00000100000100010000","01000100000000000000","01000000000100000000","00000000000000000000","00000000000000010000","00000100000000000000","00000000100100000000","01000000000000010000","00000000000010000000","00000100000000001000","00100100000000000000","00100000000000100000","10100001010000000000","11101000100000010000","00000010000001000110","00101000000000000001","00000000100000000100","10000100000000000100","00000100000010010000","01000000010000001000"}

    Returns: 2

  78. {"10011111111111111110","10111111110011101111","01111101111111111111","11111111111011111111","11101101011111011101","00111101110111111011","01100101011101101101","11100111111011011011","10110111111111111110","10110110110100101111","11111111111001010101","11001111011111110101","01101111111101111111","01110111100111110110","11101111110111110010","00001111110101001001","11111100111111100001","11101111111111111110","01100111111011011110","01111111111110011011"}

    Returns: 0

  79. {"00000100100010110100","01000010000001100011","10110000010010100000","01100100000001100001","01110010011100000000","11010010101100000010","00100010101010001000","00010001001000010111","00101010000001001001","00000000010100010010","00000101100100010000","00011110000011000100","00100000000001010011","11100010011011100010","00001110100000011000","00000000000000100000","01010010100000000010","01010110100000000010","10000000100101000110","10111011011000101001"}

    Returns: 0

  80. {"01000000000000000000","00100000000010000010","00010000010000010000","01001000010000000000","00011001000000001000","00000000101011100010","01000000001000010000","01001000000000001000","00000011110000100000","10100100001000010100","01001000100000000000","01000010000000000000","00000000000000001000","00110100000000000001","00100010100100100010","01000010000010000001","00100001010000000011","00000000000010000000","00000110000000001000","00101000000000000000"}

    Returns: 0

  81. {"00110111001011100010","01101111100010101111","01111111001111111101","11111010111111100010","01110101011111100111","00110111101111011110","10011111011011010100","11110001111101011111","11001110111101101111","01111011010011011001","11110001011111101111","01011101111010011111","10001111010111111111","11011011111111100100","10011100101111111010","10110111101111111001","10001110100111100111","10111101100011100110","11100010101111011111","10011110111110000001"}

    Returns: 0

  82. {"10110011111111100011","11101101001110111111","01111100100011010111","01100101000010010011","11011011101010111100","01011001111010101110","01111110000110100101","10111100111111111111","10111101110110101101","00111101100101111000","11110010000111110111","11010011010110011100","11110100011111110101","00011100101111011011","01011011010000100101","01011001010110001101","10010111111110101011","11101011001111001110","11000100001110111100","11110001101111110000"}

    Returns: 0

  83. {"01011000110111110011","01111111011111110000","11101101111000010100","00111010110101011111","10100011000001100101","10111001010010010101","01001010000100100011","01111000100101000110","00110101001001101100","01111011110101000010","10011010101100110000","00010001011000001010","10001010110101010111","11011011000110010111","10001000111101000110","10100001011000111000","11010011010001011101","01111110011010011011","00011111100110011010","10000111100010110101"}

    Returns: 0

  84. { "1100", "0000", "0001", "0001" }

    Returns: 2

  85. { "001000000", "000000010", "000001000", "000010010", "000000000", "000000010", "000000000", "100000001", "010000100" }

    Returns: 2

  86. { "0100", "0100", "0011", "0000" }

    Returns: 2

  87. { "110", "001", "001" }

    Returns: 1

  88. { "01000", "10100", "00010", "00001", "00010" }

    Returns: 1

  89. { "01000000000000000000", "00100000000000000000", "00010001000000000000", "00001000000000000000", "00000100000000000000", "00000010000000000000", "00000100000000000000", "00100000000000000000", "00000000111000000000", "00000000000100000000", "00000000000010000000", "00000000000001000000", "00000000000000000000", "00000000000000000000", "00000000000100000000", "00000000000000000000", "00000000000000100010", "00000000000000001000", "00000000000000001000", "00000000000000000001" }

    Returns: 4

  90. { "001000", "001000", "000000", "000000", "000000", "000110" }

    Returns: 3

  91. { "01010001", "00100000", "10000000", "00001000", "00000100", "00000010", "00001000", "00001000" }

    Returns: 1

  92. { "011000", "000000", "000000", "000001", "000001", "000000" }

    Returns: 3

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: