Pagini recente » Atasamentele paginii Profil stefaz | Monitorul de evaluare | Diferente pentru utilizator/mgnt intre reviziile 3 si 1 | Diferente pentru utilizator/lehman97 intre reviziile 15 si 14 | Diferente pentru problema/calandrinon intre reviziile 9 si 10
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 a primului $b$ astfel încât şirul rezultat în final va fi $alb$. Acest şir respectă primele două proprietăţi, dar nu şi pe cea de-a treia deoarece există o altă serie de eliminări care rezultă într-un şir din punct de vedere lexicografic mai mic şi anume şirul $abl$ prin eliminarea primului $l$ şi a celui de-al doilea b. Aceasta din urmă este si soluţia acceptată de pasărea cea albă în cazul şirului curent.
De exemplu, dacă aţi avea şirul $alblb$, o posibilă serie de eliminări ar fi alegerea primului $l$ şi a primului $b$ astfel încât şirul rezultat în final va fie $alb$. Acest şir respectă primele două proprietăţi, dar nu şi pe cea de-a treia deoarece există o altă serie de eliminări care rezultă într-un şir din punct de vedere lexicografic mai mic şi anume şirul $abl$ prin eliminarea primului $l$ şi a celui de-al doilea b. Aceasta din urmă este şi soluţia acceptată de pasărea cea albă în cazul şirului dat ca exemplu.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.