Pagini recente » Diferente pentru problema/inversmodular intre reviziile 117 si 52 | Istoria paginii problema/cub5 | Diferente pentru problema/jimmy intre reviziile 6 si 7 | Diferente pentru problema/scmax intre reviziile 19 si 20 | Diferente pentru problema/smooth2 intre reviziile 14 si 15
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 ş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 întregul ş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.
