Pagini recente » Monitorul de evaluare | Diferente pentru utilizator/mihnea_info intre reviziile 2 si 9 | Diferente pentru problema/livada2 intre reviziile 5 si 4 | Diferente pentru blog/noutati intre reviziile 3 si 14 | Diferente pentru problema/calandrinon intre reviziile 2 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Restricţii
* $1 ≤ N ≤ 10^6^$
* Spunem că un şir de caractere $A=(A{~1~},A{~2~}...A{~M~})$ este mai mic lexicografic decât un alt şir $B=(B{~1~}, B{~2~}...,B{~M~})$ dacă există o poziţie $1$ ≤ $i$ ≤ $N$ astfel încât $A{~1~} = B{~1~}$, $A{~2~} = B{~2~}$ $...$ $A{~i-1~} = B{~i-1~}$ si $A{~i~} < B{~i~}$.
* Pentru $25%$ din teste, sirul va putea contine doar caracterele $(a, b, c, d, e, f, g)$
* Pentru $50%$ din teste, $1 ≤ N ≤ 2 500$
* Pentru $70%$ din teste, $1 ≤ N ≤ 10^5^$
* Spunem că un şir de caractere $a{~1~},a{~2~}...a{~M~}$ este mai mic lexicografic decât un şir $b{~1~}, b{~2~}...b{~M~}$ dacă există o poziţie $1$ ≤ $i$ ≤ $M$ astfel încât $a{~1~} = b{~1~}$, $a{~2~} = b{~2~}$ $...$ $a{~i-1~} = b{~i-1~}$ şi $a{~i~} < b{~i~}$.
h2. Exemplu
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
