viteza

In proiectarea cu procesoare comunicarea este foarte importanta. Pentru ca doua procesoare sa comunice intre ele este necesar ca acest lucru sa se intample la aceeasi viteza. Sa presupunem ca procesorul A comunica la viteza maxima de 12 (biti pe microsecunda). Acest lucru insemna ca procesorul A poate comunica la viteza de 12, dar si la orice divizor al acesteia (1,2,3,4,6).
Cand doua procesoare care au viteza de comunicatie diferita vor sa comunice, in mod obisnuit , incepe o negociere. E clar ca amandoua pot sa comunice la viteza 1 si incep cu aceasta viteza. Daca pot comunica incrementeaza viteza. Astfel se stabileste viteza maxima la care pot comunica amandoua. Insa acest procedeu este foarte dezavantajos pentru ca stabilirea vitezei dureaza foarte mult, in special in cazul vitezelor foarte mari.
Asa ca inginerii au proiectat un al treilea procesor care primeste vitezele celor procesoare si le comunica inapoi viteza maxima la care pot comunica. Evident fiind vorba de procesoare toate datele sunt in binar.

Cerinta

Scrieti un program care simuleaze al treilea procesor, adica avand doua numere in binar, reprezentand vitezele celor 2 procesoare, afla viteza maxima la care pot comunica.

Date de intrare

Pe prima linie a fisierului de intrare viteza.in este scris numarul N, reprezentand numarul de biti ai vitezelor.
Pe a doua linie sunt dati bitii vitezei primului procesor, despartiti de un spatiu. Bitii sunt dati in ordine, incepand de la cel mai putin semnificativ.
Pe a treia linie sunt dati bitii vitezei celui de-al doilea procesor, despartiti de un spatiu. Bitii sunt dati in ordine, incepand de la cel mai putin semnificativ.
Ambele viteze sunt nenule.

Date de iesire

Prima linie a fisierului viteza.out va contine N biti, reprezentand viteza maxima la care procesoarele pot comunica. Bitii trebuie de asemenea despartiti de cate un spatiu si dati in ordine, incepand cu cel mai putin semnificativ.

Restrictii

Exemplu

viteza.in

viteza.out

Comentarii

5
0 0 1 1 0
0 0 0 1 0

0 0 1 0 0

Procesorul A comunica la 12, iar procesorul B la 8. Cea mai mare viteza la care pot comunica amandoua este 4.

Timp maxim de executie/test: 0.1 secunde

student Marius Andrei

Facultatea de Automatica si Calculatoare

Contact:marsamg@yahoo.com