1052 - Chibrituri

Sursa: [1]

Enunt

Lui Gigel, elev în clasa a V-a, îi place grozav de tare să se joace cu cifrele, cu numerele şi creează tot felul de probleme pe care apoi încearcă să le rezolve. Acum se joacă cu o cutie de chibrituri şi formează cu ele cifre. Apoi privirea i-a căzut pe cadranul unui ceas electronic şi a văzut că cifrele sunt formate din segmente orizontale şi verticale şi a început să formeze cu chibriturile cifrele care indică ora (vezi figura). Şi imediat şi-a pus o întrebare: “oare dacă am n chibrituri puse vertical şi m chibrituri puse orizontal, care este ora minimă pe care o pot forma cu aceste chibrituri?”

Cerinţa

Fiind date un număr n de chibrituri verticale şi un număr m de chibrituri orizontale, să se scrie un program care determină numărul de ore posibile, ora minimă şi ora maximă care se pot forma cu aceste chibrituri, în modul indicat mai sus, utilizând toate chibriturile respective şi nemodificând orientarea acestora.

Date de intrare

Fișierul de intrare chibrituri.in conține pe prima linie două numere naturale n m, separate printr-un spaţiu, indicând numărul de chibrituri verticale (n), respectiv orizontale (m).

Date de ieșire

Fișierul de ieșire chibrituri.out va conține pe prima linie numărul de variante posibile de a forma o oră corectă, pe a doua linie ora minimă ce poate fi obținută utilizând toate chibriturile și nemodificând orientarea acestora, iar pe a treia linie ora maximă ce poate fi obținută utilizând toate chibriturile și nemodificând orientarea acestora. Ora minimă și, respectiv, ora maximă se vor scrie sub forma hh:mm, unde ora hh şi minutul mm vor fi formate din exact două cifre, separate prin caracterul : (două puncte).

Restricții și precizări

Pentru datele de test există întotdeauna soluţie.

Cifrele sunt formate din chibrituri în felul următor:

Exemplu:

chibrituri.in

14 10 chibrituri.out

17 00:28 20:08

Explicație

17 variante posibile Ora minimă: 00:28 Ora maximă: 20:08

Solutie

def count_possible_hours(n, m):
    matches = 0
    min_hour = 24
    max_hour = -1

    for h1 in range(0, 3):
        for h2 in range(0, 10):
            for m1 in range(0, 6):
                for m2 in range(0, 10):
                    v = 2 * h1 + h2
                    h = [h1, h2]
                    m = [m1, m2]
                    if v <= n and (n - v) % 2 == 0:
                        h.extend([0] * ((n - v) // 2))
                        m.extend([0] * ((m - (n - v)) // 2))
                        if len(h) + len(m) == n + m:
                            hour = int("".join(str(d) for d in h))
                            minute = int("".join(str(d) for d in m))
                            if hour < 24 and minute < 60:
                                matches += 1
                                min_hour = min(min_hour, hour * 60 + minute)
                                max_hour = max(max_hour, hour * 60 + minute)

    return matches, min_hour, max_hour

# Citim datele de intrare
with open("chibrituri.in", "r") as f:
    n, m = map(int, f.readline().split())

# Calculăm rezultatele
matches, min_hour, max_hour = count_possible_hours(n, m)

# Scriem rezultatele în fișierul de ieșire
with open("chibrituri.out", "w") as f:
    f.write(str(matches) + "\n")
    f.write("{:02d}:{:02d}\n".format(min_hour // 60, min_hour % 60))
    f.write("{:02d}:{:02d}\n".format(max_hour // 60, max_hour % 60))