Pagini recente » Atasamentele paginii Cerere | Monitorul de evaluare | Diferente pentru utilizator/mathboy intre reviziile 158 si 134 | Diferente pentru algoritmiada-2016/runda-3/solutii intre reviziile 9 si 3 | 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
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.