Diferente pentru problema/calandrinon intre reviziile #5 si #4
Nu exista diferente intre titluri.
Diferente intre continut:
# Să fie de lungime maximă posibilă # Să fie minim lexicografic in comparaţie cu orice alt şir care ar respecta primele $2$ condiţii după o posibilă serie de eliminări
De exemplu, dacă aţi avea şirul $alblb$, o posibilă serie de eliminări ar fi alegerea primului $l$ şi al celui de-al doilea $b$ astfelîncât şirul rezultatîn final va fi $abl$. Aceasta reprezintă şi soluţia acceptată de pasărea cea albăîn cazul şirului de faţă. O altă serie de eliminări ar fi alegerea celui de-al doilea $l$ şi a celui de-al doilea $b$ obţinând şirul $alb$.În acest caz primele două proprietăţi sunt respectate, dar nu şi cea de-a treia deoarece am văzut că există o altă serie de eliminăriîn urma cărora obţinem şirul $abl$ care din punct de vedere lexicografic este mai mic decât $alb$.
De exemplu, dacă aţi avea şirul $alblb$, o posibilă serie de eliminări ar fi alegerea primului $l$ şi al celui de-al doilea $b$ astfel incât şirul rezultat in final va fi $abl$. Aceasta reprezintă şi soluţia acceptată de pasărea cea albă in cazul şirului de faţă. O altă serie de eliminări ar fi alegerea celui de-al doilea $l$ şi a celui de-al doilea $b$ obţinand şirul $alb$. In acest caz primele două proprietăţi sunt respectate, dar nu şi cea de-a treia deoarece am văzut că există o altă serie de eliminări in urma cărora obţinem şirul $abl$ care din punct de vedere lexicografic este mai mic decat $alb$.
h2. Date de intrare