Pagini recente » Monitorul de evaluare | Diferente pentru problema/cd intre reviziile 1 si 2 | Diferente pentru algoritmiada-2017/runda-finala/program intre reviziile 11 si 10 | Diferente pentru problema/puncte4 intre reviziile 12 si 13 | Diferente pentru problema/sir9 intre reviziile 5 si 6
Diferente pentru
problema/sir9 intre reviziile
#5 si
#6
Nu exista diferente intre titluri.
Diferente intre continut:
Se consideră un şir c ~1~c ~2~...c ~n~ format din $n$ caractere din mulţimea {A, B}.
Concatenăm şirul cu el însuşi şi obţinem un şir de lungime $2n$.
Pentru un indice $k$ ( $1≤k≤2n$ ) considerăm subsecvenţele de lungime cel mult $n$, care se termină pe poziţia $k$, iar dintre acestea fie s (k) subsecvenţa cea mai mică în ordine lexicografică.
h2. Date de intrare
Determinaţi indicele k pentru care s (k) are lungimea cea mai mare.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
