== include(page="template/taskheader" task_id="momente") ==
G are un ceas digital care afişează ora printr-o valoare între 0 şi 23 sub forma unui număr de una sau două
cifre, minutul printr-o valoare între 0 şi 59 sub forma unui număr de exact două cifre (prima cifră este 0 dacă numărul
de minute care trebuie afişat este mai mic decât 10) şi secunda printr-o valoare între 0 şi 59 sub forma unui număr de
exact doua cifre (dacă numărul de secunde care trebuie afişat este mai mic decât 10, atunci prima cifră este 0). Aceste
informaţii apar în ordinea: numărul de ore, numărul de minute, numărul de secunde şi sunt separate prin câte un
spaţiu. Exemple: 23 39 17(pentru ora 23, 39 minute şi 17 secunde) , 1 00 01(pentru ora 1, 0 minute şi o secundă) sau
0 02 02(pentru ora 0, 2 minute şi 2 secunde).
G observă că dacă alătură aceste trei valori poate construi un număr natural. Asfel, pentru exemplele de mai
sus obţine numerele 233917, 10001 şi respectiv 202 (Atenţie! Numărul rezultat nu începe cu 0 – eventualele cifre nule
aflate la începutul lui sunt eliminate!). G mai observă că există momente de timp, când numărul astfel format este un
palindrom, cum este cazul celui de-al doilea şi celui de-al treilea exemplu. G denume şte aceste momente de timp
momente palindromice şi doreşte să afle câte astfel de momente sunt într-un interval de timp dat.
Un interval de timp este situat pe parcursul anului 2013 fiind precizat prin data şi ora exactă când începe şi
data şi ora exactă când se termină. Data este precizată prin doua numere care reprezintă luna şi ziua, iar ora exactă sub
forma afişată de ceasul digital al lui G.
G are un ceas digital care afişează ora printr-o valoare între $0$ şi $23$ sub forma unui număr de una sau două cifre, minutul printr-o valoare între $0$ şi $59$ sub forma unui număr de exact două cifre (prima cifră este $0$ dacă numărul de minute care trebuie afişat este mai mic decât $10$) şi secunda printr-o valoare între $0$ şi $59$ sub forma unui număr de exact doua cifre (dacă numărul de secunde care trebuie afişat este mai mic decât $10$, atunci prima cifră este $0$). Aceste informaţii apar în ordinea: numărul de ore, numărul de minute, numărul de secunde şi sunt separate prin câte un spaţiu. Exemple: $23 39 17$(pentru ora $23$, $39$ minute şi $17$ secunde) , $1 00 01$(pentru ora $1$, $0$ minute şi o secundă) sau $0 02 02$(pentru ora $0$, $2$ minute şi $2$ secunde).
G observă că dacă alătură aceste trei valori poate construi un număr natural. Asfel, pentru exemplele de mai sus obţine numerele $233917$, $10001$ şi respectiv $202$ (Atenţie! Numărul rezultat nu începe cu $0$ – eventualele cifre nule aflate la începutul lui sunt eliminate!). G mai observă că există momente de timp, când numărul astfel format este un palindrom, cum este cazul celui de-al doilea şi celui de-al treilea exemplu. G denume şte aceste momente de timp momente palindromice şi doreşte să afle câte astfel de momente sunt într-un interval de timp dat.
Un interval de timp este situat pe parcursul anului $2013$ fiind precizat prin data şi ora exactă când începe şi data şi ora exactă când se termină. Data este precizată prin doua numere care reprezintă luna şi ziua, iar ora exactă sub forma afişată de ceasul digital al lui G.
h2. Cerinţă
Determinaţi câte momente palidromice au loc în k intervale de timp date.
Determinaţi câte momente palidromice au loc în $k$ intervale de timp date.
h2. Date de intrare
Fişierul de intrare $momente.in$ conţine pe prima linie numărul natural k cu semnificaţia din enunţ.
Pe fiecare dintre următoarele k linii se află câte 10 valori naturale separate prin câte un spaţiu. Primele cinci
numere reprezintă luna, ziua, ora, minutul şi secunda când începe intervalul de timp dat. Următoarele cinci numere
reprezintă luna, ziua, ora, minutul şi secunda când se termină intervalul de timp dat.
Fişierul de intrare $momente.in$ conţine pe prima linie numărul natural $k$ cu semnificaţia din enunţ. Pe fiecare dintre următoarele $k$ linii se află câte $10$ valori naturale separate prin câte un spaţiu. Primele cinci numere reprezintă luna, ziua, ora, minutul şi secunda când începe intervalul de timp dat. Următoarele cinci numere reprezintă luna, ziua, ora, minutul şi secunda când se termină intervalul de timp dat.
h2. Date de ieşire
În fişierul de ieşire $momente.out$ va conţine k linii. Pe linia i (1 <= i <= k) se va afla un singur
număr care va reprezenta numărul de momente palindromice din intervalul i.
În fişierul de ieşire $momente.out$ va conţine $k$ linii. Pe linia $i$ ({$1 ≤ i <≤ k$}) se va afla un singur număr care va reprezenta numărul de momente palindromice din intervalul $i$.
h2. Restricţii
k<=100000
data de început precede data de sfârşit pentru fiecare interval de timp;
în anul 2013 luna februarie are 28 zile;
pentru 50% dintre teste vom avea k=1;
se numeşte palindrom un număr care citit de la stânga la dreapta sau de la dreapta la stânga are aceeaşi valoare.
dacă intervalul de timp considerat începe sau se termină cu un moment palindromic, acesta este numărat.
* $k ≤ 100 000$
* data de început precede data de sfârşit pentru fiecare interval de timp
* în anul $2013$ luna februarie are $28$ zile
* pentru $50%$ dintre teste vom avea $k=1$
* se numeşte palindrom un număr care citit de la stânga la dreapta sau de la dreapta la stânga are aceeaşi valoare.
* dacă intervalul de timp considerat începe sau se termină cu un moment palindromic, acesta este numărat.
h2. Exemplu
table(example). |_. momente.in |_. momente.out |
| 1
2 28 23 44 32 3 1 0 02
02
2 28 23 44 32 3 1 0 02 02
| 24
|
h3. Explicaţie
Fişierul de intrare conţine un singur interval de timp, intre
28 februarie ora 23, 44 minute şi 32 secunde şi 1 martie
ora 0, 2 minute şi 2 secunde.
In acest interval de timp sunt 24 momente palindomice
dupa cum urmeaza:
- în data de 28 februarie la orele 23 44 32 şi 23 55 32;
- în data de 1 martie la orele 0 00 00, 0 00 01, 0 00 02, 0
00 03,
0 00 04, 0 00 05, 0 00 06, 0 00 07, 0 00 08, 0 00 09,
0 00 11,0 00 22, 0 00 33, 0 00 44, 0 00 55, 0 01 01,
0 01 11, 0 01 21,0 01 31, 0 01 41, 0 01 51 şi 0 02 02
Fişierul de intrare conţine un singur interval de timp, intre $28$ februarie ora $23$, $44$ minute şi $32$ secunde şi $1$ martie ora $0$, $2$ minute şi $2$ secunde. In acest interval de timp sunt $24$ momente palindomice dupa cum urmeaza:
- în data de $28$ februarie la orele $23 44 32$ şi $23 55 32$
- în data de $1$ martie la orele $0 00 00, 0 00 01, 0 00 02, 0 00 03, 0 00 04, 0 00 05, 0 00 06, 0 00 07, 0 00 08, 0 00 09, 0 00 11,0 00 22, 0 00 33, 0 00 44, 0 00 55, 0 01 01, 0 01 11, 0 01 21,0 01 31, 0 01 41, 0 01 51$ şi $0 02 02$
== include(page="template/taskfooter" task_id="momente") ==
