Statistics

Problem Statement for "TeamBuilder"

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 have everything set up, but you need to know two important numbers. There might be some locations from which every other location can be reached. There might also be locations that can be reached from every other location. You need to know how many of each of these there are.
Create a class TeamBuilder with a method specialLocations that takes a String[] paths that describes the way the locations have been connected, and returns a int[] with exactly two elements, the first one is the number of locations that can reach all other locations, and the second one is the number of locations that are reachable by all other locations. 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:
TeamBuilder
Method:
specialLocations
Parameters:
String[]
Returns:
int[]
Method signature:
int[] specialLocations(String[] paths)
(be sure your method is public)

Constraints

  • paths will contain between 2 and 50 elements, inclusive.
  • Each element of paths will contain N characters, where N is the number of elements of paths.
  • Each element of paths will contain only the characters '0' and '1'.
  • The i-th element of paths will contain a zero in the i-th position.

Examples

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

    Returns: { 1, 1 }

    Locations 0 and 2 can both reach location 1, and location 2 can reach both of the other locations, so we return {1,1}.

  2. {"0010","1000","1100","1000"}

    Returns: { 1, 3 }

    Only location 3 is able to reach all of the other locations, but it must take more than one path to reach locations 1 and 2. Locations 0, 1, and 2 are reachable by all other locations. The method returns {1,3}.

  3. {"01000","00100","00010","00001","10000"}

    Returns: { 5, 5 }

    Each location can reach one other, and the last one can reach the first, so all of them can reach all of the others.

  4. {"0110000","1000100","0000001","0010000","0110000","1000010","0001000"}

    Returns: { 1, 3 }

  5. {"00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000000"}

    Returns: { 0, 0 }

  6. {"01000000000000000000000000000000000000000000000000", "00100000000000000000000000000000000000000000000000", "00010000000000000000000000000000000000000000000000", "00001000000000000000000000000000000000000000000000", "00000100000000000000000000000000000000000000000000", "00000010000000000000000000000000000000000000000000", "00000001000000000000000000000000000000000000000000", "00000000100000000000000000000000000000000000000000", "00000000010000000000000000000000000000000000000000", "00000000001000000000000000000000000000000000000000", "00000000000100000000000000000000000000000000000000", "00000000000010000000000000000000000000000000000000", "00000000000001000000000000000000000000000000000000", "00000000000000100000000000000000000000000000000000", "00000000000000010000000000000000000000000000000000", "00000000000000001000000000000000000000000000000000", "00000000000000000100000000000000000000000000000000", "00000000000000000010000000000000000000000000000000", "00000000000000000001000000000000000000000000000000", "00000000000000000000100000000000000000000000000000", "00000000000000000000010000000000000000000000000000", "00000000000000000000001000000000000000000000000000", "00000000000000000000000100000000000000000000000000", "00000000000000000000000010000000000000000000000000", "00000000000000000000000001000000000000000000000000", "00000000000000000000000000100000000000000000000000", "00000000000000000000000000010000000000000000000000", "00000000000000000000000000001000000000000000000000", "00000000000000000000000000000100000000000000000000", "00000000000000000000000000000010000000000000000000", "00000000000000000000000000000001000000000000000000", "00000000000000000000000000000000100000000000000000", "00000000000000000000000000000000010000000000000000", "00000000000000000000000000000000001000000000000000", "00000000000000000000000000000000000100000000000000", "00000000000000000000000000000000000010000000000000", "00000000000000000000000000000000000001000000000000", "00000000000000000000000000000000000000100000000000", "00000000000000000000000000000000000000010000000000", "00000000000000000000000000000000000000001000000000", "00000000000000000000000000000000000000000100000000", "00000000000000000000000000000000000000000010000000", "00000000000000000000000000000000000000000001000000", "00000000000000000000000000000000000000000000100000", "00000000000000000000000000000000000000000000010000", "00000000000000000000000000000000000000000000001000", "00000000000000000000000000000000000000000000000100", "00000000000000000000000000000000000000000000000010", "00000000000000000000000000000000000000000000000001", "10000000000000000000000000000000000000000000000000"}

    Returns: { 50, 50 }

  7. {"01111111111111111111111111111111111111111111111111", "10111111111111111111111111111111111111111111111111", "11011111111111111111111111111111111111111111111111", "11101111111111111111111111111111111111111111111111", "11110111111111111111111111111111111111111111111111", "11111011111111111111111111111111111111111111111111", "11111101111111111111111111111111111111111111111111", "11111110111111111111111111111111111111111111111111", "11111111011111111111111111111111111111111111111111", "11111111101111111111111111111111111111111111111111", "11111111110111111111111111111111111111111111111111", "11111111111011111111111111111111111111111111111111", "11111111111101111111111111111111111111111111111111", "11111111111110111111111111111111111111111111111111", "11111111111111011111111111111111111111111111111111", "11111111111111101111111111111111111111111111111111", "11111111111111110111111111111111111111111111111111", "11111111111111111011111111111111111111111111111111", "11111111111111111101111111111111111111111111111111", "11111111111111111110111111111111111111111111111111", "11111111111111111111011111111111111111111111111111", "11111111111111111111101111111111111111111111111111", "11111111111111111111110111111111111111111111111111", "11111111111111111111111011111111111111111111111111", "11111111111111111111111101111111111111111111111111", "11111111111111111111111110111111111111111111111111", "11111111111111111111111111011111111111111111111111", "11111111111111111111111111101111111111111111111111", "11111111111111111111111111110111111111111111111111", "11111111111111111111111111111011111111111111111111", "11111111111111111111111111111101111111111111111111", "11111111111111111111111111111110111111111111111111", "11111111111111111111111111111111011111111111111111", "11111111111111111111111111111111101111111111111111", "11111111111111111111111111111111110111111111111111", "11111111111111111111111111111111111011111111111111", "11111111111111111111111111111111111101111111111111", "11111111111111111111111111111111111110111111111111", "11111111111111111111111111111111111111011111111111", "11111111111111111111111111111111111111101111111111", "11111111111111111111111111111111111111110111111111", "11111111111111111111111111111111111111111011111111", "11111111111111111111111111111111111111111101111111", "11111111111111111111111111111111111111111110111111", "11111111111111111111111111111111111111111111011111", "11111111111111111111111111111111111111111111101111", "11111111111111111111111111111111111111111111110111", "11111111111111111111111111111111111111111111111011", "11111111111111111111111111111111111111111111111101", "11111111111111111111111111111111111111111111111110"}

    Returns: { 50, 50 }

  8. {"01111111111111111111110011111111111111111111111111", "10111111111111111111111001111111111111111111111111", "11011111111111111111111001111111111111111111111111", "11101111111111111111111001111111111111111111111111", "11110111111111111111111001111111111111111111111111", "11111011111111111111111001111111111111111111111111", "11111101111111111111111001111111111111111111111111", "11111110111111111111111001111111111111111111111111", "11111111011111111111111001111111111111111111111111", "11111111101111111111111001111111111111111111111111", "11111111110111111111111001111111111111111111111111", "11111111111011111111111001111111111111111111111111", "11111111111101111111111001111111111111111111111111", "11111111111110111111111001111111111111111111111111", "11111111111111011111111001111111111111111111111111", "11111111111111101111111001111111111111111111111111", "11111111111111110111111001111111111111111111111111", "11111111111111111011111001111111111111111111111111", "11111111111111111101111001111111111111111111111111", "11111111111111111110111001111111111111111111111111", "11111111111111111111011001111111111111111111111111", "11111111111111111111101001111111111111111111111111", "11111111111111111111110001111111111111111111111111", "00000000000000000000000010000000000000000000000000", "11111111111111111111111001111111111111111111111111", "11111111111111111111111000111111111111111111111111", "11111111111111111111111001011111111111111111111111", "11111111111111111111111001101111111111111111111111", "11111111111111111111111001110111111111111111111111", "11111111111111111111111001111011111111111111111111", "11111111111111111111111001111101111111111111111111", "11111111111111111111111001111110111111111111111111", "11111111111111111111111001111111011111111111111111", "11111111111111111111111001111111101111111111111111", "11111111111111111111111001111111110111111111111111", "11111111111111111111111001111111111011111111111111", "11111111111111111111111001111111111101111111111111", "11111111111111111111111001111111111110111111111111", "11111111111111111111111001111111111111011111111111", "11111111111111111111111001111111111111101111111111", "11111111111111111111111001111111111111110111111111", "11111111111111111111111001111111111111111011111111", "11111111111111111111111001111111111111111101111111", "11111111111111111111111001111111111111111110111111", "11111111111111111111111001111111111111111111011111", "11111111111111111111111001111111111111111111101111", "11111111111111111111111001111111111111111111110111", "11111111111111111111111001111111111111111111111011", "11111111111111111111111001111111111111111111111101", "11111111111111111111111001111111111111111111111110"}

    Returns: { 1, 49 }

  9. {"000000001000000000000000000000000000000000000","000001000010010000000000000010001000000001000","000000000000000000000000000000000000000001000","000000000010000000100000000000000000000010000","000000000000000000000000000000000000000000000","000000100000000010100000011001000000000000100","000100001000000000000101000001000011000000100","101010001000010000000000100000000010000100000","000000100000000001000000000010000000000000000","000000000001000000000000000000010010000001000","010000000000000001000001000000000000000101000","000000000000000000000000000001110000000100000","000000000000000000100000000000000000010000000","000000000000000000000100001001000000000000000","000000100000000101000000000100000000000001000","010000001000000000000100010000110000000000000","001000101000000000000001010000000000000000000","000000000000000000001000000000000000000000000","000001000001000000000000000000000000100000000","000000001000010001000100000000000000000000011","000000000000000000000000010000001001000000010","000000000001100011000000001000000000000100000","100000000000000000010000000000000000001000000","001000000000000000101000000000000100110010010","000001010000000000100000000000000000000000000","000000001010010000000000000000000000000000000","000000000000010000000000000000000000000000000","010000000000100001100000000000001001010101000","000001000100000000000001001000000000000000000","000000100000000100000000001000000000100001000","000010010000000000000000100000000000000000000","000000000000100100000001100001000001000000101","000000000000000000001001100000000000000100000","000000100000000001000000010000000001000001000","010001000000001000000000000100000000000000000","000000000000010000000000000000000000000001010","000000000000000000100100000000000010000000000","000100000000001010000000000000000000000000000","000000010000000000101000100100011100000100001","000000000000010100100000000000000000000000000","000000000000000000000100000001000000000000001","000000000001010010000000000000000000000100110","000000000000010000000000000000000000110100000","000000000000000100000000000010000000100000000","101000000000000000000001000010000101000000000"}

    Returns: { 1, 1 }

  10. {"0000000000000000000000000000000000000000000000","0000101000000001000000010000000000000000001000","0000100000000000100000100100000000001000000010","0000000010000100000000000000000000010000100000","0000000000001000000000000000000010001000100000","0000000000000000100010000010000000000000100000","0000000010000011001000000000000000000000000000","0001000000000000000000010000000000000000000000","0000000000000000000000100000000000010000000000","0000000000000000001000001000000000000000000000","1000000000000000100000000100001001000000100000","0000000000000010000000000000110000000000010000","0010000000000000110001000000000000000010000100","0000000000000000001000001000000000010000000000","0100000000000100000000000000110010000000000010","0000000000000000000000001000000010000000000000","0100000100000000000010000000000000000000001100","0000000000010000100010000000010000010100000000","0000000000001000000010000000000010100100001000","0000000100100000000000000000100000000001011000","0000000100000100000000100000000000000000000100","0000000000000000000000000001000000100000000000","0000100000000000000000000000000001110000000010","0000000000000010000000000000000000001000000000","0000000000001000000100000000000000000000000000","0000000000000000000000000010001010010000000000","0000000000000001000000000001000000000000000100","0000000001000010010000000000000000000000001000","0000000000000000001100000000000001000000000000","0000100000000000000000000000000000000000010000","0000000010001000000000000000000000000000000000","0000001000000000000001001000000001000000000000","1100010000000001000101000000000000000000000100","0000000001000000000000100000000000000000000000","0000000000100011000100000000010000001000000000","0010000000000000000000000010000000000100000000","0000000000000000001000010000000000010000010010","0000000000000000110100000000000000000000000001","1000000010000000100000010000000001000000000000","0001000000100000010000000000010001000000000001","0000000000000000000000000010000100010001000000","0000010000000000000010000000000000000000000000","0000000000100000010000000000000001000100000000","0000001000000001000000000000000000000000001000","0000001000000001000001000000000000000000001000","0000000100000000000000000000100001000000100000"}

    Returns: { 45, 1 }

  11. {"000000001000000000000000000","000000000000000000000001000","010001000000000000001000100","000000010000000000000000000","000000000000000000000000010","000000000000100000001000000","000000000000000010000000000","000000000000000000000000000","000000000000000000100000000","010100000001100100000000000","010000010000100000000000010","100000100000110000001001010","100100001000000000001000000","000100001000000000000100000","000010000000000010000000000","000000000000000001000000000","000000000010010000000100001","000000000000001000000100000","000000000010100000000000000","000000000000000000101100000","001000000000000000000000001","000000000000000000100000000","000000000000000000001000001","001000000000000000000000010","000000101000000000100000000","000000100001000000100000000","000010001000011000000000000"}

    Returns: { 0, 1 }

  12. {"001","000","010"}

    Returns: { 1, 1 }

  13. {"00000000","00000010","11000000","00001000","00000000","00100000","00100000","00001000"}

    Returns: { 0, 0 }

  14. {"0000000","0001000","0100100","0010001","1000010","1000000","0000110"}

    Returns: { 3, 1 }

  15. {"00000000001000","00000000000000","10000010001001","00000000000000","00000000011000","00000000000000","00000000010000","00100100000000","10000000000000","11000110000000","01000000000000","01000001000000","00000000000000","10000000000000"}

    Returns: { 0, 0 }

  16. {"00010000000010000000000000001010","00000000000100110010010000001010","00000000001000000000000000000000","00000000000001010010000000000000","00000000000000000000000000000000","00000000000000000000000000000000","10000000000010000010000000000000","00101010010000000010001000000000","00001001000000000000000000000000","10000000001000000000010000000010","00010000000010010000000000000000","10000000000000000000000000000000","01000000000001100001000010000001","01000000000000000000000100110000","00000000010000000000001000000000","01000000010000000001000001000010","00100000000100000000000001000000","00000000000000000000000010000000","00000000000000000000101000000000","00000000001001000000000000010000","00000000100000000001001000000000","00000000000000000000000000100000","00000101000100100011100000100001","00000000000001010010000000000000","00000000000000000000000000000000","00010000000100000000000000100000","00000010100100000000000000000000","00010110000000000000010000000000","00000000000001101000000000000000","00000100000000000010000000100000","00010100000000000000000000100000","10000101000000000100000000000000"}

    Returns: { 1, 0 }

  17. {"000","000","000"}

    Returns: { 0, 0 }

  18. {"0000000000000000100","0000000001000000010","0000000000000000001","0000000100000000000","0000000100100000000","0010000000000000000","0000000100000000000","0000000000010000100","0000000000000001000","0000000000000000010","0010001000000000000","0000000001000010000","0100000000000000100","0000000000000000010","0010000000000000000","0000000000000000100","0000000000000000010","0000000000000000000","0000000000000000000"}

    Returns: { 0, 0 }

  19. {"0000000110000000000100000000000000000000","0010000000100001001000100000000001000100","0000000100000000000000100010000000000000","0010000000001010000000000100100001000000","0000000000000010101000000000000000000000","0100000010000000010000000000000100000000","0101000001011001000000010000100000110010","0000000000001110000010110110000101001011","1001010001000000000010000000001010010000","0000000100000010001000000000010000000101","0000000000000000010000000000000000000100","1000000100000100010000000000100000100000","0000000000110100000000000000000000001000","0000011100001000100000001000000100000001","0100000000000000000100000000000000000000","0000000100001000100000000000100000000010","0000011010000000000100100000000001000010","0000010010000000001000100001100000000000","0000100010100000000000000101100000000100","0000000000000000010000000001000100000000","0100000000000000010000101000000000100000","0000000010000000000100000010000100010010","0000000000000000000011000000000000000000","0001000100000010010000000010000000000001","1000110000000100000000000101000001000000","0000000000001000000000001001000100100110","1000000000000000101000000000000100110010","0101000010100000010001000000000000000000","0000100000100000101101000000000101000010","0001000000000000000000000010000000100000","0000000010001000000100000000000100001100","0000000000100101010100000000100001000000","0000000100100001000000000000000001010000","0000100000000011000010101000011010000010","1100000000000000001000000010000001000000","0000000000010010000000110000100001000000","0101000000000010000000001001110001000000","0001000000000001000000000010000000110000","0000100000100001000100000000100000000000","0011000000000000000000000000000010000000"}

    Returns: { 40, 40 }

  20. {"000000100100101000","100110010110000000","000110100100000000","000001000000010011","110101000101101000","000000000000000000","000001000010000100","000000000101001100","100011100000100001","100000000000001011","011000000000000000","000000010000000000","000000000000000100","000001000000000000","001000000000000101","101000100000010000","000000001011100000","000100000110010000"}

    Returns: { 16, 1 }

  21. {"0100000000000000000010100","0000001000000000010010000","0000000000000100000000001","0110000000000000000010000","0001000000000000000000000","1000000000000000000000000","0000010000000100000000000","0000000000000000000000000","0000000001100000000010000","0000000000001000000000000","0000000010000000000000000","0000000000000010000000000","0000000000000000000000000","0000000000000000010000010","0000000000000000000000000","0001000000000000000000000","0000001000000000000100001","0010000000000000000000000","0010000000000000000000000","0100000000000010000000000","0000000100000000000000000","0000000000000000000100000","0000000000001000000000000","0000000000000000000000000","0001000000000000001001000"}

    Returns: { 0, 0 }

  22. {"000011100001000","000100011001010","110000000000000","000000000000010","100000100110000","000000000001001","000000000000000","100000000100000","000010000000000","000000000000000","000000110000000","000100001000000","000100000000000","001000010100000","000001010000000"}

    Returns: { 1, 0 }

  23. {"000000110000000000000000001000000000000000100","000000000000000000000010000000000000000000000","000000000010000000000000000000000000000111000","000000000000000000110000000000000000000100000","000000010000010000000000000000000000000000000","000100010000010101000000001010000000000000101","000000000000000001000000000100100000000000000","001000000000010000010000001000001001101000001","010001000001100000000000100000000000100000000","000000000000000000100000010001010000011001000","000000000001000000100000000010010100101100000","010101000000000101000000000001100100101000000","000000000001000000000000101100001000101000001","001000000110000000000000000000000010000001001","000000000000000101100000000001000000000010100","000010000000100000000100000000000000000100010","000000001010100000001000000000100000001010100","000000000000000000000000000000000000000000000","000000000000001000000000101000000000010001000","001000000000000010000001000000001000000111000","010100010100000001010100100000000010100000000","000000010000000000000000000001000000000000010","000000000001001100000100000000000010000010000","010000001000000000100000000010000010000000000","000000100000000000000000000001000010000100000","000000000000000010010010000000000000100010000","000001100000000000011110000001000000000000000","011001100000000000000000000001100000010000000","000000000000000000000000100001010000110000000","000010000101000010000100001000000000000001000","000100000000110000000000000000000000010010100","000000100010000000000000010000000010000001010","100000010101000000001000000000000000000100000","000000000000000000010000011000000000000000011","000010000000000000000000000100001000011000000","100000000001000100000001010000000000000000100","110000010100000101001000000001100000000000100","000010000000000000000000011000001010100011100","100010010000000000001000000100000000000001000","000010000100000001001000000000000100000000000","000000000000000000000000000000000000000100000","000000001101000001011000000000000000000000000","000000000000010000010000001010000000000000000","000000010000000001010000000000000000010000000","000000110000001001000000000010001000000110100"}

    Returns: { 44, 1 }

  24. {"000000100000001000","100100010010000000","000010100100000000","000001000000010011","100100000101101000","000000000000000000","000001000000000100","000000000101000100","100011100000100001","000000000000001011","010000000000000000","000000010000000000","000000000000000100","000001000000000000","001000000000000101","001000000000000000","000000001011100000","000100000110000000"}

    Returns: { 16, 1 }

  25. {"00001000010000100000000000","00000010001000100000010000","01000000000100000000001110","00000100000000011000000000","00010001000010101000000001","00000011000001000000100000","00000100000100001101000000","00000000010000000000000010","00000010000010000000000000","00000001001100100000100000","00000001000000000011000000","00000000011000000000000000","00100000000001000000000000","01000000001000000001010000","00100000000000010000010100","00000011000001100000100000","00010000100000000000000000","00000000010000000000000001","00000000000000100000000000","00000000101000001000100000","00000000000000000001010010","00000000100000000000000000","00000001001000000000000000","00000000000000010000000000","00001000100000010000000000","00000000000000100000000000"}

    Returns: { 1, 25 }

  26. {"000000000000000000000100000000000","000000000000010000000000000000000","100000000100000000000000000001000","000000000000000000100100000001000","000000010000000001000101000000010","000000001000000100000000000000001","000000000000001001000000000000000","000000000000000000000000000000000","000000000000000000000000001000101","000000001000000110000000000000000","000000001000000001000000000000000","001011000000000000000000000000000","000000000000000000011000000001000","000000000000000100000000100000000","000000100000000000001010000000000","000000011001100000000100001000000","010010001001000000000000110000010","000000000000000010000001001001000","000010000000000000000000010000010","000000000000000100000000000000000","100000000000000000000000001000000","000000001100000000000000000000000","000000000000000000100001000000001","000000000100100000000000000000000","010000000000000000010000000000010","000000000000000000010000000000000","000000100000010000001000000010000","000001010000000000000010000000000","000000010000000000000000000000000","001000000000000000000000000100000","000000000010000000000000000000000","000100000000000000001000000000000","000000000000000000000000000100000"}

    Returns: { 31, 1 }

  27. {"000010000111100001000100000000000000000000000","000000000000000000000000010000000000000100100","000000000000000000000000000000000010000000001","000010000010011000000000001000010010000000000","000000000000100000000000100000000000000001000","011100000000000010000010000000000000000010010","010000000100000000110000000000000000000000000","000010000000000000000010100000000000000110000","010110100000000010000000000010101100100000000","000000000000000000000000000000000000000000000","000000000001000000000100000001000000010010000","000000001000010100000000000000000100000010000","000000000000010000000001100010000000000000000","000000100010000000000010000000000010001010100","000101000000000000000000010000000000000001011","000000000010000000010000000000000000000100000","000000000000000000000000000010000000000100100","001001100000000000000000000010000000000001000","100000010010000010000001001001010001000000000","000001000000000000100000101000000000010010001","100000000000000101100000000000000000000001101","000000100000000000000000000010000001000000000","000001000001000001000000100010000000000000000","000000000100100001000000001000000001000000000","000000000000000000000000000000001000000000100","000010001010100001100000000001010000001000000","000001011000010000000000000100010000100001000","001000010010010010100000000010000000000000000","000000000000000000001001000000000000010000000","000000000000000000001001000100000000100011000","000000000000000000000000101001000000000000000","000000000000000100000010000100100000000010000","000000001001000000000000000000000001000000100","000000000000000000010000010000000000000000001","000000000000000000000000000000000000000000100","000000100000000001000100001100000000000010000","100000000010100010000000000000000000000001100","000000010100000000000000001000000000000000010","000010000000010000000010010000010000000000100","000100000000000000000000000001000110000000001","010100000000000000001000001000010000000000110","000000000001000000000010000010110000100000010","000100000000000000000110001000000000001100000","000000000001000001000000011000000100000100000","000010000000000000001000000100010000000000000"}

    Returns: { 44, 1 }

  28. {"00001000000000000000000000000","00000010000001000000000000001","00000010000000000000000000000","00000001000010001000000000100","00000000000011000100100011001","01100010000000000000000000000","00000000101000010000000000000","00000000000000000000010010000","00000000000000000000000010100","00000100000110100000010000110","00000001010010000000000110000","00000001000000010000000000100","00000000000000000000000000100","10100001001000000100000000000","00100001000000011000000001000","00010000100010001000010000100","00000000010000000000000000100","01000010000000001000000000000","00000000100000000000010000100","01000000000000000000100001011","00000101000001000000000010000","00001010000000000000000000000","00000000001010010000010000000","01100000000000100000000000000","00000100001000100000000000101","00100011000000010000000000000","10101000010000100000100000000","00000000010000000000000000000","00010000000000000000011000010"}

    Returns: { 0, 27 }

  29. {"0000000010100010000000000","0000000000001100001000000","0000000100000000000100010","0000010101000000001000001","0100000000001000000000000","1011000001001000100001000","0100000000010010000010110","1000011000100000110001000","1011001000001011000010100","0001000010000000100100000","0001000000000011011000000","0000000000000000000000000","0000000000010000001001100","0000000000110010000101001","0011100100000001011000000","0000000000001100000000001","0001001001000000000000100","0000000100000000000000000","0100110000010001000001000","0010100001000010000000000","0000010000000000100100000","0000010000000000000010001","0000100000000000010010010","0010100000000000000011000","0000001000001101100000000"}

    Returns: { 24, 1 }

  30. {"0000100010010011001100010001","1000001100000000000000000000","0001011000011000100001000010","0100000001001000000000000000","0000000011000100000000000000","0010000100100110100000000000","0000000100000000000000001000","0000000000100000000001110000","0000000000010000000000001000","0000000000000101000100100011","0000000110010000001000000000","0000010000000000000000000000","1001000001010000001010000000","1000011000000001100100000001","0000000000100001000000010000","0000000000010000000001000000","0100001000000000000000001001","0000001110000100000010000110","0010000000000000000000000100","0000000000000000100010100000","0000001000010000000000000010","0000100000010000000000001001","0100000100000010000100000000","0001000000000000000000000100","1010100011000000001000000000","1001001000010010000000000000","0010011000000000000000000000","1000000000000001000001010000"}

    Returns: { 1, 27 }

  31. {"0000001000000010000000000100","0000000010000001000000100011","0000100000100000100000000001","1110001000000010000000000100","0001010000000001000000001100","0000001000100100011000100000","0011000000000010100100000100","0000000010001000000000000000","0000000000100010000010000000","0000000000000001000001000010","1110000000000010000100000010","0000010000000000000000001001","1000000000000000000000001000","0000000001000000000100000001","1000000011000000000001001000","0111100000000010000100000000","0000000000001000000000101000","1100000000000001000000000011","1000010000000000000000000000","0000000001000000000000000001","0000000000001000010000100000","1000000000000101001000000001","1000000000101000000010000000","0000000000100010100000000100","0000001001000001000000000000","1011000000000000110001000000","0000000000000000010101010000","1000000000000101000010001100"}

    Returns: { 0, 26 }

  32. {"00000000000000000000000000001001001","00000100001000000000000000010000011","00000000000000010100000000100000000","00000010000000100000000000000000000","00000000000000000000100000000000000","01100000000000001101001000010000000","00000000000100000000000001000000000","00000000000000000000000100000000000","00000010000000010000000000000000000","00000010000000000001000000000000100","00000100000001100000000000000000100","00000000000000000000000000000000010","00001000000000000001000010000000000","00000000000000000000100000000100000","00010000000100000000000000000000000","00000000000001000000000000000000000","00000000000000000000000000000010000","00000000000010010000000000000000000","00000000000000100001001000000000010","00000000000000000000000000001000000","00000000001000000000001000000000000","00000000000000000011000000001000100","00101000000000000000010000100000000","00000000000010000000000000000000000","00000010000000000000001000000000001","00000000000000000100011000000000110","00000000000000000000000000000000000","00000000010000000000100000000000000","00000010000000000001100001010000000","00000000000000000000000000000000001","00000010000100010000000100100000010","00000000000000000000000110000000000","00000000000000000000000110100000000","00000000100001000000000001000000000","00001010000000000000000000000010000"}

    Returns: { 0, 1 }

  33. {"01101000010000000000","10000001101000000000","00000000100000000000","00000000000000000000","01000000000000000010","10000001100000000000","00100001000000001010","00000000000010000000","01010000001001000100","00000001000001000000","00000010000110000010","00000001000010110000","01100000100000000001","10100001000000000000","01010000000011010100","10000100010010000000","10000001010001000000","00010000010000100001","00000001100000100000","00000000000000001010"}

    Returns: { 19, 1 }

  34. {"000000000000001001000","000000000101000100100","000000000000000000000","010000000001110001100","010001000110000000001","000000000010001100000","000001000010010000001","010100000010000010010","000000100000000000000","000001000001000000000","000000000001000000010","000010000000000011101","001000000001000000000","010001000000000000100","000010010000000001001","100000000001100000100","000100001010101101000","000000100000000000000","100001001000100101000","010001000000000010000","000100000000010110000"}

    Returns: { 20, 1 }

  35. {"00100000000000000011000000000","00000001000000010000000000000","00000100000000000000000100000","00100000000000000000100000000","00000100000000000000000000100","00000010100000010000000010000","00000000010000101000001100000","10100000000000000000000000000","00001000000000000001001000010","10101000000000001000000001000","00000000100000000101000000000","00000100100000000000000010001","00000000000000000000000000000","01000000000000000000000000000","01100000000000000001000001000","01000000000101000000000000000","00000000110000000000001000000","00010000000001000000100000100","00000000000000000001000000000","00000010001000100000000000010","00000000000000000000000000000","00000000000010100000000100010","00000100000000000000000000100","00100000000100000000000010000","00000001101000100000000000010","00000001100000000001100100000","00000000000000000000000000000","00100000000001000000000001100","00000000000000100000110000000"}

    Returns: { 26, 0 }

  36. {"010010110000010010001001000000011000000","000000000000000000000000000000000000000","010110001110100100001000011001000000000","000000000000000000101000101000011000000","001000010000000101010000000000000000000","000000000100001010000000000000010000000","100001010000100000010010010000000001001","100000000100000100000000100000001000000","100000000000000000000000100100000101000","000000000011000000100000010010100000001","000000010000000000010000110000100000000","010000001110000001000000000000010000100","100101010001001000000010000111000000000","000100000000000000110000100100101000010","000000000010000100000000000000000000010","000100000000000000001000000000111000000","000110000000001000000000000001000000100","100001000110010000000000101000100000000","000000000000100000001100000000000001001","000010100010100000000000000010001000000","000000000000010001100001010011000100000","000000000000100000001000010000100000010","001100000100000001000000000000000000100","111000000001000010100000000100000000010","010000000000000000001000000100011000100","010000100010000000000000100100001000000","010000011000000010000000000000001010000","000000100100000001110000010000000001000","001000000000000010011000100000000010001","100000000000000011000010000000000000001","011001000000010000000010000010000000001","000000010010010000000001101100001100000","000000001010000000010100101000110000000","011100001000000000000010000000000001101","001000000000001000001000010100100100000","000000110000011000000000010000000000000","100000000000001000000000000000010010001","000011000100001000001010100001001001000","010000001010000000010000010000000100000"}

    Returns: { 38, 1 }

  37. {"010000000011000000000000000000000000000000010000","000100000000000000000000100001001000001010000001","000000000000000000001001000000000001000010101000","000000100000000100001000000000000010000000000100","000001001000000000011001100000100010000000000101","000000000000000000000100000001000000000000000000","000000000000010000000000000000000000000100000000","000000000000000000000000001001000000000101000000","000000010000000010000000000000000000000000100100","000000000000000100000000000001001000100000100000","000000001000000000000000000000000000100000001000","000000000000000001000000000100000000000000100100","000000001000000000000000000001000000000000010000","000000000001000100000000100000000100000000100100","100000000000000100000001000001000000100011000100","001000000000000000000000000000110011000000000001","000110001000000000001010100010000001000000000000","000000000000000000010000000000100000010000000000","000100000000000000000000000000010000000100101000","010100000100000001000000000000000010000000100000","000000000000000000000000011000000000000000000000","000000000000001000010001000100000110000000100000","000000000000010101000100000000000100000010000000","001000100000000000100000000000000001000000000010","000000000000000000000000000000100000100000000000","000100000000000000000000000001000000000000000000","010001000000111000000000000000000000000000000000","000000000000000000000100000000000000000000000000","000000000000000000001000000001000000000000000000","000000000000000000000000100000101000010000000000","000000000000000000000000000000000011000000000000","000000000000000000000000011000000000000000000100","000000000000000000001000000000000000010000001000","000000000000000000100000000101100000000101000000","000000100000000000000000000000000000000000100000","000000000101100110000000100000000000000000000000","010000000000000000000000000000000100000000000000","010010000010000100000100000000000000000000000000","001000000000000000000001001000100000000000000000","000100000000000000000100000000000000000000000000","100000000000100000000000100000001000000000000000","000000000000000001000000000000000011000000000000","001110000001000100000000000000000000000000000000","000100000000010000000000000000000000000000000000","000100000000010010010000000000000000000000000000","000000000000000000000000001000000000000000000000","000000000000000000000000000000000000000000000000","000010000000000000010000000010000000000010101000"}

    Returns: { 47, 1 }

  38. {"01010000000001001000","00000110100001000000","00000100000001100000","00000001100000000000","00100101000000000100","00000000000000000100","00100100010000000000","01001000000001010001","10010001001111000100","10000010000010111101","00000000000100000001","00101001000000000000","00100000010000000000","01000010001100101010","10000110000000000000","00000000001111000100","00001000110101000010","00000000000000000000","00000000100000100000","00000000000000000000"}

    Returns: { 17, 0 }

  39. {"000000000010001000010000","100000000010000001000010","110010000000100000001000","000010100000000011000100","000000001000000001000100","010100000000001000100000","000001000010000000001101","000000000000011000000000","001001000100000000000000","000001100000000010000000","001010100000100010001000","000000100000100000100000","101010111000000000110000","011010000000000010100000","001000000001000001011001","010100001100000000100000","000000011000001000000100","000000010100100000001000","010101000001100001000101","000011000000010000000000","000000000000001010100000","000001000000000000000000","000100000000000001000000","000000011000000000010000"}

    Returns: { 1, 23 }

  40. {"0000001000010000","0000010001000000","0101110010000000","0000000000010000","0000000100100100","0000000000000111","1001010000011000","0010000000100000","0101000000100000","0000000000100110","0000010000000010","0000000000001000","1000000001010000","0000000000100001","1001000000000000","0001000000010010"}

    Returns: { 3, 11 }

  41. {"0000000000000000000001","0000000000010010000110","0000000000000000000000","0000010000000001100000","1000000000010110100000","0000100100000000000000","0000000001100101000000","0000000011000000001101","1000000000000001000110","0001001000000000000000","0000000001000101000001","0010110000000100000100","0000000101000000000000","0000000010000010010010","0001010010001000000000","0000100000000000000000","1000010000000000000001","0000100001001100000000","0000000000000000000000","0000000000000000000001","0000000000000000100000","1000001000000101000000"}

    Returns: { 1, 0 }

  42. {"000100010000000100000","000000000110010010000","110000000000000000110","000000000000010001010","000000010001000000000","000000000000000000000","000000000110000000000","000100000000100000000","000000100000000101000","000000000000001000000","000000100000000010000","100100000000000100000","000000000010001100000","000101000000000010000","000101000001100000000","100010100000100000000","100000100000000001000","000000000001000010000","000001000000000110000","000000000000100000000","100000000010000000000"}

    Returns: { 0, 1 }

  43. {"0000010001000101000010000011","1001000000000000000100010000","0000010000000010100111000000","0100000000001000000000000000","0000000010101100000000000000","0001000000100000000000000000","1010000000000000000101010000","1000010010100000100000010010","0100110000000001110001000000","0100000000000001010000001010","0001000000010001100001001001","0101010000100001000000010000","1010000011000000100000000001","0100000001100000100000000000","0100000011000101000000000010","0000000000000100100000000010","0000000000010000000001001100","0100000001000001000000000001","0010100000000001000000000001","0001000010000001100000000000","0000001000010100000000001010","0000000000000000000100010000","0000001001000000100010000000","1100100100000100000000000000","0010100011000000000100100001","0100000010000100000000010010","0000000000001000000001000000","1000001000000010000000000000"}

    Returns: { 1, 27 }

  44. {"00","00"}

    Returns: { 0, 0 }

  45. {"00","10"}

    Returns: { 1, 1 }

  46. {"01","10"}

    Returns: { 2, 2 }

  47. {"01","00"}

    Returns: { 1, 1 }

  48. {"01111111111111111111111111111111111111111111111111","00111111111111111111111111111111111111111111111111","00011111111111111111111111111111111111111111111111","00001111111111111111111111111111111111111111111111","00000111111111111111111111111111111111111111111111","00000011111111111111111111111111111111111111111111","00000001111111111111111111111111111111111111111111","00000000111111111111111111111111111111111111111111","00000000011111111111111111111111111111111111111111","00000000001111111111111111111111111111111111111111","00000000000111111111111111111111111111111111111111","00000000000011111111111111111111111111111111111111","00000000000001111111111111111111111111111111111111","00000000000000111111111111111111111111111111111111","00000000000000011111111111111111111111111111111111","00000000000000001111111111111111111111111111111111","00000000000000000111111111111111111111111111111111","00000000000000000011111111111111111111111111111111","00000000000000000001111111111111111111111111111111","00000000000000000000111111111111111111111111111111","00000000000000000000011111111111111111111111111111","00000000000000000000001111111111111111111111111111","00000000000000000000000111111111111111111111111111","00000000000000000000000011111111111111111111111111","00000000000000000000000001111111111111111111111111","00000000000000000000000000111111111111111111111111","00000000000000000000000000011111111111111111111111","00000000000000000000000000001111111111111111111111","00000000000000000000000000000111111111111111111111","00000000000000000000000000000011111111111111111111","00000000000000000000000000000001111111111111111111","00000000000000000000000000000000111111111111111111","00000000000000000000000000000000011111111111111111","00000000000000000000000000000000001111111111111111","00000000000000000000000000000000000111111111111111","00000000000000000000000000000000000011111111111111","00000000000000000000000000000000000001111111111111","00000000000000000000000000000000000000111111111111","00000000000000000000000000000000000000011111111111","00000000000000000000000000000000000000001111111111","00000000000000000000000000000000000000000111111111","00000000000000000000000000000000000000000011111111","00000000000000000000000000000000000000000001111111","00000000000000000000000000000000000000000000111111","00000000000000000000000000000000000000000000011111","00000000000000000000000000000000000000000000001111","00000000000000000000000000000000000000000000000111","00000000000000000000000000000000000000000000000011","00000000000000000000000000000000000000000000000001","00000000000000000000000000000000000000000000000000"}

    Returns: { 1, 1 }

  49. { "010", "000", "110" }

    Returns: { 1, 1 }

  50. { "0110000", "1000100", "0000001", "0010000", "0110000", "1000010", "0001000" }

    Returns: { 1, 3 }

  51. { "011101", "101010", "100101", "110010", "101101", "101110" }

    Returns: { 6, 6 }

  52. { "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101", "00101010010101010101011010101010101011010101" }

    Returns: { 0, 22 }

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: