Pagini recente » Monitorul de evaluare | Diferente pentru problema/omogene intre reviziile 3 si 2 | Diferente pentru problema/invtree intre reviziile 9 si 3 | Diferente pentru problema/tribut intre reviziile 3 si 12 | Diferente pentru problema/smooth2 intre reviziile 15 si 14
Nu exista diferente intre titluri.
Diferente intre continut:
Un şir de caractere se numeşte _smooth_ dacă:
- Este format doar din literele mici ale alfabetului englez.
- Pentru fiecare prefix al său este adevărat că diferenţa dintre frecvenţa maximă şi frecvenţa minimă a unei litere este cel mult egală cu $1$. În această condiţie sunt luate în considerare *doar* literele care apar cel puţin o dată în întregul şir.
- Pentru fiecare prefix al său este adevărat că diferenţa dintre frecvenţa maximă şi frecvenţa minimă a unei litere este cel mult egală cu $1$. În această condiţie sunt luate în considerare *doar* literele care apar cel puţin o dată în şir.
Spre exemplu, şirurile "abca", "aaaaaaa" şi "baab" sunt _smooth_, în timp ce şirurile "aab" şi "abracadabra" *nu* sunt _smooth_.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
