Description
Cerinţa Chibrituri
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 Chibrituri
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 Chibrituri
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 Chibrituri
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