Statistics

Problem Statement for "TurntableService"

Problem Statement

You are out for Chinese food with a bunch of friends. You are all sitting at a round table, and in the center of the table is a turntable onto which all of the entrees are placed. There is one entree immediately in front of each of you.

Each of you likes certain items, given as a String[] favorites, each element of which is a space delimited list of integers. Each integer corresponds to an entree, where 0 is the entree initially in front of person 0, etc. Element i of favorites contains the indexes of all the entrees that person i likes.

The turntable rotates in either direction. When someone is serving himself, he can only take from the entree that is directly in front of him. However, he is not required to take the entree presented to him, even if it is one of his favorites.

It takes 2 seconds to rotate the turntable by one position. But, to rotate it by two positions takes 3 seconds, and in general it takes n+1 seconds to rotate the turntable by n positions. It takes 15 seconds for a person to serve himself the entree in front of him. If multiple people have favorite entrees in front of them, they can serve themselves simultaneously. The turntable cannot be rotated while anyone is serving himself.

You are to return an int indicating the minimum number of seconds it takes for each person to have served himself one entree.

Definition

Class:
TurntableService
Method:
calculateTime
Parameters:
String[]
Returns:
int
Method signature:
int calculateTime(String[] favorites)
(be sure your method is public)

Notes

  • You may assume that each of the entrees on the turntable is unique.

Constraints

  • favorites will contain between 1 and 15 elements, inclusive.
  • Each element of favorites will be a list of integers, separated by a single space, with no leading or trailing spaces.
  • Each element of favorites will contain only digits ('0'-'9') and spaces (' ').
  • Each element of favorites will contain between 1 and 50 characters, inclusive.
  • Each number in each element of favorites will be between 0 and n - 1, inclusive, where n is the number of elements in favorites. Leading zeros are permitted, and numbers may be repeated.

Examples

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

    Returns: 32

    The first two people serve themselves immediately (15 seconds). Then, we have to turn the turntable one unit, in either direction (2 seconds), so the last person can serve himself (another 15 seconds). This takes 32 seconds.

  2. {"0", "0", "0"}

    Returns: 49

    Here, each person only likes one entree, so they have to be served one at a time. Three servings (15 seconds each) and two single-unit rotations (2 seconds each) takes a total of 49 seconds.

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

    Returns: 50

    First, the middle three people take their entrees (15 seconds). Then, we rotate one unit--either way (2 seconds), serve the entree (15 seconds), and then rotate back two units (3 seconds) and serve the last person (15 seconds). All together this takes 50 seconds.

  4. {"0 004", "2 3", "0 01", "1 2 3 4", "1 1"}

    Returns: 35

    Note here that leading zeros are permitted, and that elements may contain repeats.

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

    Returns: 17

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

    Returns: 158

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

    Returns: 173

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

    Returns: 119

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

    Returns: 68

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

    Returns: 108

  11. {"5 0","12","9 8","12","5","3 1 9 7 5","5 6 9","8","8 6 2 1","0 6 11 5","6","10","9 8","11"}

    Returns: 136

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

    Returns: 91

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

    Returns: 89

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

    Returns: 108

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

    Returns: 87

  16. {"7 5 11","4 10","11 8","11 8 11 7 0","0 8 10 1 4","2 3 2 0","1 3 4","10 4 11","8 3","11 8","3 9","8","8"}

    Returns: 83

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

    Returns: 123

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

    Returns: 236

  19. {"9","12","12","6","11","13","5","5","7","8","6","3","10","3"}

    Returns: 171

  20. {"1","10","8","0","9","5","2","11","14","2","1","9","7","14","1"}

    Returns: 204

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

    Returns: 34

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

    Returns: 41

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

    Returns: 41

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

    Returns: 36

  25. {"2","0","11","2","13","5","13","2","14","5","6","11","6","0","7"}

    Returns: 156

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

    Returns: 124

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

    Returns: 124

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

    Returns: 103

  29. {"2","1 4 14","5 8 13","9","8 11","14","4 7","6","2 4","0","5","5 13","5 8 11","8","4"}

    Returns: 141

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

    Returns: 85

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

    Returns: 86

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

    Returns: 56

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

    Returns: 36

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

    Returns: 54

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

    Returns: 34

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

    Returns: 54

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

    Returns: 34

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

    Returns: 35

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

    Returns: 89

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

    Returns: 52

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

    Returns: 106

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

    Returns: 51

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

    Returns: 34

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

    Returns: 34

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

    Returns: 53

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

    Returns: 35

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

    Returns: 73

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

    Returns: 54

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

    Returns: 34

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

    Returns: 37

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

    Returns: 51

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

    Returns: 72

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

    Returns: 34

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

    Returns: 35

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

    Returns: 70

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

    Returns: 53

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

    Returns: 35

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

    Returns: 51

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

    Returns: 36

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

    Returns: 34

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

    Returns: 34

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

    Returns: 54

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

    Returns: 35

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

    Returns: 35

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

    Returns: 90

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

    Returns: 36

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

    Returns: 34

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

    Returns: 34

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

    Returns: 54

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

    Returns: 51

  71. {"0 1","3","0 3","0 1 6","0 3 6","0","0 6"}

    Returns: 51

    pick 5, 6 and 4 gives 15*3+2*3 = 51

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

    Returns: 253

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

    Returns: 253

  74. {"2","0","7","1","4","2","9","3","12","4","1","3","6","14","7"}

    Returns: 253

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

    Returns: 253

  76. {"2","9","1","13","1","8","0","7","0","10","14","1","3","9","12"}

    Returns: 253

  77. {"2","9","9","4","10","14","9","2","4","7","10","10","1","10","4"}

    Returns: 253

  78. {"2","10","14","11","0","8","12","5","13","13","5","12","12","12","6"}

    Returns: 253

  79. {"2","13","7","2","4","6","1","3","11","7","2","2","6","2","7"}

    Returns: 253

  80. {"2","13","7","7","3","13","9","1","4","4","11","9","4","13","5"}

    Returns: 253

  81. {"2","13","7","7","11","1","14","6","14","3","8","12","7","13","2"}

    Returns: 253

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

    Returns: 253

  83. {"4","1","3","10","14","11","9","4","4","14","4","13","10","12","7"}

    Returns: 253

  84. {"4","9","13","10","3","11","8","10","3","3","10","12","9","11","4"}

    Returns: 253

  85. {"4","13","10","6","9","1","4","13","8","8","5","12","14","5","8"}

    Returns: 253

  86. {"6","1","6","2","11","2","8","3","3","10","3","1","6","11","2"}

    Returns: 253

  87. {"6","3","3","12","9","13","4","4","8","8","14","3","0","9","9"}

    Returns: 253

  88. {"6","3","7","7","3","3","6","10","3","6","3","5","8","5","0"}

    Returns: 253

  89. {"6","4","6","13","5","5","13","4","6","8","3","1","6","9","1"}

    Returns: 253

  90. {"6","14","12","0","9","7","13","10","12","2","6","12","12","12","8"}

    Returns: 253

  91. {"8","0","8","6","0","7","11","7","3","6","11","9","1","5","8"}

    Returns: 253

  92. {"8","5","11","13","7","12","3","8","10","5","10","1","10","12","5"}

    Returns: 253

  93. {"8","12","9","2","5","9","6","10","10","7","0","8","3","8","8"}

    Returns: 253

  94. {"12","0","6","11","0","12","7","2","10","12","0","9","3","13","8"}

    Returns: 253

  95. { "0", "0", "0", "0", "0", "0", "0", "0", "0", "0", "0", "0", "0", "0", "0" }

    Returns: 253

  96. { "7", "9", "5", "0", "1", "2", "000000000014", "8", "4", "3", "6", "2", "00000000013", "00000000011", "000000012" }

    Returns: 157

  97. { "5", "8", "14", "12", "10", "9", "8", "7", "6", "5", "4", "3", "2", "1", "0" }

    Returns: 204

  98. { "0 1", "0" }

    Returns: 17

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

    Returns: 106

  100. { "0", "0", "0", "0", "0", "0", "0", "0", "0", "0", "0", "0", "0" }

    Returns: 219

  101. { "01", "1" }

    Returns: 32

  102. { "0", "2", "2", "4", "0" }

    Returns: 32

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

    Returns: 109

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: