Pagini recente » Diferente pentru problema/comisia intre reviziile 14 si 13 | Diferente pentru problema/hagi intre reviziile 18 si 24 | Carnati | Diferente pentru problema/prieteni intre reviziile 2 si 3 | Diferente pentru problema/calandrinon intre reviziile 11 si 9
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 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.
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.
h2. Date de intrare
Fişierul de intrare $calandrinon.in$ va conţine pe prima linie o singură valoare, $N$, reprezentând numărul de caractere al şirului.
Pe cea de-a doua linie a fişierului se vor afla $N$ caractere reprezentând şirul iniţial.
Pe cea de-a doua linie a fişierului se vor afla $N$ reprezentând şirul iniţial.
h2. Date de ieşire
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.