Pagini recente » Diferente pentru utilizator/raduzer intre reviziile 176 si 33 | Diferente pentru home intre reviziile 173 si 172 | Diferente pentru utilizator/mitsa3 intre reviziile 5 si 12 | Diferente pentru utilizator/login intre reviziile 2 si 3 | Diferente pentru problema/calandrinon intre reviziile 7 si 6
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ă 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 î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$.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.