Statistics

Problem Statement for "DQuads"

Problem Statement

We have a list of airline flights (directed edges between two nodes in a graph), and want to determine how many distinct directed quadrilaterals (directed cycles of length 4, which contain 4 distinct nodes) there are in the flight graph such that the nodes on opposite corners of the quadrilateral are not connected in either direction. Thus, we would count the graph on the left, but not the one on the right (the diagonal edge can be directed either way, or both ways - it doesn't matter): 
      o--->o      o--->o
      ^    ^      ^\   ^
      |    |      | \  |
      |    v      |  \ v
      o<-->o      o<-->o
You will be given a String[] flights representing the flights. Element i of flights is a single space delimited list of integers (without extra leading 0's or leading/trailing spaces), where each integer j in the list indicates that there is an edge from i to j. An integer, j may appear more than once in element i meaning that there are multiple flights from i to j, each of which should be considered distinct. However, regardless of how many flights there are from one node to another, a quadrilateral must contain exactly 4 distinct nodes. Two quadrilaterals are considered distinct if and only if the sets of flights that they use are distinct. Thus, there may be many quadrilaterals that use the same four nodes, but different edges. Your task is to write a class DQuads, with a method count, which returns the total number of distinct quadrilaterals.

Definition

Class:
DQuads
Method:
count
Parameters:
String[]
Returns:
int
Method signature:
int count(String[] flights)
(be sure your method is public)

Constraints

  • flights will contain between 4 and 50 elements, inclusive.
  • Each element of flights will be a single space delimited list of integers, with no extra leading 0's and no leading or trailing spaces.
  • Each integer in each element of flights will be between 0 and the length of flights - 1, inclusive.
  • Each element of flights will contain between 0 and 50 characters, inclusive.
  • Element i of flights will not contain the integer i as one of its terms.

Examples

  1. {"1 1 1 1 1 1 1 1 1 1","2","3","0"}

    Returns: 10

    This is just a single directed square. Since there are 10 edges from 0 to 1, there are 10 distinct, directed quadrilaterals.

  2. {"1 1 1 1 1 1 1 1 1 1","2","3","0 1"}

    Returns: 0

    This is the same as the last example, except with a cross edge from 3 to 1 included. The cross edge is in all the quadrilaterals from the previous example, and so none of them count any more.

  3. {"1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1", "2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2", "3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3", "0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0"}

    Returns: 390625

  4. {"","6 0 2","","6 6 4","6 5 5 0","",""}

    Returns: 0

  5. {"1", "0 2", "3 1", "0"}

    Returns: 1

  6. {"3 4 8 3 7","0","4 0","","1 7 7 0","0 0 2","5 4 8 3 8","5 4 5 5 6",""}

    Returns: 6

  7. {"3 3 6","0","5 5 6 3","2 4 1 4","6 3 6 6","3","5 0 2"}

    Returns: 26

  8. {"4 5 6 6","5 5 4 7 6","3 1 0 7 1","2 6 4 2 6","","1 3 1 4","","3"}

    Returns: 10

  9. {"5 5","7 7 4 0 0","0 5","1","8 8","0","2","8 8 6","6 4 3 4 7"}

    Returns: 6

  10. {"5 8 1 8 1","4 8 0 5 2","","4 4 2 2 1","0 6","3 8","","1 5 5","3 2"}

    Returns: 6

  11. {"2 7 5","0 6 6","7 3 5","7 1 1 4","5 1","","2 0","5 2 0 3"}

    Returns: 8

  12. {"","3 6 3","1 3 1","0 5 0 2","1 5 3 6","0 1 7","8 7 0","2 6 2 1","2 5 3 4"}

    Returns: 6

  13. {"7 6 2 6 6","0 2 6 5","1","6 1","7 8 3","8 4","4","8 0","1 5 0"}

    Returns: 8

  14. {"8 1","6 3 2","1 0 7 6 3","4 8 4 2","0 8 6","6 3 2 8","4 2 5","8 1 0",""}

    Returns: 7

  15. {"3 5","4 0 9 4","","1 5 4 8","9 2","3 9","8 5 4 4","0 4 3 9","0 6 7","5 7"}

    Returns: 6

  16. {"8 1 2 4 8 12 4 5 11 10 6 2","5 3 15 7 15 15 12 0 8 9 2 0 13 9 8 7 4 7 9 11 11", "6 7 11 9 10 1 12 9","6 6 9 7 6 1 14 1 6 7 10 6 15 6 14 16 10 11 13 4 7", "14 15 16 0 13 2 5 16 6","2 7 16 13 16 10 16 0 8 6 0 2 6", "8 8 4 11 3 14 9 14 14 0 5 10 13 3 11 9 5 7","13 15 6 1 3 13 6 6 8 9 6 4 10", "4 0 1 4 12 1 2 0 14 9 6 4 16 10 7 6 9 7 13 14","11 12 4 12", "6 4 4 9 3 1 8 0 14 14 9 14 16 5 8 16 5 12 4 5 1 12", "14 7 14 8 4 16 6 3 13 6 10 7 13 3","15 4","12 14 14 0 8 12 11 4 3 1 12 1", "13 4 4 6 12 0","9 0 2 9 5 10","6 15 6 13 4 5 1 6"}

    Returns: 140

  17. {"10","11 3 18 13 8 16 3 14 17 5 15 8 13 12 11 17 0 12","9 1 12 12 3 7 1 7 15 18 9 7 7 18 16 17 9 1","","14 9 17 8 15 17 12 5 1","10 16 4 13 0 6 4 9 8 1 3 2 8 15 1 2 14 13 4 18 1","7 10 18 0 12 4 16 5 17 8 14 15 16 8 5 2 2 5 12 5","12 16 2 14 8 16 18 10 1 12 6 10 2 1 2 10 11","0 10 9 10 14 9 10 14 6 7 12 18 10 7 7 15 5 5 18 3","17 5 10 6 10 10 10 10 3 5 16","2","14 16 0 1 6 1 3 12 1 12 8 8 13 17 16 13 12 15 6 1","5 3 6","4 12 1 7 4 9 0","","16 13 10 16 10 11 10 10 14 14 7 3 16 11 4 6 0 6 11","5 13 6 7 1","5 14 3 18 4 18 12 8 8 16 6 14 4","9 14 10 12 12 9"}

    Returns: 238

  18. {"7 21 2 18 1 11 28 18","5 19 16 24 8 17 0 0 27 5 14 18 13","5 28 25 14 22 27 5 29 1 10 22 24 21 6 14 4 3 24","5 10 24 16 6 6 27 21 9 27 29","11 8 25 13 23 11 29 25 16 0 7 7","29 27 8 28 14 7 27 22","3 11 2 12 26 13 2 16 27 17 1 10 5 8 18 21 29 28 20","23 18 11 14 15 0 13 18 21 16 13 10 23 8 24","15 31","25","21 1 4 6 5 23 17 26 29 4 26 3 31 14 12 3 18 12 28","16 25 0 15 8 12 19 0 26 25 10","27 5 24 8","2 15 7","24 23 15 8 19 15 17 27 1 0 19 22 16 13 26 0 8 9 23","2 21 13 19 28 6 1","19 19 11 17","11 15 26 28 12 27 28 11 14 20 11 30","6 5 12 23 21 5 29 17 28 6 23 21 4 12 30 24 28 12","24 6 2 6 24 0 16 5 4 25 25 28 26 28 25 1","3 22 4 7 19","11 28 4 18 19 8 3 3 22 7 18 26 18 3 13 9 25 30 15","12 16 6 5 21 24 9 27 5 4 12 17 8","31 30 5 14 12 30 2 3 7 31 8","31","6 26 22 3 11 8 0 30 8 3 23","9","6 29 4 20 23 9 3 31 25 22 31 16 26 18 19 22 25 7","8 24 10 10 15 8 20 9 21 19 26 7 19","24","14 18 20 20 19 20 10 12 6 16 15 23 24 18 4 19 16","7 10 2 1 12 10 27 0 14 10 27 19 22 19 20 6"}

    Returns: 673

  19. {"35 31 16 4 3 37 36 35 37 7","29 8 8 39 32 11 17 17 31 22 22 26 21 37 15","11 39 6 25 20 34 32 21 37 28 28 11","32 9 19 28 28 37 27 23 7 8 15 28 38 35 26 29 27 37","21 16 0 32 13 12 21 34 39 35 29 19 0 10 1 1 14 28","","2 36 15","36 39 35 31 13 27 6 25 32 33 31 26 22 17 17 24 6","6 36 34 36 23 15","11 23 24 19 14 3 17 38 37 8 15 35 0 36 28 36 35 13","","4 30 5 2 20 16 30 3","29 8 23 36 16 1 16 11 0 23 5 5","","17 28 30 23 37 5 2 0 33 16 35 32","28","11 14 11 4 11 37 12 26 2 1 35 6 36 4 9 38 6 11 1","15 15 9 18 25 1 1 4 20 11","25 24 25 38 15 12 37 17 9 0 34 17 2 27 17 23 32","39 9 21 14 24 3 34 16 4 34 12 20 31 37 8 7","16 10 31 14 38 17 6 16 26 7 25 38 26 3 16 1 26 17","0 20 18 29 16 39 29 38 38 26 7 12","26 7 11 31 6 16 21","26 19 0 14 15 14 27 12 14 20 10 2","34 17 38 11 28 20 34 37 2 37 36","26 31 16 20 35 39 20 38 27","32 19 22 19 0 5 19 27 15 1 12","25 25 13 14 4 36 37 6 16 11 7 13 32 10 26 21 8 38","2 37 7 12 6 34 10 35 10 12 29 14 13 7 7","20 26 17 0 22 38 37 39 27 20 9 24 17 4 0 27 26 33","26 37 33 21","39 35 9 33 30 17 12 7 34 21 14 18 0 24 5 19 5 13","15 3 29 21 0 35 11 6 9 7 7 27","16 10 13 31 2 6 16 11 8 15 0 8 35 23 14 14 0 2 10","7 33 6 1 15 27 30 17","31 4 0 25 38 16 21 7 8 4 27 39 22 5 25 2 0 5","23 34 6","15 9 16 2 10 14","13 3 27 16 1 29 19 35 24 31 14 13 26","24 2 26 12 18 32 4 22 2 25 21 29 4 30 31 16 3"}

    Returns: 1110

  20. {"2 29 18 3 13","40 2 42 23","10 24 20 28 28 36 28 33 12","20 31 42 24 4 25 11 23 4 41 37 16 7 19 15 29 23 6","12 22 9 29 2 26 37 14 11 14","22 35 21 16 33 25 17","27 1 35 39 30 26 31 24 3 19 17 23 2 29 26 9 33 41","24 28 25 32 37 1 3 32 39","16 26 10 20 40 22 41 15 36 36 23 42 2 42 36 13 15","32 3 42 31 5 37 28 37 16 42 12 22 39 19 29 40 3 31","25","15 34 32 33 3 40 8 15 19 14 16 13 2 1 1 6 15 25 13","30 25 34 6 33 23 18 38","14 31 39 37 10 33 9 11 16 34 8 33 0 14 23 36","38 11 23 6 12 39 32 15 10 19 2 19 19 13 8 30 39","13 9 23 35 31 24 22 26 38 21 20","19 20","19 27 12 15 34 12 23 11 40 27 2 39 28 30","20 12 39 14 31 2 25 17 29 38 25 9 37 12 13 13 37","14 25 27 36 3 5 33 32 3 10 29 0 26","3 29 16 23 26 29 2 4 0","34 26 16 31","33 38 40 42 3 8","38 8 10 31 30 22 16 41 34","28 13 13 27 32 23 16 39 30 23 4 17 4 13 1 41 4 16","39 23 12 33 36 7 15 17 37 40 14","11 16 20 37 42 4 21 25 13 27","41 11 5 37 21 36 34 23 17 15 26 10 7 40 38 39 2 30","26 31 1 11 20 8 9 21 0 8 29 24 2 40 29 5 2 14 38","42","16 15 26 41 39 40 31 24 26 26 10 1 33 23 18 5 16","8 12 42 28 34 32 20 38 14 33 24 9 10 16 42 4 38","25 24 28 7 35 14 20 28 7 30 30 13 17 27 12 18","12 0 36 42 5 18 2 12","39","38 41 42 7 14 13 4 41 40 11 13 33 11 23 31 37 29","38 4 23 20 34 31 22 40 35 20 17 8 21 32 3 7 11 28","1 20 7 29 39 22 1 26 25 5 30 21 28 15 15 27 4 22","10 39","1 1 11 24 19 10 36 26 1 16 42 9 38 11 9 7 36 31 15","32 20 19 21 36 35 24 28 4 29 41 8 32 17 23 33 20","28 18 39 33 18 23 21 4 28 3 6 7 6 13 3 7 4 7 30","12 23"}

    Returns: 1256

  21. {"21 47 43 6 9 27 24 31 49 7 33 23 21 35 2 17 27 4","9 3 6 33 10 25 47 29 21 40 36 27 13 7 29 35 2 15","48 11 26","9 18 34 17 20 7 8","27 29 27 34 24 41 11 19 17 47 17 1 1 29 2 20 18 23","15 0 30 19 41 23 2 43 41 7 48 45 44 40 33 37 43 11","32 3 17 4 29 30 18 8","41 14 5 11 46 0 27 37 5","43 26 48 39 21 37 4 29 3 11","39 37 31 13 47 20 13 21 3 4 15 43 15 21 27 49 32","8 37 2 16 17 17 39 37 2 38 36 41 29","30 16 26 9 10 10 38 40 34 10 27 45 19 25 16 43 38","7 38 9 15 17 48 43 18 46 24 28 37 3 41 27 9 9 2 23","46 28 15 29 44 37 15 1 38 39","37 36 23 12 30 24 4 35 47 12 3 7 17 8 16 45 1 9","20 30 4 45 3 14 10 17 7 13 28 29 37 17 39 32 18 29","37 20 25 3 1 41 29 29 13 20 27 7 9","7 14 10 6 30 10 22 19 41 4 49 1 49 7 3 39 4 16 0","15 41 38 1 44 30","0 17 29 33 49 14 31 6 38 14 37 12 33 31 18 13 33","40 41 17 31 24 40 43 10 18 17 47 45 8 44","34 9 8 24 38 19 47 37 14","48 19 15 1 45 10 24 40 2 10 18 21 28","4 25 15 9 29 17 14 28 45 12 25 25 9 36 14 39 15 38","4 45 31 11 3 23 35 28 36 27 37 3 30 14 10 27 3 49","18 30 15 26 49","22 12 16 10 24 22 46 17 13 1","46 40 8 18 22 39 16 26 9 25","45 42 48 40 13 15 25 26 26 22 25 26 39 17 41 10 6","44 24 13 19 12 25 37 8 11 49 14 18 22 8 45 47 42","12 12 20 35 9 7 44","46 36 20 39 19 39 43 17 44 18 23 26 16 42 12 7 32","19 25 12 23 12 0 9 48 15 35 43 18 42 38 10 19 1 44","10 29 30 47 12 13","46 35 28 33 45 2 14 13 43 47 17 2 31 5 42 40 15 32","11 49 11 11 17 0 39 48 40 27 36 22 41 17 28 10 39","30 23","35 35 6 19 36 40 22 40 21 39 18 33 7 41","18 34 32 27 22 16","16 3 0 27 4 41 43 19 3","","35 37 30 7 38 38 47 42 4 49 3 25","30 7 5 45 28 16 9 37","41 10 17 26 10 37 12 37 40 41 30 6 6 5 1 12 5 6 49","47 37 47 37 48 18 9 25 42 30 29 38 10 0 30 13","0 16 13 19 23 42 22","34 30 48 44 48","49 48 18 49 41","46 45 39 8 14 0 33 45 24 12","38 6 40 26 16 21 25 28 11 45 17 33 42 17 42 12 32"}

    Returns: 1837

  22. {"11 10 34 4 3 31 36 6 21 29 44 46 18 9 35 44 12 27","33 46 17 22 17 25 34 22 39 29 32 32 34 16 23 26 29","34 29 13 29 12 1 19 11 20 4 33 22 42 39 9 8 23 21","13 41 17 19 19 11 11 33 13 30 38 4 9 39 26 4 40","44 8 14 11 3 44 17 3 7 31 2 22 33 26 24 17 11 17","22 23 18 3 17 25 11 12 8 1 8 4 0 9 10 20 12 39 3","33 47 13 33 21","26 47 5 26 38 44 6 18 25 14 19 17 9 27 5 38 13 43","6 12 27 10 21 19 11 24 36","37 33 40 13 26 19 19 47 43 3 1 44 33 16 16 4 1 45","0 29 39 3 6 41 18 33 18 11 27 43 34 30 3 21 45 46","46 40 35 9 14 17 47 32 41 24 22 25 17 35 42 27 18","0 16 23 3 45 0 13 25 44","24 39 10 29 4 18 42 5 29 4 6 14 6 34 24 6 33 42 22","5 9 41 43 18 41 12 11 27 11 31 34 1 45","2 17 40 31","4 8 40 18 37 8 28 15 10 46 25 20 33 27 45","","4 1 31 30 12 43 30 13 41 12 10 6 30","7 12 9 39 40 29 3 6 18 15 21 41 0 27 26 1","38 47 2 43 24 6 35 1 27 42 46 2 2 13 37 10 19 13","4 35","40 47 44 17 43 30 29 25 9 8 14 30 36 0 15 19 29 0","17 46 14 47 15 3 17 2 41 22","15 45 22 8 6 5 4 33 10 14 42 7 40 23 8 36 37 5","13 19 35 29 2 0 7 37 47 12","40 21 20 27","3 32 37 8 13 5 9 47","13 37 27 15 33 6 46 37 19 34 32 43 42 29 42 37 22","2 24 22 23 18 30 6 26 7 3 5 41 5 32 36 45","17 42","21 37 37 15 34 28 1 21","31 5 24 14 34 11 5 26 47 35 9 31 14","38 1 36 16 0 38 25 40 40 30 9 26 16 20 36 38 0 8","41 14 9 0 8 8 27 36 25 15 28 44 13 6 0 22 14 7 9","1 33","23 12 26 27 38 44 9 14 47 19 0 23 12 1 33 15 8 23","21 42 42 35 15 31 34 36 14 36 34 2 47 13 34 8 30","7 28 5 18 37 11 19 20 11 6 7 26 28 35 11 0 14 2 46","11 45 42 22 37 10 4 0 32 1 23 6 4 37 23 6","23 20 9 45 17","34 5 20 4 8 0 8 15 22 8 32 26 15 46 28","46 8 8 1 28 21 2 3 11 30 25 17 15 27 33 6 44 15 34","27 2 0","38 25 22 4 19 19 28 29 13 18 7 22 29 37 31 40 8 14","46 34 4 10 9 16","11 36 11 12 11 14 16 4 15 41 5 13 23 30 38 20 34","29 5 17 11 16 18 20"}

    Returns: 1932

  23. {"40 8 32 34 26 41 12 7 31 33","36 13 4 36 41 28 41 6","34 25 14 12 35 37 24 32 19 5 37 37 39 12 1","26 38 37 10 1 4 2 35 25 39","21 21 18 19 13 20 35 11 35 32 42 34 0 7 40 33 7 1","20 21 10 29 30 39 1 9 33 30 10 7 42 15 38 9 12 15","17 15 42","23 5 29 20 41 3 35 1 11 5 25 42 27 16 36 40 20 11","13 4 22 26","37 3 24 42 19 10 20 40 19 20 7 17 26 2","8 16 39 17 2 28 39 3 34 19 7 28 4","42 35 31 36 38 38 9 13 20 22 6 21 40 10 15 25 8 25","24 23 2 21 39 10","2 21 31 8 30 37 41 34 12 9 4 36 3 36 23 3 39 38 25","37 26 27 12 34 6 10 31 6 25 24 37 37 5 30 20 36 7","21 23 4 20 9 25 29 34 3 30 39 0 25 2 21","27 22 19 9 24 10 32 30 31 38 2 14 32 27 18 29 41","24 15 19 28 16 40 24 30 7 23 42 24 30 16 21 34 20","16 9 34 25 3 25 16 4 33 30 13 29 26 30 10","2 36 41 28 11 8 9 39 31 0 10 25 35 1 2","","19 14 16 24 32 13 13 6 14 27 32 27 19 38 27 7 8 3","24 9 41 36 3 31 42 7 37 27 5 3 42 33 32 31 35 36","13 8 31 31 16 26","22 18 2 8 3 13 1 15 40 5 9 8 34 6 8 0 14 22 0","7 39 30 7 26 38 8 23 32 42 27 40 22 3","12 2 9 16 9 24 25 42 12 15 10 25 23 13 31 17 27 2","31 35 34 17 20 42 29 1 24 11 34 37 34 4 38 39 40","33 33 9 26 2 14 24 33 6 6 29 41 3 29","22 14 32 18 37 8 20 10 30 40 12 14 24 36 24 15 6","37 17 33 8 3 2 35 35 2 5 19 22","20 22 28 34 5 18 34 4 16 18 26 4 27 37 29","7 42 3 12 35 15 42 17 26 10 2 15 19 1","42 15 29 23 12 9 24 17 26 26 40 7 14","15 14 38 9 28 12","1 12 23 29 25 12 14 11 29 33 24 30 15 11 30 5","20 1 5 39 21 35 2 19 39","41 12 5 33 10 27 38 8 38","19 19 26 25 15 14 26 16 3 32 8 5 13 23 29 21 24 0","7 29 2 1 8 41 2 23 34 30 17","7 12 2 1 30 33 29 39 16 24 35 8 4 16 28 6 26 13 22","32 30 9 29 38 27 35 15 4 5 12 20 23 40 29 34 18 16","25 2 7 40 17 14 36"}

    Returns: 2063

  24. {"21 25 10 32 49 40 30 40 12 33 5","20 17 34 47 33 37 13 45 32 30 24 33 22 32 36 33 49","28 30 48 23 3 43 13 14 1 46 38 38 15 46 26","15 38 33 14 1 20 44 39 13 15 36 2 11","48 11 25 10 29 16 12 33 8 2 25 12 31 2 42","43 22 14 26 16 16 7 27 28 16 12 10 8 35","39 3 12 3 2 31 14 40 41 17","36 29 26 32 23 42 28 36 15 11 34 12 40 12 6 14 49","","32 48 36 45 33 11 3 30 48 5 31 15 47 32 34 22 29","48 21 21 36","30 36 13 24 16 43 48 2 25 18 47 12 36 41 12","43 7 45 2 18","46 16 44 36 33 42 45 2 15 30 15 18 10","8 1 16 24 25 12 45 45 12 4 45 38 27 28 31 9 38 49","36 45 21 46 2 7 42 38 18","29 34 43 10 26 38 30 8 0 10","19 37 28 40 10 36 6 8 30 6 37 30 3 12 6 22 16 22","47 16 34 19 36 1 19 22 39 24 29 19 43 46 37 27 47","20 17 1 41 46 38 0 47 4 36 27 0 7 25 49 16 40 14","38 46 24 3 21 36 31 31 40 39 14 28 25 25","31 43 0 10 6 12 4 14 2 22 37 26 5","15 27 45 29 27 27 8 40 9 28 31 2","","42 41 6 44 37 43 11 23 49","34 1 29 19 10 43 33 11 38 2 47 49","39 43 2 29 49 28 28 7 45 0 27 34 4 7 41 0 8 24 42","44 18 26 37 45 31 37 16 31","25 21 24 4 14 20 21 23 27 18 32 22 21","34 48 0 42 14 33 4 31 13 16 38 40 4 6 46 45 10 22","40 2 27 36 18 14 40 22 36","22 8 48 18 25 33 42 7","8 34 6 16 41 6 38 23 29 40 1 7 7","26 41 19 34 7 27 10 15","21 10 39 41 16 28 2 11 11","9 49 43 29 42 6 5 12 9 10 6","26 34 11 32 10 42 38 21 27 23 37 12 21 33 27","35 1 8 32 22 21 45 35 18 32 8 10 40 4 35 40","37 43 23 35 19 10 36 15 4 37 33 35 24 43 35 11 2","25 35 11 48 12 30 42 26 48 15 10","32 32 49 19 38 21 27 24 27 17 33 0 32 7 35 22 0 25","37 20 34 14 8 29 19 1 2 29 19 11 34 6 20 12 13 48","32 38 23 30 41","20 32 40 5 34 2 13 38 33 0 41 36 2 33 17 40 9 1","18 19 38 16 24 25 30 17 21 17 25 46 23 11 19 12 43","24","30 10 31 15 37 48 47 5 5 8 5 36 34 26 45 48 9 47","15 20 39 18 45 37 46 46 44 30 36 6 7 13 45 38 42","40 27","5 42 30 26 24 44 42 34 20 21 44 47 14 13 35 4 8 14"}

    Returns: 2077

  25. {"3 18 34 15 6 6 27 3 40 41 41 43 28 18 33 22 33 17","27 37 9 6 10 37 42 46 27 0 15 25","42 17 12 12 27 38 29 40 7 42 9","25 8 4 14 8 5 11 41 44","6 28 41 10 42 45 42 23 27","9 15 30 39 27 12 44 37 25 15 18","8 24 21 11 26 17 4 14 46 25 32 2 24 34 20 41 4 29","15 45 3 8 10 12 29 17 43 9 9 47 22 9","44 43 11 14 32 44 24 42 19 24 41 19 0 9 35 9 22 39","36 24 7 2 37","19 2 24 33 23 3 34 1 37 5 13 6 6 34 29 17 14 4 30","10 17 44 42 41 2 15 46 4","17 38 44 0 13 2 46 7 21 30 37 37 0 20 44 8 14 47","23 26 27 44 44 43 8 26 15 22 30 7","36 42 8 9 12 22 32 9 12 38 45 32 25 33 44 17 34 28","41 22 35 23 24 4 25 47 43","11 35 20 28 31 41 0 30 28 30 18 43 14 41 10","41 45 43 36 42 33 38 40 33 26 5 29 43 14 14 18 41","23 8 22 34 41 9 9 40 8 34 23 42 3 27 37 17 39 36","12 46 30","32 17 41 42 4 13","20 29 11 43 30 38 28 3 27 25 29 22 29 27 30 32 17","45 40 1 47 0 5 29 24 33 10 20 30 35 15 28 13 35 30","24 11 7 10 7 0 32 39 44 10 29 38 0 36 24 37 31 9","18 13 47 4 15 19 0 27 1 10 2 16 39 3 9","23 32 2 15 4 3 16 28 44 17 36 32 14 18 21 43","39 15 43 47 40 23 35 8 10 28 20 35 39 9","37 40 19 34 17 5 29 33 5 46 37 21 4 21 36 8 33 29","5 0 38 30","34 19 32 14 4 23 38 40 17 36 32 23 26 31 42 11 30","23 12 37","47 18 37 38 27 0 34 3 30","8 16 0 7 2 22 22 17 27 13 20 10 2 3 9 1 23 41 24","19 27 7 30 36 9 16 15 37 22 37 4 12 28 32 5 44 10","23 11","16 30 5 10 38 17 44 41 37 19 32","26 45 24 38 15 35 12 2 38 19 10 3 34 43 22 18 38","33 33 24 8 20 20 2 32 9 31 5 25 6 42 9 5 23 18 22","24 41 40 18 28 29 35 1 44 6 3 4","41 13 18 2 42 8 8 37 30 18 25 34 14 17 31","23 6 16 46 31 15 29 7 18 10 20 34 26 1 37 12 13 39","37 16 13 30 20 26 1 7 8 19 35 16 21","21 24 3 39 31 7 31 38 29 23 12 1 37 47 1 40 9 33","5 21 42 6 4 23 26 13 38 44 12","6 10 26 37","5 24 44 14 32 19 5 46 41 38 15 41 14 35 34 11 39","45 1","6 19 27 30 27 8 46 41 10 38 41 35 44 25 26 31 12"}

    Returns: 2372

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: