Statistics

Problem Statement for "HairCuts"

Problem Statement

Our barbershop opens at 9:00 am and closes at 5:00 pm, but (of course) the barber keeps working until all the customers who entered the shop before 5:00 have been served. Each customer enters the shop and if the barber is free, immediately starts getting his hair cut. Otherwise, the customer waits until everyone who entered before him has finished getting their hair cut.

We have the sequence of times when customers entered the shop and we know when the last customer left the shop. We also know that each haircut took at least 5 minutes. We want to get a bound on how long the longest haircut took.

Create a class HairCuts that contains a method maxCut that is given String[] enter and String lastExit and that returns the smallest possible time (in minutes) that the longest haircut took. If the inputs are inconsistent with the rule that each haircut takes at least 5 minutes, return -1.

The enter times and the lastExit are 5 character Strings in the format hh:mm with hh being a 12 hour time.

Definition

Class:
HairCuts
Method:
maxCut
Parameters:
String[], String
Returns:
double
Method signature:
double maxCut(String[] enter, String lastExit)
(be sure your method is public)

Notes

  • The returned value must be accurate to within a relative or absolute value of 1E-9.

Constraints

  • lastExit and all elements of enter are formatted as described in the statement.
  • enter contains between 1 and 50 elements, inclusive.
  • Each hh in enter will equal "09","10","11","12","01","02","03", or "04.
  • The hh in lastExit will equal "09","10","11","12","01",...,"05", or "06".
  • Each time will have mm equal to "00","01",...,"58", or "59".
  • lastExit will be a time that is later than every enter time.

Examples

  1. {"04:22","09:00"}

    "05:52"

    Returns: 90.0

    At 9:00 the first customer entered. The last (second) customer entered at 4:22 and was not done until 5:52. For the first customer to have delayed the second customer his cut would have to have taken more than 7 hours. So the smallest time for the longest haircut occurs when the first customer has a short cut, and the second customer is getting his hair cut all the time he is in the shop (from 4:22 to 5:52) which is 90 minutes.

  2. {"09:00","09:22","09:22"}

    "10:11"

    Returns: 23.666666666666863

    If the first customer's cut takes 23 2/3 minute then the second and third customers are already waiting. They could both take the same amount of time. Since this keeps the barber busy all the time with 3 equal length haircuts, this must be the smallest time for the longest haircut.

  3. {"09:00","04:00","04:02"}

    "04:09"

    Returns: -1.0

    This data would require two customers to get haircuts between 4:00 and 4:09 and that would violate the rule that each haircut takes at least 5 minutes.

  4. {"09:00","09:00","09:00","09:00","09:00","09:00","09:00","09:00","09:37"}

    "11:21"

    Returns: 15.666666666666893

  5. {"04:59"}

    "06:58"

    Returns: 119.0

  6. {"01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00"}

    "05:10"

    Returns: 5.0

  7. {"01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00"}

    "05:09"

    Returns: -1.0

  8. {"01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00","01:00"}

    "05:11"

    Returns: 5.0199999999997775

  9. {"04:44","09:22"}

    "05:00"

    Returns: 16.0

  10. {"09:44","09:32"}

    "10:00"

    Returns: 14.0

  11. {"09:44","09:32","09:33"}

    "10:00"

    Returns: 9.333333333333583

  12. {"09:44","09:42","09:33"}

    "10:00"

    Returns: 9.0

  13. {"09:44","09:42","09:33"}

    "09:59"

    Returns: 8.500000000000252

  14. {"09:44","09:42","09:33"}

    "10:01"

    Returns: 9.333333333333583

  15. {"04:55","04:50","04:45","04:40","04:35","04:30","04:25","04:20","04:15","04:10","04:05","04:00","03:55"}

    "05:00"

    Returns: 5.0

  16. {"04:55","04:50","04:45","04:40","04:35","04:30","04:25","04:20","04:15","04:10","04:05","04:00","03:56"}

    "05:00"

    Returns: -1.0

  17. {"10:10"}

    "10:14"

    Returns: -1.0

  18. { "01:15"}

    "05:46"

    Returns: 271.0

  19. { "11:16", "11:18"}

    "01:53"

    Returns: 78.5

  20. { "09:52", "11:23", "12:08"}

    "04:51"

    Returns: 139.66666666666643

  21. { "11:56", "01:58", "11:44", "10:34"}

    "06:55"

    Returns: 125.24999999999984

  22. { "09:33", "09:57", "03:36", "10:52", "12:12"}

    "06:43"

    Returns: 110.0

  23. { "12:17", "11:51", "10:47", "09:29", "01:48", "04:50"}

    "05:03"

    Returns: 13.0

  24. { "09:44", "02:41", "12:21", "02:08", "12:09", "12:37", "09:43"}

    "04:42"

    Returns: 54.599999999999774

  25. { "10:25", "09:05", "11:17", "02:39", "02:44", "09:21", "04:46", "11:15"}

    "06:48"

    Returns: 72.87499999999976

  26. { "04:40", "10:54", "12:30", "03:46", "04:48", "01:57", "04:47", "10:29", "10:39"}

    "05:21"

    Returns: 13.6666666666669

  27. { "11:23", "12:22", "01:09", "09:39", "10:38", "01:26", "02:58", "11:45", "04:17", "04:14"}

    "05:05"

    Returns: 25.500000000000192

  28. { "04:25", "09:16", "12:48", "01:02", "04:30", "10:43", "02:39", "11:49", "09:23", "03:40", "11:51"}

    "04:35"

    Returns: 5.0

  29. { "01:29", "04:49", "12:43", "01:51", "11:34", "12:17", "11:54", "01:24", "10:22", "04:33", "09:48", "01:17"}

    "06:57"

    Returns: 44.30000000000023

  30. { "12:15", "11:42", "12:35", "09:53", "12:55", "10:16", "03:40", "02:38", "10:54", "04:40", "02:45", "09:51", "09:16"}

    "06:08"

    Returns: 40.923076923077055

  31. { "02:50", "11:59", "04:39", "09:53", "09:22", "12:50", "10:18", "10:11", "09:28", "04:51", "09:24", "03:13", "09:56", "09:31"}

    "05:08"

    Returns: 14.500000000000231

  32. { "02:23", "10:33", "09:04", "10:27", "02:30", "01:59", "02:32", "01:39", "04:28", "02:40", "03:52", "11:00", "03:23", "01:44", "04:13"}

    "05:11"

    Returns: 19.272727272727387

  33. { "12:01", "11:01", "04:22", "03:50", "01:56", "04:54", "04:44", "10:35", "10:39", "12:16", "09:19", "10:53", "03:58", "10:28", "04:31", "02:11"}

    "05:28"

    Returns: 16.333333333333556

  34. { "09:48", "09:24", "01:19", "09:21", "09:08", "10:34", "12:11", "04:29", "01:41", "03:40", "02:25", "04:15", "02:20", "11:56", "04:10", "02:56", "12:10"}

    "06:12"

    Returns: 31.333333333333506

  35. { "11:42", "12:04", "01:41", "03:56", "11:54", "02:27", "01:15", "02:56", "01:36", "04:05", "04:38", "01:01", "01:44", "02:50", "03:23", "03:12", "04:04", "10:27"}

    "06:42"

    Returns: 24.3571428571426

  36. { "11:08", "01:22", "10:08", "12:46", "10:38", "04:26", "02:15", "01:26", "10:06", "04:39", "04:30", "03:40", "04:20", "12:51", "11:33", "02:41", "04:05", "02:18", "10:43"}

    "04:44"

    Returns: 5.0

  37. { "01:45", "10:41", "03:23", "02:08", "04:26", "10:39", "02:02", "01:29", "11:54", "03:37", "09:36", "01:25", "02:57", "03:08", "04:57", "02:40", "12:50", "04:03", "01:59", "10:00"}

    "05:37"

    Returns: 18.0

  38. { "04:41", "10:38", "03:44", "09:56", "11:20", "12:11", "03:11", "01:15", "09:52", "03:14", "04:56", "12:29", "02:59", "04:19", "11:32", "12:40", "10:21", "01:43", "11:07", "09:57", "03:45"}

    "05:37"

    Returns: 19.750000000000213

  39. { "09:54", "04:30", "03:26", "12:11", "03:43", "09:16", "10:08", "12:03", "04:24", "01:05", "12:03", "09:57", "04:41", "09:19", "12:03", "10:35", "03:47", "03:47", "12:30", "12:21", "03:30", "01:38"}

    "06:57"

    Returns: 25.87499999999993

  40. { "09:36", "01:43", "04:30", "03:00", "02:13", "01:09", "12:52", "09:03", "09:48", "01:43", "03:34", "03:23", "02:20", "12:46", "02:08", "03:49", "11:28", "02:00", "12:09", "09:45", "04:55", "04:59", "11:04"}

    "05:26"

    Returns: 15.500000000000227

  41. { "10:47", "12:50", "02:56", "11:06", "02:39", "03:42", "12:10", "01:01", "03:20", "01:50", "03:57", "12:58", "01:44", "01:13", "11:57", "10:00", "09:23", "02:48", "04:45", "11:19", "12:29", "04:33", "09:06", "04:37"}

    "05:00"

    Returns: 9.0

  42. { "09:50", "12:21", "10:56", "11:35", "12:27", "09:40", "01:58", "12:05", "02:22", "01:43", "02:48", "03:33", "02:58", "01:14", "09:33", "03:43", "04:12", "09:16", "09:06", "02:43", "02:38", "10:42", "09:04", "01:41", "01:45"}

    "04:16"

    Returns: -1.0

  43. { "09:42", "11:49", "10:37", "01:41", "11:01", "12:57", "01:32", "11:54", "09:47", "10:50", "02:53", "10:48", "10:30", "04:24", "01:33", "10:19", "09:14", "12:11", "12:15", "10:14", "01:34", "02:15", "09:40", "12:44", "01:05", "12:42"}

    "04:59"

    Returns: 17.559999999999818

  44. { "12:40", "03:22", "10:14", "01:18", "12:58", "02:53", "09:26", "02:13", "03:59", "01:29", "01:34", "02:00", "03:23", "12:46", "12:19", "12:04", "11:02", "04:28", "12:20", "04:49", "09:20", "12:06", "11:48", "02:04", "02:42", "12:22", "12:21"}

    "06:14"

    Returns: 16.782608695652215

  45. { "01:23", "12:42", "02:59", "01:09", "01:55", "04:12", "01:14", "04:11", "11:52", "12:31", "12:36", "11:58", "01:38", "02:29", "01:39", "10:12", "09:17", "01:01", "03:20", "02:45", "12:51", "11:38", "04:45", "09:52", "10:35", "11:43", "03:49", "03:06"}

    "05:40"

    Returns: 15.083333333333561

  46. { "09:43", "12:30", "03:34", "09:24", "01:21", "12:48", "02:08", "03:19", "10:00", "10:13", "01:24", "02:45", "01:20", "02:13", "04:12", "02:28", "02:04", "11:56", "12:22", "01:39", "01:49", "03:22", "11:15", "09:07", "03:17", "10:48", "09:48", "04:31", "04:42"}

    "05:04"

    Returns: 13.176470588235249

  47. { "03:28", "12:42", "12:37", "12:21", "04:56", "02:28", "03:38", "01:26", "03:39", "10:16", "09:39", "02:20", "11:25", "12:21", "01:41", "01:31", "01:06", "04:07", "12:51", "09:18", "03:13", "02:57", "10:25", "10:40", "09:07", "02:34", "10:25", "09:11", "10:51", "09:53"}

    "06:08"

    Returns: 18.033333333333445

  48. { "11:10", "10:23", "03:26", "11:02", "01:50", "01:57", "04:06", "03:54", "10:48", "10:49", "04:42", "04:48", "10:57", "10:18", "09:49", "01:04", "11:54", "10:45", "09:20", "11:26", "02:35", "12:56", "10:52", "11:57", "03:24", "09:29", "03:40", "09:21", "12:48", "09:19", "09:08"}

    "05:29"

    Returns: 16.161290322580648

  49. { "12:46", "10:38", "10:25", "09:17", "09:17", "04:16", "03:43", "09:24", "11:07", "01:03", "03:45", "01:57", "11:06", "04:31", "03:28", "01:44", "11:20", "10:48", "09:23", "01:05", "03:53", "03:13", "11:52", "11:02", "03:31", "12:24", "12:44", "11:39", "09:42", "04:30", "04:44", "03:21"}

    "05:26"

    Returns: 12.090909090908946

  50. { "09:19", "11:53", "02:21", "12:22", "09:03", "11:30", "02:52", "04:51", "10:40", "10:24", "01:24", "02:02", "02:40", "02:11", "09:18", "03:19", "03:59", "09:40", "04:16", "02:03", "02:39", "04:39", "10:55", "12:25", "04:52", "10:24", "02:09", "02:37", "04:27", "04:30", "10:56", "01:45", "12:54"}

    "06:01"

    Returns: 14.058823529411903

  51. { "11:23", "09:34", "09:25", "04:03", "04:54", "02:27", "11:45", "02:21", "09:22", "04:21", "10:41", "01:45", "04:56", "12:59", "12:32", "04:23", "04:14", "02:45", "01:58", "11:11", "01:48", "03:29", "10:42", "04:58", "01:12", "10:17", "12:57", "11:58", "01:49", "09:32", "11:20", "01:40", "01:14", "01:27"}

    "06:30"

    Returns: 15.85714285714263

  52. { "01:11", "11:19", "02:24", "10:29", "09:14", "03:47", "02:07", "11:03", "12:55", "01:45", "10:02", "11:40", "04:00", "09:52", "04:43", "02:17", "03:00", "11:45", "02:24", "11:33", "03:44", "10:28", "09:18", "12:30", "02:06", "11:15", "03:15", "01:45", "11:27", "04:48", "12:07", "09:42", "09:37", "04:50", "11:42"}

    "05:05"

    Returns: 7.33333333333359

  53. { "02:37", "11:22", "01:33", "09:24", "10:55", "03:17", "03:50", "12:58", "11:31", "01:14", "02:25", "03:42", "09:13", "02:27", "02:49", "10:58", "10:44", "09:12", "04:49", "12:29", "11:32", "10:46", "03:13", "10:04", "01:18", "04:15", "09:05", "10:48", "03:49", "02:52", "02:40", "11:20", "02:48", "02:53", "09:05", "11:41"}

    "06:22"

    Returns: 15.266666666666577

  54. { "09:52", "09:55", "11:07", "09:39", "02:40", "03:08", "04:08", "01:22", "10:13", "09:05", "10:05", "09:47", "12:41", "04:36", "10:17", "09:56", "10:19", "11:55", "01:41", "11:33", "12:44", "02:17", "03:30", "01:28", "04:07", "02:35", "09:19", "01:52", "10:54", "03:29", "11:02", "01:23", "01:03", "01:26", "01:42", "10:46", "09:25"}

    "04:45"

    Returns: 9.0

  55. { "02:35", "04:35", "11:55", "04:44", "03:53", "10:33", "04:11", "01:49", "12:24", "03:29", "04:21", "03:48", "09:45", "10:48", "12:43", "01:07", "03:51", "02:06", "11:37", "12:19", "11:05", "01:45", "12:18", "01:20", "11:48", "09:59", "10:29", "10:43", "09:33", "04:14", "12:31", "09:49", "04:59", "10:10", "03:22", "02:05", "11:55", "04:02"}

    "05:54"

    Returns: 12.59999999999992

  56. { "01:35", "04:13", "09:51", "10:16", "04:02", "02:52", "09:15", "03:12", "04:03", "03:39", "11:05", "03:49", "04:11", "10:19", "12:07", "11:41", "09:54", "09:13", "04:21", "11:19", "10:06", "04:52", "03:13", "02:56", "09:16", "11:08", "10:24", "01:40", "04:58", "12:38", "12:42", "12:50", "12:30", "12:12", "10:59", "10:49", "04:39", "12:33", "12:34"}

    "06:07"

    Returns: 13.692307692307926

  57. { "03:26", "02:26", "11:44", "10:40", "11:36", "09:12", "04:14", "10:42", "04:43", "04:10", "12:03", "10:15", "09:14", "09:36", "12:17", "04:13", "02:07", "01:06", "04:35", "03:27", "04:04", "04:31", "09:57", "11:58", "04:14", "02:17", "09:36", "04:26", "04:23", "02:05", "03:45", "12:59", "02:15", "02:24", "09:24", "01:48", "02:53", "03:17", "09:22", "02:15"}

    "05:35"

    Returns: 9.099999999999932

  58. { "09:16", "03:32", "11:07", "09:32", "01:24", "02:11", "10:33", "12:26", "04:01", "11:26", "02:23", "01:54", "11:53", "02:31", "04:11", "09:08", "04:40", "01:30", "02:58", "09:11", "10:59", "10:03", "04:25", "09:37", "02:01", "03:39", "09:19", "09:20", "04:22", "10:31", "01:18", "01:23", "03:45", "11:09", "03:34", "09:12", "04:05", "10:03", "04:42", "02:10", "03:09"}

    "05:42"

    Returns: 11.47826086956523

  59. { "09:58", "09:42", "01:12", "04:36", "09:33", "04:34", "09:17", "09:10", "09:38", "02:03", "12:24", "11:18", "04:44", "10:58", "10:09", "10:01", "12:45", "01:55", "02:06", "03:44", "12:11", "03:37", "11:43", "01:05", "02:05", "11:13", "09:43", "11:25", "03:30", "12:41", "10:34", "03:58", "09:14", "11:17", "04:18", "12:15", "03:36", "10:06", "03:08", "02:00", "01:19", "01:11"}

    "06:41"

    Returns: 13.595238095238102

  60. { "09:40", "04:42", "09:02", "04:12", "10:24", "04:40", "03:06", "04:33", "10:59", "02:44", "11:19", "12:40", "10:29", "10:27", "11:40", "09:17", "12:45", "09:42", "03:49", "10:52", "09:15", "10:39", "11:30", "04:57", "10:54", "12:32", "03:07", "12:25", "09:06", "11:10", "03:58", "09:49", "02:34", "09:57", "12:39", "04:47", "02:31", "04:54", "02:18", "01:40", "04:50", "02:35", "02:40"}

    "05:06"

    Returns: -1.0

  61. { "03:56", "03:56", "11:24", "11:39", "11:43", "11:37", "03:53", "10:16", "12:15", "03:51", "02:26", "04:17", "11:15", "03:52", "11:09", "10:48", "03:07", "09:07", "03:17", "01:57", "09:17", "01:38", "10:58", "02:04", "02:39", "03:06", "10:15", "09:15", "10:11", "01:58", "10:32", "02:55", "04:58", "09:16", "12:22", "03:51", "04:06", "11:45", "03:53", "09:52", "03:13", "03:52", "09:45", "02:55"}

    "06:33"

    Returns: 12.545454545454591

  62. { "03:33", "11:20", "10:21", "04:20", "04:48", "04:15", "11:08", "12:15", "12:53", "11:48", "04:08", "10:38", "09:13", "10:45", "01:29", "10:32", "04:07", "03:16", "01:41", "12:52", "11:52", "02:22", "01:22", "12:24", "12:16", "10:17", "09:13", "04:51", "12:53", "02:50", "01:26", "11:31", "02:51", "03:29", "02:52", "03:47", "02:35", "03:29", "01:09", "10:29", "10:26", "11:12", "02:31", "12:56", "11:33"}

    "05:52"

    Returns: 10.581395348837416

  63. { "04:51", "10:46", "10:26", "03:18", "03:35", "01:01", "01:38", "04:40", "09:38", "01:12", "01:47", "12:14", "12:39", "11:37", "01:22", "09:46", "02:03", "09:57", "11:42", "04:58", "12:41", "03:23", "04:55", "02:23", "12:05", "12:19", "11:08", "01:46", "03:42", "11:12", "03:48", "01:54", "02:04", "12:49", "11:57", "03:48", "03:52", "03:37", "01:37", "01:11", "03:55", "11:53", "12:06", "10:50", "02:23", "02:15"}

    "06:46"

    Returns: 11.289473684210629

  64. { "03:09", "09:21", "10:22", "09:21", "09:45", "03:36", "10:09", "11:36", "02:21", "03:28", "12:13", "10:49", "04:06", "10:39", "01:14", "02:02", "04:09", "11:37", "11:09", "12:42", "09:36", "11:58", "03:09", "12:22", "09:36", "09:52", "01:04", "12:37", "01:23", "12:51", "03:30", "09:34", "02:46", "12:13", "09:54", "04:25", "11:45", "04:14", "11:36", "09:23", "11:26", "01:45", "11:02", "01:15", "09:28", "02:23", "12:27"}

    "06:29"

    Returns: 11.659574468085212

  65. { "01:38", "11:09", "02:06", "11:10", "10:56", "04:44", "03:09", "03:19", "03:18", "10:46", "12:49", "04:27", "01:48", "12:56", "11:58", "10:44", "04:26", "01:39", "02:44", "03:22", "11:34", "03:09", "03:17", "02:03", "01:27", "01:56", "01:56", "09:27", "12:20", "11:31", "03:34", "11:19", "09:18", "02:21", "02:32", "02:53", "12:07", "01:09", "03:56", "01:27", "10:22", "11:44", "03:45", "03:09", "10:49", "01:39", "04:45", "10:18"}

    "05:39"

    Returns: 9.0

  66. { "12:38", "09:46", "04:24", "11:08", "02:02", "02:35", "02:28", "01:47", "10:14", "12:10", "03:28", "02:55", "11:09", "04:31", "09:27", "12:04", "01:48", "03:58", "10:03", "03:38", "09:19", "11:58", "10:02", "01:48", "04:03", "02:10", "11:59", "01:50", "01:26", "09:57", "12:05", "12:18", "04:43", "01:27", "02:47", "04:07", "12:57", "01:02", "10:10", "12:47", "02:59", "04:11", "02:20", "10:04", "03:30", "02:35", "03:09", "03:18", "01:51"}

    "05:50"

    Returns: 9.26315789473687

  67. { "12:11", "04:59", "03:25", "04:23", "12:05", "11:31", "01:06", "12:41", "02:29", "10:23", "11:51", "04:26", "12:24", "02:06", "02:13", "03:26", "12:42", "11:23", "04:15", "10:59", "10:50", "01:59", "10:06", "09:16", "12:29", "11:26", "09:43", "11:09", "12:30", "09:45", "12:57", "10:26", "09:07", "01:19", "01:55", "02:36", "12:43", "09:44", "01:06", "10:01", "03:15", "03:44", "10:32", "01:35", "10:47", "11:49", "03:52", "01:57", "11:50", "02:53"}

    "06:38"

    Returns: 11.145833333333444

  68. { "01:22", "09:25", "01:06", "02:13", "03:11", "04:16", "12:27", "10:55", "04:11", "02:20", "04:35", "10:59", "10:30", "11:48", "12:34", "03:56", "02:12", "04:12", "02:42", "02:48", "03:45", "11:58", "09:54", "12:03", "09:41", "03:50", "03:37", "04:37", "10:59", "11:34", "11:51", "09:24", "03:07", "11:19", "03:03", "03:03", "10:23", "04:29", "01:53", "01:29", "02:43"}

    "06:11"

    Returns: 11.950000000000134

  69. { "03:25", "11:02", "03:57", "02:22", "11:14", "09:41", "03:08", "04:49", "10:20", "02:10", "09:58", "01:02", "12:11", "12:55", "03:05", "04:36", "10:16", "11:50", "10:26", "10:05", "02:11", "10:30", "02:20", "11:32", "11:35", "04:39", "11:29", "03:48", "02:55", "01:55", "09:00", "03:10", "12:34", "01:08", "10:54", "10:30", "03:06", "11:56", "12:15", "12:43", "09:07", "11:32"}

    "06:21"

    Returns: 12.897435897436134

  70. { "10:41", "02:06", "10:29", "04:32", "09:01", "02:29", "03:57", "04:46", "04:44", "01:13", "04:46", "04:25", "09:20", "01:59", "02:33", "09:58", "02:00", "01:29", "12:34", "03:06", "09:15", "11:20", "01:20", "03:09", "12:17", "01:04", "10:11", "09:20", "11:10", "04:28", "11:30", "10:34", "01:16", "12:00", "02:41", "03:42", "01:40", "04:05", "11:40", "11:53", "04:24", "01:18", "09:22"}

    "05:57"

    Returns: 11.720000000000176

  71. { "12:32", "01:14", "02:24", "02:29", "12:31", "01:23", "01:28", "10:09", "03:13", "09:07", "03:43", "04:29", "01:07", "12:38", "02:56", "12:51", "09:19", "01:46", "09:36", "09:06", "11:31", "09:38", "04:47", "12:39", "12:13", "09:15", "03:51", "03:35", "02:13", "11:18", "11:01", "02:00", "12:55", "03:48", "12:49", "12:47", "03:55", "12:32", "10:35", "03:32", "01:07", "11:17", "11:32", "11:47"}

    "05:48"

    Returns: 10.931034482758408

  72. { "03:28", "04:22", "10:35", "11:13", "04:33", "10:57", "04:41", "10:34", "11:55", "09:39", "11:11", "04:13", "11:07", "02:27", "03:41", "04:23", "09:57", "11:23", "02:57", "02:01", "10:33", "11:11", "12:27", "04:33", "04:21", "10:06", "12:41", "03:01", "09:56", "02:28", "09:06", "12:12", "12:36", "11:37", "11:10", "04:41", "11:33", "02:18", "11:30", "09:09", "03:10", "02:58", "03:06", "02:47", "12:41"}

    "05:26"

    Returns: 9.124999999999986

  73. { "03:58", "02:42", "09:50", "02:32", "11:03", "10:51", "03:10", "04:16", "02:35", "10:30", "10:30", "01:25", "10:11", "03:56", "01:39", "12:35", "09:02", "12:11", "12:04", "04:30", "04:47", "01:46", "02:51", "11:27", "09:38", "04:39", "04:46", "09:35", "01:16", "12:32", "11:54", "11:42", "02:23", "04:58", "02:47", "02:24", "03:08", "09:37", "11:02", "03:02", "10:11", "11:24", "10:30", "01:56", "04:39", "02:36"}

    "06:00"

    Returns: 10.849999999999927

  74. { "01:08", "11:41", "02:41", "10:46", "03:19", "01:38", "02:33", "02:46", "12:51", "12:12", "10:30", "11:28", "04:13", "11:05", "04:11", "01:05", "11:32", "09:24", "02:27", "01:38", "02:32", "12:54", "10:05", "04:53", "11:01", "12:40", "10:32", "02:51", "09:20", "09:11", "09:11", "04:50", "02:20", "02:56", "03:45", "11:56", "11:05", "11:55", "10:17", "03:39", "04:11", "02:29", "04:04", "11:36", "11:46", "01:57", "10:04"}

    "05:52"

    Returns: 10.883720930232704

  75. { "09:15", "09:04", "11:12", "04:36", "01:38", "10:15", "12:05", "10:55", "09:22", "03:42", "04:14", "03:03", "04:59", "04:40", "11:47", "11:38", "09:35", "10:54", "09:21", "12:26", "12:09", "04:30", "01:34", "01:48", "09:30", "04:00", "04:39", "02:01", "12:02", "11:16", "10:32", "12:34", "11:35", "01:59", "12:55", "02:08", "12:04", "03:49", "12:13", "04:09", "04:17", "01:28", "11:14", "09:03", "02:51", "09:18", "04:52", "01:54"}

    "05:37"

    Returns: 9.58333333333358

  76. { "09:12", "09:39", "11:50", "03:06", "09:51", "01:01", "12:31", "02:29", "04:50", "12:33", "09:12", "09:19", "02:18", "03:46", "02:44", "09:15", "02:06", "09:46", "02:20", "03:29", "10:26", "12:24", "03:34", "09:10", "11:22", "10:16", "10:47", "02:27", "01:17", "04:13", "04:15", "09:09", "10:29", "11:41", "02:58", "03:28", "03:30", "11:05", "12:23", "09:04", "12:14", "01:11", "04:58", "03:42", "01:31", "09:35", "11:40", "11:40", "03:21"}

    "05:06"

    Returns: 8.0

  77. { "03:06", "02:05", "09:08", "01:30", "12:59", "10:12", "11:37", "03:15", "01:22", "01:27", "02:49", "10:42", "09:40", "04:47", "09:27", "03:45", "02:27", "02:39", "03:55", "04:38", "10:17", "04:31", "04:41", "01:02", "09:36", "12:20", "04:27", "03:46", "02:06", "09:33", "11:23", "09:28", "12:47", "09:49", "04:13", "02:16", "03:54", "02:24", "12:09", "12:09", "04:21", "02:19", "11:18", "12:24", "09:09", "09:41", "01:06", "04:20", "10:53", "02:04"}

    "06:34"

    Returns: 11.319999999999862

  78. { "09:45", "02:15", "12:05", "02:46", "02:32", "04:33", "01:24", "09:19", "11:43", "01:35", "10:44", "12:57", "09:14", "03:27", "04:19", "03:15", "09:09", "09:29", "04:13", "12:29", "11:56", "01:56", "03:48", "03:05", "02:42", "09:58", "09:29", "02:35", "04:26", "12:52", "02:33", "03:44", "11:34", "02:47", "10:31", "02:34", "04:58", "02:24", "02:58", "04:41", "02:19"}

    "06:06"

    Returns: 10.499999999999716

  79. { "10:10", "09:58", "02:01", "04:13", "04:53", "10:01", "11:50", "02:35", "11:12", "03:54", "11:14", "12:35", "03:32", "09:40", "12:05", "01:16", "11:43", "09:09", "02:47", "04:43", "10:36", "01:07", "12:48", "04:45", "11:36", "02:01", "09:27", "12:16", "03:46", "11:58", "10:01", "09:47", "04:14", "12:38", "03:37", "04:14", "01:57", "10:10", "11:26", "11:33", "12:29", "04:03"}

    "05:53"

    Returns: 12.324999999999868

  80. { "04:38", "01:21", "03:24", "12:51", "04:57", "03:09", "11:49", "02:55", "03:35", "11:04", "01:32", "01:15", "10:03", "02:05", "02:14", "11:01", "09:42", "02:00", "11:15", "12:30", "02:07", "12:10", "01:35", "10:38", "09:11", "12:09", "09:56", "10:57", "01:13", "01:28", "09:17", "01:54", "11:12", "12:14", "09:26", "11:31", "02:12", "11:01", "04:47", "11:18", "10:36", "12:33", "01:19"}

    "05:21"

    Returns: 10.945945945945732

  81. { "02:31", "11:54", "02:13", "04:39", "01:10", "10:00", "04:10", "02:37", "04:49", "01:47", "09:38", "10:35", "10:33", "03:32", "11:30", "03:32", "02:21", "04:36", "12:43", "09:57", "10:15", "10:23", "10:28", "11:03", "10:22", "01:31", "03:34", "04:00", "02:38", "04:59", "02:08", "01:09", "01:08", "02:27", "02:03", "10:40", "01:07", "02:47", "03:04", "04:10", "01:41", "11:16", "10:30", "11:02"}

    "06:19"

    Returns: 11.555555555555797

  82. { "04:59", "11:12", "02:50", "04:37", "03:17", "10:26", "01:46", "04:29", "09:12", "12:44", "11:47", "04:45", "01:57", "02:07", "10:41", "09:37", "11:22", "11:48", "10:05", "10:47", "09:47", "02:52", "02:46", "10:11", "11:04", "09:38", "09:30", "10:39", "12:26", "01:33", "12:50", "02:56", "10:24", "03:29", "02:32", "09:55", "12:01", "02:13", "04:37", "10:46", "12:13", "12:32", "09:15", "01:40", "09:57"}

    "05:41"

    Returns: 11.311111111111247

  83. { "12:44", "11:36", "03:47", "04:29", "02:30", "10:11", "04:54", "02:03", "12:11", "11:20", "02:38", "02:50", "03:45", "11:00", "09:37", "11:23", "10:26", "02:51", "01:44", "10:03", "03:29", "02:05", "12:26", "03:37", "09:14", "02:32", "03:30", "01:09", "11:16", "10:15", "03:43", "10:12", "04:07", "01:12", "04:40", "10:40", "03:00", "10:52", "12:10", "10:37", "03:33", "03:03", "02:07", "03:18", "04:01", "03:19"}

    "06:45"

    Returns: 11.749999999999712

  84. { "01:09", "03:56", "12:17", "09:44", "03:45", "04:25", "09:26", "04:21", "02:10", "12:45", "04:37", "11:56", "09:20", "09:06", "09:15", "09:12", "10:33", "11:32", "10:13", "10:39", "02:10", "01:31", "04:06", "11:53", "12:37", "10:14", "03:32", "03:43", "03:52", "11:12", "11:56", "01:37", "03:10", "03:14", "03:18", "09:23", "04:07", "12:21", "02:43", "01:57", "12:03", "04:50", "10:42", "02:06", "10:12", "11:36", "10:43"}

    "06:33"

    Returns: 12.06382978723391

  85. { "12:32", "01:44", "12:51", "02:35", "02:13", "04:48", "09:25", "04:56", "09:28", "02:43", "12:18", "09:04", "11:50", "12:18", "03:51", "01:38", "03:55", "12:57", "11:09", "09:17", "01:53", "03:52", "10:46", "04:15", "02:08", "12:44", "10:11", "11:40", "02:44", "04:58", "02:43", "09:43", "02:36", "01:27", "11:33", "12:48", "02:07", "04:07", "12:14", "04:26", "11:21", "09:04", "01:58", "11:35", "10:43", "04:58", "11:41", "03:47"}

    "05:41"

    Returns: 9.945945945945736

  86. { "11:33", "09:00", "02:34", "03:31", "01:27", "04:53", "02:31", "12:30", "01:05", "11:24", "12:58", "12:22", "02:20", "09:03", "12:36", "04:50", "04:53", "12:49", "10:26", "03:30", "04:03", "10:44", "03:00", "09:49", "09:37", "04:20", "04:09", "09:22", "12:12", "11:45", "11:53", "12:16", "04:10", "04:53", "09:02", "02:41", "11:49", "09:40", "12:48", "10:57", "04:03", "04:00", "04:44", "12:44", "09:55", "03:40", "04:16", "02:29", "02:46"}

    "05:17"

    Returns: 6.416666666666398

  87. { "12:37", "02:12", "02:16", "10:20", "02:34", "03:35", "04:10", "09:52", "11:21", "11:05", "01:17", "04:08", "03:04", "02:23", "01:48", "03:41", "01:18", "02:39", "10:14", "11:01", "10:55", "09:00", "11:19", "04:05", "01:42", "12:44", "02:11", "12:13", "11:59", "03:06", "10:38", "03:13", "04:30", "10:47", "03:55", "12:41", "12:15", "10:04", "11:26", "09:02", "03:07", "04:26", "03:44", "01:08", "09:39", "09:39", "12:47", "10:15", "09:32", "01:53"}

    "05:24"

    Returns: 9.83333333333358

  88. { "02:38", "02:00", "12:35", "04:17", "01:17", "01:49", "10:49", "10:23", "12:38", "11:16", "10:13", "09:05", "04:31", "03:28", "11:13", "01:51", "01:34", "03:20", "12:31", "11:15", "10:41", "10:43", "03:23", "04:41", "02:35", "09:51", "10:53", "04:07", "03:37", "01:02", "09:47", "12:19", "03:46", "01:18", "12:11", "04:54", "04:44", "11:32", "11:18", "02:51", "12:12"}

    "05:32"

    Returns: 11.416666666666908

  89. { "11:05", "04:19", "11:01", "09:19", "12:52", "03:20", "02:10", "09:13", "12:21", "02:20", "11:42", "01:57", "09:03", "10:37", "09:20", "12:16", "03:31", "01:59", "11:01", "03:35", "12:33", "03:35", "11:50", "01:58", "03:20", "02:00", "09:28", "09:50", "10:01", "10:51", "02:42", "02:26", "09:14", "03:35", "01:12", "11:43", "11:02", "01:47", "11:50", "04:37", "01:21", "04:44"}

    "05:32"

    Returns: 12.119047619047707

  90. { "01:26", "01:30", "04:32", "02:32", "12:57", "02:33", "01:41", "10:56", "02:19", "09:59", "02:54", "10:20", "02:44", "11:25", "02:19", "02:59", "01:21", "12:53", "03:17", "04:28", "01:39", "12:45", "01:07", "02:04", "03:00", "02:18", "02:19", "02:08", "02:57", "12:56", "09:44", "01:42", "01:12", "10:40", "01:56", "09:26", "10:07", "11:14", "09:39", "12:14", "10:06", "11:46", "12:13"}

    "06:36"

    Returns: 12.103448275862199

  91. { "01:15", "01:19", "03:33", "02:43", "12:49", "04:46", "11:54", "03:58", "03:07", "04:53", "12:57", "04:21", "09:22", "11:32", "01:01", "02:43", "01:37", "11:42", "11:49", "02:17", "01:05", "01:24", "04:00", "10:38", "09:58", "09:23", "01:27", "10:43", "04:37", "03:48", "10:30", "03:31", "01:36", "12:33", "01:45", "11:53", "04:00", "11:04", "02:24", "01:49", "01:18", "01:11", "11:43", "03:51"}

    "06:40"

    Returns: 11.567567567567323

  92. { "10:15", "04:36", "10:28", "10:16", "01:26", "01:09", "03:01", "11:16", "01:48", "12:53", "04:36", "09:05", "01:51", "11:31", "02:58", "11:14", "12:02", "09:04", "03:24", "11:19", "12:56", "02:03", "11:56", "02:43", "12:55", "11:22", "03:56", "09:03", "12:23", "11:19", "11:33", "03:22", "12:09", "02:44", "02:45", "12:11", "11:16", "09:17", "10:39", "01:57", "12:59", "03:37", "02:37", "09:25", "02:03"}

    "06:27"

    Returns: 12.027777777778017

  93. { "02:24", "09:47", "02:56", "11:56", "02:16", "02:11", "01:59", "11:26", "02:23", "01:35", "09:02", "03:57", "11:43", "04:03", "10:16", "03:18", "02:12", "09:00", "04:13", "02:42", "02:52", "09:01", "11:42", "03:29", "10:19", "10:16", "09:25", "09:04", "03:23", "09:10", "02:18", "11:34", "04:33", "04:19", "02:59", "03:13", "12:11", "10:49", "10:27", "09:28", "09:09", "12:55", "10:43", "01:32", "12:58", "03:25"}

    "06:25"

    Returns: 12.282608695652229

  94. { "09:04", "11:04", "04:55", "03:35", "12:02", "11:24", "04:04", "11:01", "01:25", "11:57", "09:37", "11:42", "11:40", "01:41", "11:19", "04:49", "11:01", "12:57", "12:30", "02:21", "10:40", "03:05", "01:48", "11:28", "10:35", "10:11", "10:55", "12:09", "10:51", "09:38", "02:58", "01:35", "11:37", "10:44", "12:47", "12:27", "09:42", "09:46", "01:53", "10:23", "02:05", "10:48", "12:21", "03:38", "04:19", "02:52", "11:25"}

    "06:28"

    Returns: 11.543478260869737

  95. { "10:53", "11:07", "10:56", "03:15", "03:43", "03:35", "02:26", "12:17", "04:44", "02:53", "01:15", "12:20", "11:59", "11:22", "12:54", "09:33", "09:57", "03:26", "04:08", "02:20", "11:16", "02:49", "03:07", "01:36", "11:24", "09:05", "10:47", "09:01", "04:25", "01:10", "09:16", "10:46", "12:02", "02:53", "01:02", "02:34", "04:17", "12:08", "12:28", "09:46", "11:11", "01:10", "03:59", "12:24", "01:00", "10:47", "02:52", "04:12"}

    "06:33"

    Returns: 11.119047619047711

  96. { "04:40", "04:39", "01:52", "12:48", "10:05", "10:28", "02:51", "03:52", "02:20", "03:54", "01:47", "02:25", "09:10", "01:43", "10:51", "03:52", "01:05", "11:06", "11:48", "12:11", "09:04", "02:41", "01:36", "10:48", "11:32", "03:43", "12:58", "12:36", "02:19", "01:45", "10:08", "12:53", "01:27", "04:14", "09:30", "03:09", "12:42", "12:01", "03:49", "12:19", "04:29", "12:36", "11:52", "09:35", "12:00", "01:23", "01:28", "02:10", "01:47"}

    "04:43"

    Returns: -1.0

  97. { "04:39", "02:56", "02:27", "11:15", "03:51", "03:55", "03:21", "04:00", "11:24", "03:57", "12:28", "10:25", "01:51", "10:10", "01:51", "01:07", "02:06", "12:15", "12:05", "02:14", "10:09", "09:07", "12:56", "11:21", "10:16", "03:04", "01:13", "02:59", "09:05", "02:14", "01:53", "01:36", "03:17", "01:41", "04:06", "10:31", "12:50", "11:56", "09:46", "11:49", "12:35", "12:11", "01:50", "02:16", "03:39", "09:21", "03:15", "03:05", "12:16", "12:27"}

    "05:53"

    Returns: 9.578947368421023

  98. {"04:22", "09:00" }

    "05:52"

    Returns: 90.0

  99. {"09:00" }

    "09:05"

    Returns: 5.0

  100. {"09:00", "09:00", "09:00" }

    "09:15"

    Returns: 5.0

  101. {"09:00" }

    "06:59"

    Returns: 599.0

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: