Statistics

Problem Statement for "Cassette"

Problem Statement

Old cassette tapes have two sides where you can record music. The length of both sides are the same, and the start of the first side (side A) is the end of the second side (side B). For instance, if the tape length (one side) is 45 minutes, and you're currently at position 13 minutes on side A, switching sides would result in being at position 32 minutes on side B. When you've reached the end of one side, the tape automatically switches sides.

In this problem, the time unit will be one second. This means that all songs will start and end at exact seconds, and you can only start listening, switch sides and stop listening at exact seconds.

Given a tape and the location of several songs on the tape, as well as how good you think each song is (a positive integer), you want to know where on the tape you should start listening in order to maximize your listening enjoyment during a given amount of time. You're allowed to switch sides anytime, but you're only allowed to listen to the same second (on the same side) once. You may assume a side switch takes 0 seconds.

The location of the songs on the tape will be given as a list of elements where each element describes a song. The format of each element is (quotes are for clarity only)


  "<side> <start> <duration> <value>"

where <side> is the side of the tape (uppercase 'A' or 'B'), <start> is where on the side the song begins, <duration> is the length of the song, and <value> is a positive integer describing how good you think the song is (the "enjoyment value"). Both <start> and <duration> will be in the format mm:ss which describes the amount of minutes (two digits, leading zero if necessary) and seconds (two digits, leading zero if necessary) where seconds is between 00 and 59 inclusive. There will be exactly one space between each of the four values above, and each element will contain no other extra characters.

The method should return an integer, the maximum total enjoyment value. For each second you listen, the total enjoyment value is increased with the enjoyment value of the song at that position.

Create a class Cassette containing the method bestListen which takes an int tapelength (the length of one side of the tape in seconds), a String[] songs in the format described above, and an int listeningtime (in seconds) representing the length of time for which you listen to the tape, and returns an int containing the maximum total enjoyment value.

Definition

Class:
Cassette
Method:
bestListen
Parameters:
int, String[], int
Returns:
int
Method signature:
int bestListen(int tapelength, String[] songs, int listeningtime)
(be sure your method is public)

Notes

  • A song will always end on the same side as it begins (although it may end at the very end of that side).
  • A song may start immediately after another song ends.
  • All songs will have a duration of at least 1 second.
  • Empty parts of the tape are considered as having enjoyment values 0.
  • You're not allowed to fast forward, rewind or play the tape backwards.

Constraints

  • songs will contain between 0 and 30 elements, inclusive.
  • Each element in songs will be in the format specified above.
  • The enjoyment value for each song will be between 1 and 100, inclusive, and contain no leading zeros.
  • tapelength will be between 1 and 5400, inclusive.
  • listeningtime will be between 1 and 2*tapelength, inclusive.
  • No two songs will overlap each other on the same side.
  • No song will start or end outside the tape.

Examples

  1. 36

    {"A 00:05 00:05 4", "B 00:19 00:10 7", "A 00:14 00:04 6", "A 00:22 00:12 1", "B 00:03 00:09 3", "B 00:16 00:01 5", "A 00:00 00:05 2"}

    20

    Returns: 110

    The songs on this tape are plotted below, each character represents one second: Side A: 2222244444----6666----111111111111-- Side B: -------7777777777--5----333333333--- On this tape, you get the best total listening value by starting to listen 14 seconds into side A, after four seconds switch to side B, after another 12 seconds switch back to side A and then listen the last four seconds. The X below marks the part of the tape that has been listened to. Side A: 222224XXXX----XXXX------------------ Side B: ------XXXXXXXXXXXX-5----333333333--- This will yield the answer 110.

  2. 46

    {"A 00:05 00:03 8", "A 00:04 00:01 2", "B 00:02 00:06 1", "B 00:22 00:04 4", "B 00:28 00:09 8", "B 00:16 00:01 8", "A 00:26 00:02 7", "A 00:10 00:07 5"}

    30

    Returns: 143

    The best result can be achieved by starting to listen 23 seconds into side B, then listening for 18 seconds, switching to side A and then listening 12 seconds. This will yield 4*3 + 8*9 + 8*3 + 5*7 = 143.

  3. 1320

    {"B 00:02 02:41 38","A 13:10 02:12 35", "B 02:58 03:10 32","B 12:48 03:55 71", "A 06:51 00:20 45","A 17:39 01:41 13", "B 17:23 02:45 26","A 09:43 03:20 6", "A 19:25 01:26 24","B 02:47 00:09 53", "A 01:52 01:07 44","B 11:55 00:46 48", "A 15:25 00:50 34","B 20:13 00:10 75", "B 10:39 01:12 74","A 00:01 01:50 21", "B 06:15 03:14 52","A 03:01 03:41 47", "A 16:24 01:06 62","A 08:13 01:23 49", "B 16:48 00:35 59","B 09:35 01:00 20", "A 20:51 01:03 36","B 20:32 01:11 63", "A 07:13 00:51 48"}

    1765

    Returns: 80314

  4. 15

    {"B 00:00 00:10 20","A 00:00 00:10 22"}

    11

    Returns: 240

  5. 5216

    {"B 00:00 11:14 60","A 00:01 18:16 23", "B 11:14 06:43 26","B 17:59 01:07 33", "A 18:18 07:01 19","B 19:07 17:27 54", "A 25:24 11:13 97","A 36:38 09:19 90", "B 36:41 18:18 33","A 46:00 04:22 51", "A 50:28 19:32 41","B 55:06 16:18 62", "A 70:02 01:36 3", "B 71:31 12:29 32", "A 71:43 15:12 77"}

    5216

    Returns: 330607

  6. 60

    {"B 00:40 00:05 5","A 00:00 01:00 4","B 00:30 00:05 10"}

    17

    Returns: 99

  7. 326

    {"A 00:00 00:25 37","B 04:04 00:11 30","A 00:43 00:20 21","A 04:01 00:06 43","B 01:51 00:43 36","A 04:19 00:13 12","B 04:32 00:48 39","A 02:53 00:39 7","B 02:37 00:32 28","B 00:28 00:23 43","A 00:27 00:14 32","A 03:32 00:22 18","A 04:13 00:02 23","A 01:52 00:41 44","B 03:16 00:41 23","B 00:00 00:26 37","A 01:12 00:38 45","B 00:57 00:47 6","B 04:18 00:07 47","A 02:34 00:10 36"}

    45

    Returns: 1930

  8. 210

    {"B 01:50 00:09 13","B 02:10 00:07 3","B 01:40 00:10 2","B 02:00 00:08 2","B 03:05 00:05 14","B 03:10 00:05 2","B 02:30 00:05 13","B 01:20 00:10 5","B 02:40 00:04 2","A 00:00 00:04 19","A 00:48 00:20 12","B 01:30 00:10 1","B 03:20 00:03 18","B 02:50 00:05 12","B 03:28 00:02 16","A 00:15 00:30 1","A 01:40 00:01 9","A 01:30 00:10 14","B 03:23 00:05 10","B 01:10 00:10 14","B 02:20 00:06 2","A 01:10 00:13 3","B 03:00 00:05 12","B 02:55 00:05 3","B 01:00 00:10 3","B 00:12 00:40 2"}

    11

    Returns: 159

  9. 3145

    {"B 00:03 08:21 90","A 00:01 04:19 11","A 11:24 13:02 56","A 24:33 15:30 18","B 27:56 07:29 54","B 14:39 13:16 52","A 40:11 12:12 25","B 35:28 09:06 75","A 04:20 06:56 28","B 08:33 06:01 30"}

    601

    Returns: 47820

  10. 2501

    {}

    3853

    Returns: 0

  11. 2644

    {"A 00:04 01:26 18","B 19:43 03:11 5","A 39:54 04:01 17","B 16:11 03:28 14","A 35:07 04:42 11","A 26:44 04:27 9","B 23:51 04:11 14","B 13:35 02:35 7","B 28:03 00:08 12","A 01:37 00:25 17","B 01:00 04:00 11","A 16:02 04:00 18","B 41:24 02:34 5","B 28:20 04:02 1","A 14:54 01:06 11","B 00:02 00:54 10","A 06:43 01:28 2","B 05:06 03:58 16","B 23:00 00:47 10","B 39:53 01:29 17","A 23:42 03:00 14","B 13:16 00:19 14","B 32:26 03:04 17","A 31:13 03:54 13","B 09:12 04:00 18","A 08:20 04:27 4","A 12:55 01:58 5","B 35:36 04:15 15","A 02:04 04:36 12","A 20:06 03:35 8"}

    5288

    Returns: 59133

  12. 2

    {"A 00:01 00:01 3","A 00:00 00:01 9","B 00:00 00:01 7","B 00:01 00:01 5"}

    3

    Returns: 21

  13. 150

    {"A 00:01 00:08 3","B 01:05 00:06 41","B 02:02 00:07 57","A 01:04 00:03 53","A 01:48 00:02 40","A 01:25 00:09 56","A 01:19 00:01 9","A 00:54 00:01 86","B 01:27 00:10 33","A 00:15 00:06 30","B 00:12 00:04 66","B 01:02 00:01 55","B 02:16 00:09 38","B 01:37 00:04 29","B 00:58 00:03 2","B 00:00 00:03 22","B 00:30 00:06 12","A 00:21 00:03 62","B 01:11 00:03 42","A 01:59 00:10 85","B 01:16 00:06 57","A 00:46 00:04 51","B 01:44 00:09 33","A 01:38 00:10 45","B 00:41 00:10 61","A 00:30 00:05 56","A 00:43 00:02 23","B 01:54 00:04 44","B 00:20 00:04 3","A 01:07 00:07 86"}

    1

    Returns: 86

  14. 1466

    {"A 00:02 01:22 12","A 14:57 00:52 9","B 02:52 02:48 2","A 14:44 00:11 19","B 05:49 00:58 15","A 20:13 00:06 6","B 18:34 02:36 6","A 09:25 01:20 12","A 20:23 01:02 17","A 01:26 03:36 18","B 00:13 02:39 12","B 13:14 03:14 20","A 15:49 00:52 13","B 21:16 02:26 14","A 10:46 03:52 16","B 00:01 00:04 21","B 05:41 00:03 7","A 05:02 01:05 16","B 16:34 02:00 15","B 06:55 02:09 23","A 16:43 03:25 18","B 09:08 03:59 21","A 23:31 00:48 17","A 21:34 01:49 10","A 06:10 03:15 22"}

    200

    Returns: 4390

  15. 4534

    {"B 00:00 02:23 1","A 00:03 01:44 1","A 01:52 08:21 2","B 02:27 02:02 1","B 04:33 06:33 2","A 10:15 06:06 2","B 11:11 06:12 2","A 16:26 05:53 2","B 17:26 03:39 1","B 21:07 07:38 1","A 22:22 08:03 1","B 28:45 04:39 2","A 30:32 03:04 1","B 33:26 02:33 2","A 33:44 07:39 2","B 36:06 00:42 1","B 36:53 05:21 1","A 41:31 09:55 1","B 42:15 01:59 1","B 44:14 01:04 2","B 45:20 08:37 1","A 51:26 03:06 2","B 54:01 09:02 2","A 54:40 05:40 2","A 60:27 04:42 2","B 63:05 06:30 1","A 65:14 04:32 2","B 69:40 01:16 2","A 69:48 03:58 1","B 71:03 04:22 1"}

    4520

    Returns: 7666

  16. 5152

    {"B 00:00 03:13 12","A 00:04 07:17 7","B 03:16 10:04 11","A 07:21 02:31 4","A 09:56 10:43 7","B 13:26 10:45 7","A 20:45 08:18 6","B 24:12 00:03 8","B 24:22 04:59 18","A 29:06 08:30 8","B 29:22 09:06 17","A 37:39 03:24 14","B 38:32 03:46 13","A 41:08 00:01 1","A 41:18 03:49 14","B 42:23 04:31 8","A 45:07 03:39 5","B 47:00 08:23 4","A 48:54 00:19 1","A 49:19 08:50 9","B 55:24 03:07 2","A 58:12 05:10 6","B 58:36 05:12 10","A 63:30 01:04 14","B 63:51 06:30 17","A 64:39 10:14 2","B 70:30 08:02 14","A 74:58 00:13 4","A 75:19 01:14 17","A 76:40 09:12 8"}

    5140

    Returns: 55920

  17. 5262

    {"A 00:01 08:52 60","B 00:03 07:44 82","B 07:49 03:24 6","A 08:57 00:09 86","A 09:14 00:43 10","A 10:01 08:57 80","B 11:16 09:23 13","A 19:03 09:17 78","B 20:41 07:13 87","B 27:59 00:54 68","A 28:29 05:37 26","B 28:59 02:40 12","B 31:47 09:06 50","A 34:07 07:56 3","B 40:57 04:38 6","A 42:12 07:32 54","B 45:35 10:18 60","A 49:45 04:25 39","A 54:11 10:32 5","B 55:57 07:23 25","B 63:21 03:43 21","A 64:44 00:29 1","A 65:21 07:04 76","B 67:13 07:52 99","A 72:32 02:43 31","B 75:08 02:34 15","A 75:24 07:30 85","B 77:42 00:34 50","B 78:21 04:59 64","A 83:02 04:34 93"}

    5200

    Returns: 300385

  18. 3534

    {"B 00:02 02:42 3","A 00:04 01:49 1","A 01:53 08:26 1","B 02:48 01:42 1","B 04:32 01:45 4","B 06:17 02:28 3","B 08:49 04:09 2","A 10:26 00:56 4","A 11:26 01:13 3","A 12:44 02:36 1","B 13:03 10:08 3","A 15:21 03:59 1","A 19:22 00:23 1","A 19:48 08:45 2","B 23:20 03:29 2","B 26:58 00:17 4","B 27:20 05:18 2","A 28:34 01:51 2","A 30:33 09:48 1","B 32:46 05:41 2","B 38:32 02:14 2","A 40:21 10:00 2","B 40:51 00:35 3","B 41:28 00:49 1","B 42:20 09:01 2","A 50:27 04:13 4","B 51:23 04:40 1","A 54:40 00:57 4","A 55:46 03:02 3","B 56:11 01:13 1"}

    3700

    Returns: 9269

  19. 4739

    {"B 00:00 08:23 2","A 00:01 02:17 3","A 02:19 01:46 5","A 04:09 10:10 5","B 08:26 02:38 4","B 11:12 00:40 5","B 12:01 05:14 6","A 14:27 10:10 1","B 17:19 03:27 1","B 20:55 05:51 5","A 24:40 06:39 6","B 26:50 03:15 5","B 30:10 05:43 6","A 31:26 05:50 5","B 35:55 04:18 4","A 37:17 03:18 2","B 40:13 01:07 5","A 40:42 08:44 3","B 41:22 09:11 6","A 49:34 04:14 2","B 50:37 02:50 6","B 53:27 05:17 2","A 53:52 02:27 4","A 56:27 07:35 2","B 58:52 05:14 4","A 64:03 07:23 1","B 64:07 04:08 4","B 68:23 01:18 2","B 69:47 06:50 3","A 71:33 07:25 6"}

    4300

    Returns: 20689

  20. 4800

    {"B 00:01 05:19 3","A 00:03 04:44 1","A 04:51 04:16 6","B 05:23 00:05 1","B 05:37 03:09 5","B 08:47 08:15 5","A 09:13 08:02 6","B 17:05 00:35 3","A 17:15 00:27 2","A 17:42 01:18 6","B 17:46 08:54 5","A 19:01 09:20 5","B 26:47 06:46 6","A 28:24 06:15 5","B 33:36 09:08 3","A 34:42 05:07 6","A 39:58 09:27 7","B 42:47 02:01 4","B 44:54 08:50 4","A 49:29 03:24 6","A 52:59 07:31 6","B 53:45 04:39 1","B 58:24 10:02 3","A 60:38 09:31 5","B 68:32 02:59 5","A 70:18 02:46 1","B 71:35 08:08 5","A 73:06 01:31 6"}

    9597

    Returns: 42478

  21. 5380

    {"A 00:00 01:11 8","B 00:04 00:46 4","B 00:58 07:37 2","A 01:13 04:42 4","A 05:59 03:49 1","B 08:36 00:20 1","B 08:59 04:33 4","A 09:51 05:48 3","B 13:40 00:05 4","B 13:52 06:03 7","A 15:43 08:18 1","B 19:57 06:35 3","A 24:06 04:32 4","B 26:35 10:26 4","A 28:40 01:07 8","A 29:53 07:31 4","B 37:08 06:05 8","A 37:25 07:32 8","B 43:21 08:20 2","A 45:03 02:13 7","A 47:17 10:09 8","B 51:44 07:23 8","A 57:30 09:21 8","B 59:15 08:26 1","A 66:52 10:46 3","B 67:50 07:29 1","B 75:21 09:53 3","A 77:47 01:46 7","A 79:40 09:59 5"}

    5381

    Returns: 31789

  22. 4702

    {"B 00:01 01:43 9","A 00:04 01:43 24","B 01:47 05:07 3","A 01:55 10:50 15","B 06:54 05:32 10","B 12:35 07:36 3","A 12:48 06:41 9","A 19:37 02:41 14","B 20:13 04:32 12","A 22:23 01:42 13","A 24:11 01:21 20","B 24:50 05:08 6","A 25:32 04:25 12","A 29:58 04:34 22","B 30:07 02:48 18","B 33:02 02:43 22","A 34:39 08:36 27","B 35:45 10:27 17","A 43:21 07:07 16","B 46:14 10:12 6","A 50:30 00:30 24","A 51:05 08:49 6","B 56:34 02:11 7","B 58:48 00:18 10","B 59:11 03:14 1","A 59:56 02:59 1","B 62:33 08:48 13","A 62:56 02:27 11","A 65:25 06:43 6","B 71:26 06:56 14"}

    4500

    Returns: 74863

  23. 5400

    {"A 00:09 00:39 4", "A 02:37 02:45 57", "A 07:05 04:23 46", "A 11:48 01:11 94","A 13:59 07:48 56", "A 24:36 05:43 3", "A 31:14 00:55 82", "A 39:34 00:35 94", "A 45:11 02:36 5", "A 49:39 00:41 35", "A 51:03 01:38 56", "A 52:43 01:49 43", "A 60:14 02:42 38", "A 63:52 02:51 76", "A 67:44 00:15 40", "A 70:56 00:14 96", "A 77:08 08:01 59", "A 85:45 02:07 32", "A 89:00 01:00 68", "B 05:52 03:06 82", "B 11:21 02:35 28", "B 16:18 04:35 59", "B 25:37 09:27 94", "B 36:18 04:18 5", "B 40:50 02:13 60", "B 43:41 05:04 76", "B 50:02 00:25 96", "B 55:26 01:28 97", "B 57:53 00:27 92", "B 68:23 00:27 36"}

    4742

    Returns: 187617

  24. 5400

    {"A 00:09 00:39 4", "A 02:37 02:45 57", "A 07:05 04:23 46", "A 11:48 01:11 94","A 13:59 07:48 56", "A 24:36 05:43 3", "A 31:14 00:55 82", "A 39:34 00:35 94", "A 45:11 02:36 5", "A 49:39 00:41 35", "A 51:03 01:38 56", "A 52:43 01:49 43", "A 60:14 02:42 38", "A 63:52 02:51 76", "A 67:44 00:15 40", "A 70:56 00:14 96", "A 77:08 08:01 59", "A 85:45 02:07 32", "A 89:00 01:00 68", "B 05:52 03:06 82", "B 11:21 02:35 28", "B 16:18 04:35 59", "B 25:37 09:27 94", "B 36:18 04:18 5", "B 40:50 02:13 60", "B 43:41 05:04 76", "B 50:02 00:25 96", "B 55:26 01:28 97", "B 57:53 00:27 92", "B 68:23 00:27 36"}

    4742

    Returns: 187617

  25. 60

    {"A 00:10 00:20 1"}

    10

    Returns: 10

  26. 60

    { "A 00:22 00:16 93" , "A 00:50 00:09 100" , "B 00:14 00:09 73" }

    56

    Returns: 2872

  27. 60

    { "A 00:22 00:16 9" , "A 00:50 00:08 10" , "B 00:14 00:09 7" }

    56

    Returns: 280

  28. 5400

    {"A 05:23 01:20 9", "A 07:38 00:07 44", "A 07:59 01:28 92", "A 12:24 00:40 85","A 13:33 13:54 39", "A 29:52 04:08 50", "A 34:17 00:21 26", "A 37:19 01:11 59","A 39:02 00:13 70", "A 40:22 04:06 13", "A 46:43 11:19 86", "A 73:44 00:37 74","A 75:55 02:35 66", "A 86:41 03:19 64", "B 01:52 02:09 5", "B 05:42 13:03 22", "B 24:12 05:34 64", "B 30:17 06:34 75", "B 37:01 00:20 46", "B 37:33 06:05 28", "B 43:40 01:23 40", "B 46:18 07:16 46", "B 54:05 00:32 78", "B 57:27 06:43 42", "B 68:46 02:24 42", "B 73:19 01:09 47", "B 74:43 01:01 68", "B 79:18 00:07 41", "B 81:12 04:10 63", "B 87:21 01:10 48"}

    4331

    Returns: 188284

  29. 5014

    {"A 00:00 00:39 5","B 00:00 02:06 4","A 00:47 07:39 6","B 02:11 07:52 7","A 08:34 11:09 1","B 10:06 03:13 5","B 13:23 00:51 4","B 14:18 08:47 3","A 19:43 07:55 2","B 23:07 01:42 4","B 24:56 05:15 4","A 27:47 10:41 4","B 30:14 04:10 4","B 34:27 05:12 7","A 38:32 09:48 5","B 39:43 02:27 7","B 42:17 00:05 7","B 42:31 05:05 2","B 47:37 01:35 7","A 48:26 04:11 4","B 49:16 05:24 6","A 52:40 03:25 7","B 54:40 10:43 5","A 56:09 05:46 7","A 62:04 11:29 3","B 65:27 06:52 4","B 72:28 05:31 3","A 73:42 02:26 1","A 76:14 07:20 5","B 77:59 05:35 3"}

    10028

    Returns: 41900

  30. 5280

    {"B 62:57 06:01 89","B 35:09 05:59 94","A 00:00 02:15 66","B 00:02 06:17 28","B 69:04 06:18 8","B 15:59 06:43 85","B 22:42 05:25 26","A 58:35 02:50 40","B 75:24 02:47 84","A 05:12 05:56 60","A 42:36 11:35 61","A 12:32 11:38 7","A 69:28 01:55 65","B 28:16 06:47 5","A 71:32 02:52 13","B 44:42 05:37 50","B 50:28 06:41 38","B 42:24 02:15 95","B 06:20 09:31 33","B 57:17 05:35 21","A 61:32 07:49 95","A 02:19 02:52 79","B 41:17 01:07 7","A 54:12 04:20 6","A 74:33 10:37 43","A 11:17 01:08 41","B 78:15 09:42 45","A 24:14 09:38 44","A 41:35 00:52 54","A 33:58 07:35 97"}

    5480

    Returns: 323971

  31. 5374

    {"A 76:53 10:33 40","A 11:07 02:11 18","B 13:50 03:42 33","A 28:06 12:06 44","B 17:39 03:15 17","A 64:30 05:13 16","A 40:16 04:01 55","A 00:01 07:53 61","B 25:47 13:06 1","B 38:57 09:23 66","B 48:20 04:31 79","B 57:48 04:02 48","B 61:50 12:22 34","B 74:19 04:30 46","A 44:21 12:12 12","A 13:25 10:36 58","B 21:00 04:42 40","A 24:02 03:56 47","B 05:05 08:41 37","A 69:48 07:04 9","A 56:39 07:51 18","B 52:54 04:54 57","B 00:02 04:54 57","A 07:58 03:09 36","B 78:55 10:33 13"}

    4774

    Returns: 235057

  32. 4699

    {"A 27:21 06:53 19","A 75:26 01:21 35","B 36:31 04:27 3","A 00:00 02:38 6","A 16:25 05:45 57","A 66:44 04:42 12","B 41:04 07:43 9","B 61:48 02:03 85","B 48:52 02:34 87","A 65:14 01:29 55","A 02:46 05:22 64","B 53:52 07:56 72","A 08:12 08:10 53","B 51:34 02:15 18","B 70:46 07:30 62","A 54:00 05:39 41","A 22:17 04:55 60","B 17:34 03:55 12","A 46:34 07:24 35","A 59:42 05:27 46","B 05:15 07:49 22","A 34:17 07:47 27","B 63:56 06:44 69","B 21:38 06:27 2","B 00:00 05:10 6","A 71:35 01:35 12","B 28:07 08:17 14","A 73:12 02:09 38","A 42:13 04:18 16","B 13:13 04:15 68"}

    8599

    Returns: 328605

  33. 4836

    {"A 49:06 03:29 13","A 04:55 04:02 10","A 17:25 03:42 16","B 57:06 06:09 20","B 52:31 00:01 34","A 21:12 00:24 17","B 52:36 04:21 20","A 30:26 08:02 29","A 60:03 10:02 30","A 38:29 04:54 32","A 00:04 04:42 40","B 63:17 09:47 7","A 43:26 03:45 39","B 00:00 04:27 39","A 24:26 05:54 15","A 53:49 06:08 15","A 52:37 01:10 2","B 46:42 05:48 41","B 39:28 07:07 30","A 70:11 10:18 18","A 21:38 02:39 14","B 30:11 07:58 20","A 08:59 08:26 11","B 21:59 07:36 39","B 14:09 01:47 19","B 04:31 09:32 25","A 47:14 01:45 29","B 16:00 05:54 2","B 29:39 00:23 41","B 38:17 01:02 40"}

    1836

    Returns: 59229

  34. 4106

    {"B 54:27 06:18 15","A 34:07 05:02 50","A 58:04 10:17 21","A 18:41 03:28 52","B 23:56 04:59 30","B 28:58 09:23 59","A 33:17 00:42 18","A 39:18 02:24 52","A 13:19 03:30 43","B 60:48 04:11 46","A 48:56 08:59 20","A 30:09 02:59 4","A 16:49 01:50 2","B 38:26 07:45 5","A 08:03 05:14 48","A 00:02 07:56 21","B 10:41 03:41 30","B 01:51 08:42 25","B 00:04 01:46 34","A 22:12 07:50 38","A 46:55 02:00 56","B 46:32 07:53 59","B 46:16 00:14 40","A 41:46 05:00 52","B 14:28 09:23 45"}

    158

    Returns: 9322

  35. 4893

    {"B 27:05 07:20 1","A 17:40 09:18 1","A 07:57 04:39 1","A 12:41 04:58 1","A 42:08 03:32 1","B 09:18 09:53 1","B 00:02 09:12 1","B 19:56 07:03 1","A 57:20 00:48 1","B 34:27 06:45 1","B 56:58 08:37 1","A 58:15 09:49 1","B 72:55 02:40 1","B 19:14 00:41 1","A 35:33 06:27 1","B 41:12 05:42 1","A 73:50 07:42 1","A 27:06 08:25 1","A 03:16 04:33 1","A 69:56 03:53 1","A 00:02 03:06 1","B 65:42 07:04 1","A 45:45 11:28 1","B 47:00 09:53 1","A 68:13 01:36 1"}

    8000

    Returns: 7929

  36. 5068

    {"A 83:45 00:14 2","A 33:25 06:04 3","B 74:35 09:50 2","A 73:53 09:51 1","B 31:51 06:58 2","B 60:19 03:45 2","B 38:49 07:08 3","B 04:18 09:33 1","A 56:40 01:35 4","B 46:33 09:53 4","A 67:07 06:40 1","A 25:07 01:36 2","A 39:37 07:13 2","B 20:29 03:03 1","A 12:33 01:50 4","B 56:27 03:44 2","B 46:03 00:22 1","A 52:53 03:47 2","B 64:12 08:36 2","A 26:46 06:30 1","A 14:29 10:31 4","A 46:52 03:22 1","A 00:03 07:19 1","A 07:22 05:10 3","B 23:41 08:10 4","B 72:49 01:44 3","A 58:21 08:40 3","B 13:56 06:32 3","A 50:20 02:31 3","B 00:03 04:10 2"}

    5268

    Returns: 15598

  37. 4934

    {"B 39:54 04:02 1","A 24:52 08:56 3","B 43:56 05:20 4","B 24:53 04:27 3","B 51:00 01:24 6","A 20:04 04:48 3","B 64:01 02:20 3","A 47:48 07:54 3","A 02:40 06:14 4","B 49:18 01:37 5","B 29:21 03:29 1","B 04:16 01:58 1","B 10:05 02:27 5","A 72:03 08:03 4","A 67:03 04:58 6","B 62:38 01:14 6","A 00:02 02:33 4","B 20:49 03:59 4","A 33:54 05:22 6","B 00:00 04:12 5","A 55:48 11:09 6","A 09:00 11:01 5","B 66:29 07:40 5","A 39:18 08:22 1","B 52:29 10:08 4","B 32:57 06:55 4","B 06:23 03:39 1","B 12:34 08:12 4","A 80:11 02:03 4","B 74:18 07:29 1"}

    5014

    Returns: 21223

  38. 5203

    {"B 76:40 09:57 3","B 09:58 03:48 3","B 34:46 06:30 1","A 28:20 06:14 4","A 49:33 01:27 5","B 67:22 09:14 2","A 20:33 02:51 3","B 57:28 09:38 1","A 23:28 04:44 4","A 10:14 09:29 2","B 13:49 01:44 5","B 67:06 00:13 2","B 43:33 06:31 5","A 73:19 06:15 5","A 34:38 00:30 1","A 00:02 09:41 5","B 50:07 05:10 2","B 41:18 02:12 2","B 25:03 09:40 2","A 66:36 06:39 5","A 35:14 09:32 4","A 44:49 04:43 1","A 60:39 05:30 4","B 00:01 09:54 1","B 55:20 02:05 2","A 66:16 00:13 1","B 15:41 09:19 5","A 19:44 00:47 1","A 09:49 00:24 1","A 51:00 09:30 2"}

    10000

    Returns: 29373

  39. 3825

    {"B 10:02 01:42 1","B 54:00 00:08 1","A 33:44 07:54 1","B 54:11 09:27 1","B 18:47 01:34 1","A 48:12 01:24 1","A 24:18 04:23 1","A 05:20 08:44 1","B 42:06 02:40 1","A 02:06 02:07 1","B 44:54 07:30 1","B 30:18 02:55 1","B 52:48 01:05 1","A 31:34 01:31 1","B 09:30 00:32 1","A 14:09 02:53 1","A 28:41 02:51 1","A 33:12 00:22 1","B 33:16 08:47 1","B 52:27 00:16 1","B 20:22 09:51 1","A 18:18 05:53 1","B 11:48 06:54 1","A 49:41 09:31 1","B 00:01 09:26 1","A 00:03 01:55 1","A 17:07 01:06 1","A 41:44 06:19 1","A 04:20 00:54 1","A 33:41 00:02 1"}

    4025

    Returns: 3984

  40. 4181

    {"B 62:13 07:22 2","A 54:12 03:18 2","A 00:01 07:12 1","B 48:09 06:03 2","A 24:22 02:41 1","B 15:54 04:54 2","B 35:20 09:29 2","A 20:17 03:59 1","A 16:13 04:02 1","A 57:38 02:38 1","B 32:00 03:11 2","B 54:14 05:45 2","B 07:34 02:35 1","B 60:03 02:06 1","B 10:17 04:47 1","A 60:25 08:45 1","B 44:55 03:11 1","A 27:09 09:42 2","B 00:04 06:52 2","B 15:10 00:37 1","A 39:31 05:00 1","B 22:08 09:50 1","A 45:32 08:35 2","A 44:34 00:56 2","B 21:10 00:55 1","B 06:58 00:27 2","B 20:54 00:07 2","A 07:16 06:39 1","A 14:04 02:00 1","A 36:54 02:34 2"}

    3981

    Returns: 6773

  41. 4087

    {"B 33:59 08:23 1","B 43:05 05:17 3","A 50:19 08:24 1","A 33:09 03:10 3","A 36:28 02:27 3","B 24:56 04:24 3","B 18:37 06:18 2","A 08:25 00:07 2","B 07:39 01:54 2","B 58:05 06:21 2","A 43:00 01:34 2","B 00:02 00:28 1","A 14:17 08:38 2","A 44:41 05:35 1","A 23:01 05:59 1","A 00:01 01:09 1","A 12:35 01:39 3","B 00:30 07:08 1","B 13:32 05:01 1","A 29:04 04:00 1","A 61:56 06:05 3","B 51:48 06:11 1","A 39:00 03:54 3","A 01:14 07:11 1","B 09:40 03:49 2","A 58:52 02:59 1","B 48:26 03:21 2","A 08:32 04:03 1","B 42:29 00:34 1","B 29:24 04:30 2"}

    2087

    Returns: 4713

  42. 5400

    {"A 00:00 90:00 5","B 00:00 90:00 6"}

    5401

    Returns: 32405

  43. 4754

    {"A 40:55 09:55 2","A 34:59 02:03 8","B 24:49 09:04 19","B 14:09 01:52 8","B 43:12 03:56 18","A 27:34 07:16 19","A 50:57 05:56 12","A 11:21 08:40 3","A 63:15 09:13 19","B 47:09 07:43 6","B 08:53 05:11 18","A 39:59 00:49 9","B 00:00 08:50 19","B 65:02 04:19 18","B 59:15 02:42 5","B 34:02 09:06 19","A 72:39 01:30 7","A 56:57 06:17 18","A 74:15 04:51 5","A 25:45 01:42 15","B 69:22 04:07 12","A 37:02 02:55 10","A 04:57 06:22 4","B 54:58 04:14 4","A 20:06 05:30 11","B 73:36 04:54 9","A 00:00 04:57 9","B 16:03 08:40 16","A 72:32 00:05 11","B 61:58 02:55 3"}

    8000

    Returns: 104435

  44. 4506

    {"A 06:29 03:52 18","A 52:11 02:09 13","B 65:48 08:10 5","A 10:25 06:40 14","B 06:51 00:24 10","B 07:20 03:12 13","A 22:47 00:42 3","B 31:53 09:40 3","A 00:04 06:18 8","A 54:27 00:18 15","B 47:47 05:19 10","B 26:03 02:03 6","A 65:45 09:16 4","A 42:30 09:41 8","B 10:32 06:54 9","B 28:06 03:39 14","A 54:45 03:34 18","A 19:05 03:39 20","A 36:39 05:42 12","A 17:06 01:53 20","A 27:27 03:28 14","A 58:26 07:11 20","B 41:38 06:09 13","B 17:35 08:26 16","B 53:15 08:15 9","A 23:37 01:29 6","B 00:03 06:46 17","A 25:15 02:12 1","B 61:33 04:08 17","A 30:58 05:37 1"}

    9000

    Returns: 94988

  45. 4760

    {"A 19:03 01:04 30","A 10:03 08:58 35","B 52:25 08:50 12","B 67:40 00:21 30","B 00:50 04:42 35","A 24:50 07:40 34","B 30:16 07:16 13","B 05:37 00:56 26","A 74:21 03:30 7","B 68:03 08:23 1","A 41:07 05:35 2","A 50:12 09:34 19","B 61:23 06:14 27","B 09:18 06:07 23","A 67:41 06:35 28","A 20:07 04:38 23","A 35:05 00:39 21","A 59:51 07:46 40","B 06:39 02:31 38","B 15:32 09:13 12","B 24:46 05:21 39","B 37:32 05:36 17","A 38:20 02:42 12","A 35:46 02:34 31","B 43:11 09:11 1","A 00:03 09:54 37","B 76:29 02:45 32","B 00:03 00:44 12","A 46:45 03:27 3","A 32:32 02:29 25"}

    2760

    Returns: 83955

  46. 4307

    {"B 58:36 01:40 2","A 17:09 06:31 31","A 23:42 04:45 13","B 60:21 07:34 34","B 68:04 03:34 12","B 32:13 04:46 3","B 46:06 05:42 39","A 15:18 00:51 8","B 51:49 06:41 38","A 52:46 02:32 50","B 45:27 00:31 11","A 68:06 02:07 9","A 59:39 08:22 8","A 28:36 09:48 14","B 16:06 02:03 2","B 37:01 01:19 44","A 16:18 00:49 24","A 49:13 03:16 17","B 00:01 02:43 50","B 26:20 05:45 49","A 44:56 04:13 6","A 00:03 06:42 31","A 38:24 06:27 19","B 02:45 08:02 50","A 06:54 08:16 18","A 52:33 00:07 2","B 18:16 08:03 5","B 38:21 07:02 39","A 55:27 04:11 9","B 10:52 05:07 43"}

    4410

    Returns: 139112

  47. 4712

    {"A 59:43 02:12 24","A 45:19 01:07 37","B 32:00 03:18 14","B 13:12 00:55 30","B 17:22 00:27 26","B 17:52 06:35 9","B 35:52 07:17 9","B 00:01 04:32 42","B 70:39 07:52 21","A 51:33 08:05 22","B 43:15 09:29 2","B 24:27 00:02 21","A 36:28 08:47 9","B 52:52 06:49 50","A 71:32 06:04 12","A 28:56 07:30 41","A 46:28 02:43 33","A 14:17 05:36 29","A 00:02 07:06 15","B 69:34 01:01 31","A 61:57 09:33 16","B 06:54 06:09 17","B 24:36 07:24 6","A 07:11 07:03 40","B 59:45 09:47 37","A 20:01 08:47 44","B 04:35 02:12 30","B 14:13 03:04 47","A 49:19 02:11 25","B 35:26 00:26 11"}

    3000

    Returns: 115647

  48. 4893

    {"B 55:58 06:40 56","A 70:30 01:34 52","B 51:28 04:25 3","B 12:14 05:39 24","A 50:59 02:16 63","B 46:09 03:58 59","B 73:46 05:26 49","A 00:02 08:02 70","B 00:01 06:31 70","A 21:28 07:12 1","B 72:25 01:19 4","B 36:04 09:56 19","B 51:05 00:18 33","A 32:53 08:08 24","A 72:12 01:07 57","B 06:34 05:33 44","A 11:47 09:39 13","B 72:07 00:10 36","A 41:04 09:47 9","A 73:24 00:12 44","B 25:58 10:00 20","B 62:40 09:21 12","A 28:41 04:03 58","B 50:14 00:45 20","A 53:21 07:38 5","B 17:53 06:10 44","B 24:05 01:46 47","A 61:06 09:18 13","A 08:10 03:29 29","A 73:38 07:55 57"}

    5000

    Returns: 178095

  49. 5320

    {"B 54:43 04:48 71","A 29:48 02:24 48","B 17:10 06:08 77","B 45:25 09:15 42","A 12:21 01:34 10","B 42:12 03:06 40","B 59:32 05:51 53","A 47:20 03:03 33","B 38:01 04:09 64","A 02:29 09:43 24","B 27:55 08:05 8","B 23:25 04:24 74","B 36:08 01:49 39","B 08:37 07:13 49","A 56:43 07:19 41","A 64:05 08:11 61","A 79:11 09:24 32","A 00:01 02:27 73","B 65:27 09:13 52","A 14:04 05:42 28","A 35:47 06:38 17","B 74:42 03:38 69","B 15:51 01:19 60","A 42:25 04:51 46","A 72:25 06:38 52","A 50:31 06:06 55","B 78:24 02:13 75","A 32:14 03:24 31","B 00:04 08:26 74","A 19:51 09:50 62"}

    5420

    Returns: 281692

  50. 5383

    {"A 65:10 04:07 75","B 73:39 07:53 84","B 18:59 06:52 76","B 67:31 06:01 3","A 00:00 06:25 58","B 02:12 00:32 51","A 38:08 03:46 64","A 51:12 09:52 39","A 06:27 03:23 36","A 09:53 09:19 19","B 02:53 01:54 5","B 10:59 02:27 54","A 69:20 06:03 62","B 00:04 02:02 13","A 27:53 07:04 5","B 37:45 08:57 78","A 19:13 08:35 87","A 61:08 04:00 20","A 41:56 09:08 32","B 04:49 00:54 26","B 13:28 05:23 77","B 81:33 08:07 8","B 52:59 09:03 59","A 75:29 06:28 16","B 46:51 06:04 31","B 25:58 08:28 52","B 34:34 03:09 55","A 35:01 03:05 90","B 62:07 05:22 62","B 05:49 05:10 35"}

    9383

    Returns: 465951

  51. 5400

    {"B 47:59 00:01 100"}

    1

    Returns: 100

  52. 210

    {"B 01:31 00:09 13","B 01:13 00:07 3","B 01:40 00:10 2","B 01:22 00:08 2","B 00:20 00:05 14","B 00:15 00:05 2","B 00:55 00:05 13","B 02:00 00:10 5","B 00:46 00:04 2","A 03:26 00:04 19","A 02:22 00:20 12","B 01:50 00:10 1","B 00:07 00:03 18","B 00:35 00:05 12","B 00:00 00:02 16","A 02:45 00:30 1","A 01:49 00:01 9","A 01:50 00:10 14","B 00:02 00:05 10","B 02:10 00:10 14","B 01:04 00:06 2","A 02:07 00:13 3","B 00:25 00:05 12","B 00:30 00:05 3","B 02:20 00:10 3","B 02:38 00:40 2"}

    11

    Returns: 159

  53. 210

    {"A 01:31 00:09 13","A 01:13 00:07 3","A 01:40 00:10 2","A 01:22 00:08 2","A 00:20 00:05 14","A 00:15 00:05 2","A 00:55 00:05 13","A 02:00 00:10 5","A 00:46 00:04 2","B 03:26 00:04 19","B 02:22 00:20 12","A 01:50 00:10 1","A 00:07 00:03 18","A 00:35 00:05 12","A 00:00 00:02 16","B 02:45 00:30 1","B 01:49 00:01 9","B 01:50 00:10 14","A 00:02 00:05 10","A 02:10 00:10 14","A 01:04 00:06 2","B 02:07 00:13 3","A 00:25 00:05 12","A 00:30 00:05 3","A 02:20 00:10 3","A 02:38 00:40 2"}

    11

    Returns: 159

  54. 210

    {"A 01:50 00:09 13","A 02:10 00:07 3","A 01:40 00:10 2","A 02:00 00:08 2","A 03:05 00:05 14","A 03:10 00:05 2","A 02:30 00:05 13","A 01:20 00:10 5","A 02:40 00:04 2","B 00:00 00:04 19","B 00:48 00:20 12","A 01:30 00:10 1","A 03:20 00:03 18","A 02:50 00:05 12","A 03:28 00:02 16","B 00:15 00:30 1","B 01:40 00:01 9","B 01:30 00:10 14","A 03:23 00:05 10","A 01:10 00:10 14","A 02:20 00:06 2","B 01:10 00:13 3","A 03:00 00:05 12","A 02:55 00:05 3","A 01:00 00:10 3","A 00:12 00:40 2"}

    11

    Returns: 159

  55. 1200

    { "A 02:00 06:00 100", "A 14:00 06:00 10", "B 00:00 20:00 2" }

    1560

    Returns: 40560

  56. 1200

    { "A 02:00 06:00 100", "A 14:00 06:00 10", "B 00:00 20:00 2" }

    1560

    Returns: 40560

  57. 1200

    { "A 02:00 06:00 100", "A 14:00 06:00 10", "B 00:00 20:00 2" }

    1560

    Returns: 40560

  58. 1200

    { "A 02:00 06:00 100", "A 14:00 06:00 10", "B 00:00 20:00 2" }

    1560

    Returns: 40560

  59. 1200

    { "A 02:00 06:00 100", "A 14:00 06:00 10", "B 00:00 20:00 2" }

    1560

    Returns: 40560

  60. 1200

    { "A 02:00 06:00 100", "A 14:00 06:00 10", "B 00:00 20:00 2" }

    1560

    Returns: 40560

  61. 1200

    { "A 02:00 06:00 100", "A 14:00 06:00 10", "B 00:00 20:00 2" }

    1560

    Returns: 40560

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: