Olimpiada Jude
teană de InformaticăCLASA a X-a
Problema 2 (Cod)
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 maxim
um 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 continen
– codul caracteristic al primului organismDate 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