Olimpiada de informatică

Etapa locală, 19 februarie 2011 – judeţul Cluj

Clasa a IX-a
PROBLEMA 1 – Ore frumoase
Mihai are un ceas electronic care afişează ora în felul următor: OO:MM:SS:ss, unde OO
reprezintă ora, MM reprezintă minutul, SS reprezintă secundele şi ss reprezintă sutimile de secundă.
De exemplu 7:08:12:90, 0:13:03:10 şi 11:12:21:11 reprezintă trei ore afişate de ceasul lui.
Se observă că numai în cazul orei nu se afişează cifra 0, dacă aceasta este cifra zecilor.
Mihai s-a obişnuit să-şi privească ceasul şi se consideră norocos de fiecare dată când ceasul
indică o oră frumoasă. Prin oră frumoasă Mihai înţelege una din următoarele situaţii:
- o oră care reprezintă un număr palindrom (şirul celor 7 sau 8 cifre ale orei este acelaşi,
fie că este citit de la început la sfârşit, fie în sens contrar), de exemplu 11:12:21:11,
5:55:55:55, 5:22:22:25, 18:03:30:81 şi 11:11:11:11
- o oră în care cele 4 grupe care formează ora frumoasă coincid, de exemplu 16:16:16:16
Totuşi, a sesizat că este destul de norocos, astfel că îl interesează să determine câte ore
frumoase există într-un interval dat de timp. Ajutaţi-l să găsească acest număr.
Date de intrare
Fişierul de intrare ore.in conţine pe prima linie opt numere a1, b1, c1, d1, a2, b2, c2, d2,
separate prin câte un spaţiu, reprezentând în ordine ora, minutele, secundele şi sutimile de secundă
ale orei de început de interval şi respectiv ora, minutele, secundele şi sutimile de secundă ale
sfârşitului de interval.
Date de ieşire
Fişierul de ieşire ore.out va conţine pe unica sa linie un număr natural reprezentând
numărul de ore frumoase din intervalul de timp dat.
Restricţii şi precizări
 0 ≤ a1, a2 ≤ 23, numere naturale (ore)
 0 ≤ b1, b2, c1, c2 ≤ 59, numere naturale (minute şi secunde)
 0 ≤ d1, d2 ≤ 99, numere naturale (sutimi de secunde)
 dacă în ordine cronologică, prima oră din interval este mai mare decât cea de a doua oră din
interval, atunci se consideră că intervalul acoperă ora corespunzătoare miezului nopţii, când
ora 23:59:59:99 devine 0:00:00:00
 100 de sutimi de secundă formează o secundă, 60 de secunde formează 1 minut şi 60 de
minute formează o oră
 datele de intrare sunt corecte
Exemple
ore.in ore.out Explicaţie
9 59 40 7 10 0 5 0 3 Intervalul dorit este [9:59:40:07,10:00:05:00]. Orele
frumoase din acest interval sunt 9:59:49:59, 9:59:59:59
şi 10:00:00:01, în număr de 3
20 44 44 2 20 45 54 2 2 Intervalul dorit este [20:44:44:02,20:45:54:02]. Orele
frumoase din acest interval sunt 20:44:44:02 şi
20:45:54:02, în număr de 2
23 55 55 0 0 0 15 0 3 Intervalul dorit este [23:55:55:00,0:00:15:00]. Orele
frumoase din acest interval sunt 23:55:55:32,
0:00:00:00 şi 0:00:10:00, în număr de 3
16 15 51 61 16 21 10 7 3 Intervalul dorit este [16:15:51:61,16:21:10:07]. Orele
frumoase din acest interval sunt 16:15:51:61,
16:16:16:16 şi 16:20:02:61, în număr de 3
Timp maxim de execuţie/test : 1 secundă