Baraje 2022 Ziua 2

Ceasul

În sfârșit, după așteptări de secole, în acest an pe planeta noastră vor ateriza extratereștrii. În
scopul definitivării protocolului diplomatic al primei aterizări, comitetul de primire, urgent creat de
pământeni, s-a întâlnit deja pe o corabie spațială cu ambasadorii acestora. Pe durata acestei întâlniri,
extratereștrii au fost absolut fascinați de ceasurile ca cadran analogic ale pământenilor.
Amintim că ceasurile cu cadran analogic au, de obicei, două ace indicatoare: unul pentru oră (mai
lat, dar mai scurt) și altul pentru minute (mai îngust, dar mai lung). Pentru exemplificare, vedeți figurile
de mai jos.

Figura 1 Figura 2 Figura 3

Fiind profund digitalizați, extratereștrii nu pot interpreta indicațiile ceasurilor cu cadran analogic.
Pentru a demonstra ospitalitatea pământenilor, comitetul de primire a decis ca pământenii să
ofere în dar fiecăruia din extratereștrii ce vor ateriza pe planeta noastră câte un dispozitiv special care
va scana cadranele analogice și le va prezenta indicațiile respective în formă digitală. Această
laborioasă sarcină tehnică a revenit informaticienilor din Republica Moldova.
Extratereștrii au optat pentru formatul hh:mm, unde:
hh − ora de la 1 la 12, fără zerouri nesemnificative în față;
mm − minutele de la 00 la 59;
: − simbolul ce separă orele și minutele.
De exemplu, pentru cadranele analogice din figurile de mai sus, indicațiile respective sunt 9:03,
3:50 și 6:36.
Evident, conform formatului de mai sus, sunt posibile și indicații de genul 12:00, 12:05,
12:38, 1:00, 1:01, 1:10, 3:15 ș.a.m.d.
Sarcină. Elaborați un program, care, cunoscând imaginea scanată a cadranului analogic,
transformă indicațiile respective în forma digitală înțeleasă de extratereștri.
Date de intrare. Imagina scanata a cadranului analogic reprezintă un tablou format din 128 linii
și 128 de coloane. Componentele tabloului reprezintă microzonele imaginii scanate și pot avea valorile
0 sau 1. Semnificația acestor caractere este următoarea:
0 − microzonă de culoare albă. Această culoare este caracteristică fundalului cadranului analogic.
1 − microzonă de culoare neagră. Această culoare este caracteristică micilor dreptunghiuri ce
simbolizează minutele (situate pe circumferină, la marginea cadranului), cifrelor de pe cadran și acelor
indicatoare.
Intrarea standard conține unul sau mai multe tablouri ce reprezintă imagini de cadran analogic.
Primele 128 de linii ale intrării standard conțin liniile tabloului ce reprezintă prima, posibil
singura imagine de cadran analogic. Fiecare din aceste linii conține câte 128 de caractere din mulțimea
{0, 1}, neseparate prin spațiu. Dacă însă intrarea standard conține mai multe imagini, după primele 128

1/3
Baraje 2022 Ziua 2

de linii urmează o linie fără caractere, după care urmează cele 128 de linii ale următoarei imaginii de
cadran analogic ș.a.m.d.
Date de ieșire. În ieșirea standard, fiecărei imagini de cadran analogic din intrarea standard îi va
corespunde câte o linie. Fiecare din aceste linii va conține câte un șir de caractere ce reprezintă în
format digital timpul afișat pe cadranul analogic respectiv, descris în intrarea standard. Ordinea aparției
în ieșirea standard a indicațiilor în formă digitală corespunde ordinii apariției descrierilor de cadrane
analogice în intrarea standard.
Restricții. Imaginile sunt scanate de pe unul și același model de cadran analogic. În fiecare din
imaginile cadranelor analogice, acul ce indică minutele este orientat spre centrul dreptunghiului ce
simboloizează minuta în cauză.
Toate componentele din prima și ultima linie, precum și toate componentele din prima și ultima
coloană ale tabloului ce reprezintă imagina scanata a cadranului analogic au valorile 0. Fiecare din
liniile a două și penultima, din coloanele a doua și penultima ale tabloului respectiv au cel puțin câte o
componentă cu valoarea 1.
Fiecare test conține cel mult 20 de imagini de cadrane analogice.
Restricțiile referitoare la timpul de execuție și volumul utilizat de memorie sunt date în descrierea
generală a problemelor propuse pentru rezolvare. Fișierul sursă va avea denumirea ceasul.pas,
ceasul.c sau ceasul.cpp.
Exemplu. Pentru ceasul din Anexă, ieșirea este 9:03

2/3
Baraje 2022 Ziua 2

Anexă
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000010000111100001000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000110000111000111100011100001100000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000110000111000111100011100001100000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000110000111000011000111100011000011100001100000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000110000111000011000000000011000011100001100000000000000000000000000000000000000000000
00000000000000000000000000000000000000110000110000010000000000000000000000001000001100001100000000000000000000000000000000000000
00000000000000000000000000000000000000110000111000000000000000000000000000000000011100001100000000000000000000000000000000000000
00000000000000000000000000000000000000110000000000000000000000000000000000000000000000001100000000000000000000000000000000000000
00000000000000000000000000000000111000011000000000000000000000000000000000000000000000011000011100000000000000000000000000000000
00000000000000000000000000000001111000010000000000000000000000000000000000000000000000001000011110000000000000000000000000000000
00000000000000000000000000000001111100000000000000000000000001100111100000000000000000000000111100000000000000000000000000000000
00000000000000000000000000000000111100000000000000000000000011101100110000000000000000000000111100000000000000000000000000000000
00000000000000000000000000111000010000000000000000000000000111100000110000000000000000000000001000011100000000000000000000000000
00000000000000000000000000011000000000000000000000000000000001100000110000000001000000000000000000011000000000000000000000000000
00000000000000000000000000011100000000000000000000000000000001100001110000000111100000000000000000111000000000000000000000000000
00000000000000000000000000001100000000000000000000000000000001100011100000000111110000000000000000110000000000000000000000000000
00000000000000000000011100000000000001100001100000000000000001100111000000000111110000001100000000000000111000000000000000000000
00000000000000000000011110000000000011100011100000000000000001100110000000001111100000011100000000000001111000000000000000000000
00000000000000000000001110000000000111100111100000000000000001101111110000001111100000111100000000000001110000000000000000000000
00000000000000000000000110000000000001100001100000000000000000000000000000001111100000001100000000000001100000000000000000000000
00000000000000000110000000000000000001100001100000000000000000000000000000011111000000001100000000000000000001100000000000000000
00000000000000000111000000000000000001100001100000000000000000000000000000011111000000001100000000000000000011100000000000000000
00000000000000000111100000000000000001100001100000000000000000000000000000011111000000001100000000000000000111100000000000000000
00000000000000000011100000000000000001100001100000000000000000000000000000111110000000001100000000000000000111000000000000000000
00000000000000000000000000000000000001100001100000000000000000000000000000111110000000001100000000000000000000000000000000000000
00000000000001000000000000000000000000000000000000000000000000000000000000111110000000000000000000000000000000000010000000000000
00000000000001110000000000000000000000000000000000000000000000000000000001111100000000000000000000000000000000001110000000000000
00000000000001111000000000000000000000000000000000000000000000000000000001111100000000000000000000000000000000011110000000000000
00000000000000011000000000000000000000000000000000000000000000000000000001111100000000000000000000000000000000011000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000000000000
00000000001000000000000000000000000000000000000000000000000000000000000011111000000000000000000000000000000000000000110000000000
00000000011110000000000000000000000000000000000000000000000000000000000011111000000000000000000000000000000000000001111000000000
00000000011111000000000000000000000000000000000000000000000000000000000111110000000000000000000000000000000000000011111000000000
00000000011110000000000000000000000000000000000000000000000000000000000111110000000000000000000000000000000000000001111000000000
00000000000110000001100011100000000000000000000000000000000000000000000111110000000000000000000000000000111100000001100000000000
00000000000000000011100110110000000000000000000000000000000000000000001111100000000000000000000000000001100110000000000000000000
00000000000000000111100100110000000000000000000000000000000000000000001111100000000000000000000000000000000110000000000000000000
00000011100000000001100100010000000000000000000000000000000000000000001111100000000000000000000000000000000110000000000111000000
00000011111000000001101100010000000000000000000000000000000000000000011111000000000000000000000000000000001110000000011111000000
00000000010000000001100100010000000000000000000000000000000000000000011111000000000000000000000000000000011100000000001000000000
00000000000000000001100100110000000000000000000000000000000000000000011111000000000000000000000000000000111000000000000000000000
00000000000000000001100110110000000000000000000000000000000000000000111111000000000000000000000000000000110000000000000000000000
00000000000000000001100011100000000000000000000000000000000000000000111110000000000000000000000000000001111110000000000000000000
00001111000000000000000000000000000000000000000000000000000000000000111110000000000000000000000000000000000000000000000011110000
00001111000000000000000000000000000000000000000000000000000000000001111110000000000000000000000000000000000000000000000011110000
00000001000000000000000000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000010000000
00000000000000000000000000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000000000000000000
00111100000000000000000000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000000000000111100
00111110000000000000000000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000000000001111100
00001100000000000000000000000000000000000000000000000000000000000111110000000000000000000000000000000000000000000000000000110000
00000000000000000000000000000000000000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000111110000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000000
00110000000000000000000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000001100
01111100000000000000000000000000000000000000000000000000000000001111100000000000000000000000000000000000000000000000000000111110
00111100000000000000000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000000000000000111100
00000000000000111100000000000000000000000000000000000000000000011111000000000000000000000000000000000000000000111100000000000000
00000000000000110110000000000000111111111111111111110000000000011111000000000000000000000000000000000000000001100110000000000000
00000000000001100010000000000001111111111111111111111111111111111111000000000000000000000000000000000000000000000110000000000000
01111000000001100010000000000001111111111111111111111111111111111111100000000000000000000000000000000000000000000110000000011110
01111000000000110110000000000011111111111111111111111111111111111111110000000000000000000000000000000000000000011100000000011110
01111000000000111110000000000001111111111111111111111111111111111111110000000000000000000000000000000000000000000110000000011110
01111000000000000110000000000001111111111111111111111111111111111111100000000000000000000000000000000000000000000010000000011110
00000000000001100110000000000000000000111111111111111111111111111111100000000000000000000000000000000000000001100110000000000000
00000000000000111100000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000111100000000000000
00000000000000000000000000000000000000000000000000000000000001111000000000000000000000000000000000000000000000000000000000000000
00111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100
01111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111110
00110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00001100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000110000
00111110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111100
00111100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000111100
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000
00001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011110000
00001111000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000011110000
00000000000000000000110110000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000000000000000
00000000000000000000100110000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000
00000000000000000000110110000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000000000
00000000010000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000110110000000001000000000
00000011111000000000110110000000000000000000000000000000000000000000000000000000000000000000000000000001100110000000011111000000
00000011100000000001100010000000000000000000000000000000000000000000000000000000000000000000000000000001111111000000000111000000
00000000000000000001110110000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000
00000000000000000000111100000000000000000000000000000000000000000000000000000000000000000000000000000000000110000000000000000000
00000000000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001100000000000
00000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000
00000000011111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011111000000000
00000000011110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001111000000000
00000000001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011000000000000000
00000000000001111000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000011110000000000000
00000000000001110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001110000000000000
00000000000001000000000000000000000001111110000000000000000000000000000000000000000000111110000000000000000000000010000000000000
00000000000000000000000000000000000000000110000000000000000000000000000000000000000000110000000000000000000000000000000000000000
00000000000000000011100000000000000000001100000000000000000000000000000000000000000000110000000000000000000111000000000000000000
00000000000000000111100000000000000000001100000000000000000000000000000000000000000000111100000000000000000111100000000000000000
00000000000000000111000000000000000000001000000000000000000000000000000000000000000001110110000000000000000011100000000000000000
00000000000000000110000000000000000000011000000000000000000000000000000000000000000000000010000000000000000001100000000000000000
00000000000000000000000110000000000000011000000000000000000000011110000000000000000000000010000000000001100000000000000000000000
00000000000000000000001110000000000000010000000000000000000000110110000000000000000001100110000000000001110000000000000000000000
00000000000000000000011110000000000000010000000000000000000000100000000000000000000000111100000000000001111000000000000000000000
00000000000000000000011100000000000000000000000000000000000001111100000000000000000000000000000000000000111000000000000000000000
00000000000000000000000000001100000000000000000000000000000001110110000000000000000000000000000000110000000000000000000000000000
00000000000000000000000000011100000000000000000000000000000001100010000000000000000000000000000000111000000000000000000000000000
00000000000000000000000000011000000000000000000000000000000001100010000000000000000000000000000000011000000000000000000000000000
00000000000000000000000000111000010000000000000000000000000000110110000000000000000000000000001000011100000000000000000000000000
00000000000000000000000000000000111100000000000000000000000000011100000000000000000000000000111100000000000000000000000000000000
00000000000000000000000000000001111100000000000000000000000000000000000000000000000000000000111100000000000000000000000000000000
00000000000000000000000000000001111000010000000000000000000000000000000000000000000000001000011110000000000000000000000000000000
00000000000000000000000000000000111000011000000000000000000000000000000000000000000000011000011100000000000000000000000000000000
00000000000000000000000000000000000000110000000000000000000000000000000000000000000000001100000000000000000000000000000000000000
00000000000000000000000000000000000000110000111000000000000000000000000000000000011100001100000000000000000000000000000000000000
00000000000000000000000000000000000000110000110000010000000000000000000000001000001100001100000000000000000000000000000000000000
00000000000000000000000000000000000000000000110000111000011000000000011000011100001100000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000110000111000011000111100011000011100001100000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000110000111000111100011100001100000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000110000111000111100011100001100000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000010000111100001000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

3/3