Olimpiada Judeteană de Informatică
9 martie 2002, ora 9
00

CLASA a X-a

Problema 2 (Cod)

Documentul Microsoft Word

Principala misiune a unei expeditii stiintifice este de a studia evolutia vietii pe o planetă nou descoperită. În urma studiilor efectuate, cercetătorii au asociat fiecărui organism viu descoperit pe acea planetă un cod caracteristic. Codul caracteristic este un număr natural de maximum 200 de cifre zecimale nenule.

De asemenea, cercetătorii au observat că pentru orice organism viu de pe planetă, codurile caracteristice ale strămosilor săi pe scara evolutiei se pot obtine prin stergerea unor cifre din codul caracteristic al organismului respectiv, iar un organism este cu atât mai evoluat cu cât codul său caracteristic are o valoare mai mare.

Cerintă

Date fiind codurile caracteristice ale două organisme vii diferite, scrieti un program care să determine codul caracteristic al celui mai evoluat strămos comun al lor.

Date de intrare

Fisierul de intrare COD.IN contine

n – codul caracteristic al primului organism
m – codul caracteristic al celui de-al doilea organism

Date de iesire

Fisierul de iesire COD.OUT contine pe prima linie:

p – codul celui mai evoluat strămos comun al lui n si m

Exemplu

COD.IN

COD.OUT

7145

847835

75

Timp maxim de executare: 1 secundă / test

 

 

 

Închideti fereastra curentă pentru revenire