Rezolvare PBinfo #2139

Decorative Icon Problema: codul / 2139

Decorative IconAutor: Darius

Principala misiune a unei expediții științifice este de a studia evoluția vieții 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ămoșilor săi pe scara evoluției se pot obține prin ștergerea 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.

Cerința

Date fiind codurile caracteristice ale două organisme vii diferite, scrieți un program care să determine codul caracteristic al celui mai evoluat strămoș comun al lor.

Date de intrare

Fișierul de intrare codul.in conține pe prima linie a, codul caracteristic al primului organism, iar pe linia a doua b, codul caracteristic al celui de-al doilea organism.

Date de ieșire

Fișierul de ieșire codul.out conține pe prima linie p, codul celui mai evoluat strămoș comun al lui a şi b.

Restricții și precizări
  • lungimile celor două șiruri sunt numere naturale mai mici sau egale cu 200
Exemplu:

codul.in

7145
847835

codul.out

75

Decorative Icon Explică rezolvarea folosind Inteligența Artificială

Folosește modelul nostru de AI special antrenament pentru a rezolva problemele de pe PBinfo! În baza creditelor AI primești explicații pentru probleme, pe care le alegi și le rulezi exact atunci când dorești, la un singur click distanță! Află mai multe informații:

👉 Achiziționează credite AI
Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

LinkedIn Instagram GitHub
© Copyright 2026 - CodulLuiAndrei.ro - Toate drepturile sunt rezervate