eolymp
bolt
Try our new interface for solving problems
Məsələlər

Judges` Time Calculation

Judges` Time Calculation

In our region, the contest traditionally starts at \textbf{12:30} and lasts for \textbf{5} hours. If you are able to submit a solution at \textbf{12:39}, the wise judges would determine that \textbf{9} minutes had elapsed since the start of the contest. Sadly, as the day grows longer, the judges have more trouble doing the calculations accurately (how quickly can you determine the elapsed time for a \textbf{3:21} submission?) Having struggled for many years, the judges developed the following system. Before the contest starts, they place the following table on the board at the front of the room When a problem is submitted with a given time-stamp, they determine which row of the table to use, based upon the hour of the time-stamp. Then, the formula in the right column is used to compute the number of elapsed minutes. For example, with a submission time of \textbf{12:39}, the top row is applied with \textbf{XX=39}, leading to the elapsed minutes calculated as \textbf{39 - 30 = 9}. For a program submitted at \textbf{3:21}, the fourth row is used to calculate \textbf{21 + 150 = 171} elapsed minutes. Your goal is to develop a program that generates the appropriate table given knowledge of the starting time and duration of a contest. \InputFile The input starts with a line containing a single integer \textbf{1} ≤ \textbf{N} ≤ \textbf{30} that is the number of cases. Following this are \textbf{N} lines, with each line containing integral values \textbf{SH}, \textbf{SM}, \textbf{DH}, \textbf{DM} separated by spaces. The values \textbf{1} ≤ \textbf{SH} ≤ \textbf{12} and \textbf{0} ≤ \textbf{SM} ≤ \textbf{59} respectively represent the hour and minute at which a contest starts. The values \textbf{0} ≤ \textbf{DH} ≤ \textbf{10} and \textbf{0} ≤ \textbf{DM} ≤ \textbf{59} represent the duration of the contest in terms of hours and minutes. A contest will last at least 1 minute and at most \textbf{10} hours and \textbf{59} minutes. This allows us to omit any A.M. or P.M. designations for the times. \OutputFile For each case, you are to produce a table formatted as shown in the Example Output. Any row in which the hour designator is a single digit (e.g., \textbf{5:XX}) should have a single leading space, as should the header of the table just before the word "time". The table must have a row for every hour block in which a program might be submitted. Assume that the earliest possible submission is precisely the contest starting time (i.e., \textbf{0} elapsed minutes), and that the latest possible submission has an elapsed time of the full duration of the contest (e.g., \textbf{5:30} in our region).
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3
12 30 5 0
7 0 2 59
9 59 4 1
Çıxış verilənləri #1
------+---------
 time | elapsed
------+---------
12:XX | XX - 30
 1:XX | XX + 30
 2:XX | XX + 90
 3:XX | XX + 150
 4:XX | XX + 210
 5:XX | XX + 270
------+---------
 time | elapsed
------+---------
 7:XX | XX
 8:XX | XX + 60
 9:XX | XX + 120
------+---------
 time | elapsed
------+---------
 9:XX | XX - 59
10:XX | XX + 1
11:XX | XX + 61
12:XX | XX + 121
 1:XX | XX + 181
 2:XX | XX + 241
Mənbə 2010 ACM Mid-Central USA, Problem A