.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » viteza

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
viteza


Timp maxim de executie/test:
0.1 secunde
Memorie totala disponibila/stiva:
15 MB/1 MB

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

  • 1 <= N <= 10000

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.

student Marius Andrei
Facultatea de Automatica si Calculatoare

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2003: newcomp, rima, algebra, turn1, aparitii, carti1, program1, tgraf, ceas1, spioni, kgb, tabara1, romane, stop, hanoi, lift, pic, sms, fibo, bac, parc, circular, logn, lex, joc7, cuburi1, sant, mobile, pattern, oras, produs, mutare, concurs2, furnici, homeless, subsir
De acelaşi autor: conflicte, cadere, leaves, na, distanta, ivv, aparitii, tabara1, stop, hanoi, logn, cuburi1, masina3, anticip, cabane, spp, regine, comoara2, perle, cuvinte1, sortari, triti
Despre divizibilitate: celule, cai, trei, ruleta, an, factori, perechi, anagrame, axa, perspic, scara, programs, iepuras2, fry, policefm, turist, kfactor, cuc, prime, sqr, evaluare, factk, div3, divizor, euclid, stop, matricea, mutare, ingerasi, prieteni, robinson, romeo, perechi1, sume1, fact, tzigla, cifru2, elfi, vraji, desen2, exponent, trapez, resturi, exp1, ron, spirala1, gardul, tort, poligon3, sume2, smith, biliard, printesa, secvente1, ultime4, padure, multiplu1, 235, iepurasi, numar3, cmmmc, randomizare, divizori, pitag, bileprime, pin, canguri, numar4, jocprim, covor, nivfractie, cmmdcsecv, ai, grupe2, numerus, sport2, fagure, grad2, sumdivprod, oak, sumprod, paisprezece, numere10, proddiv, puncte4, trifoi, cartier, alune, intersectii, divider, minm, numere11, prodnr, boltz, vistiernic, secvp, extraprime, divizori1, cumpanit, cntgcd, nrdiv, numere12, daruri, imprimanta, puteri, reflex, tg, sprime, diferenta, concurs4, vapoare, inventie, prime2
Despre operaţii pe biţi: barfa, cod, gray, cartonase, plimbare, excursie, xor, vector, ro, nrbinar, radio, chimie2, dans, metro, caini, newcomp, bcast, aritma, pereti, morse, paritate, gradina, xor2, game1, efect, gxor, lgdrum, qtri, patrate7, panda, cript
Chestionare recomandate
surse trimise | ajutor