Pagini recente » Diferente pentru problema/eq4 intre reviziile 21 si 7 | Diferente pentru problema/paznici3 intre reviziile 4 si 5 | Atasamentele paginii Profil nemesis | Atasamentele paginii Profil me_andy | Diferente pentru problema/sirinf intre reviziile 37 si 34
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="sirinf") ==
Precizare: In timpul concursului testele erau slabe. Acum testele au fost actualizate.
Cristinel a gasit un sir de caractere *S* de lungime *N*. Alexei este invidios pentru ca vrea si el un sir de caractere. Din aceasta cauza ei au hotarat ca cine rezolva aceasta problema acela primeste sirul de caractere.
Definim stringul infinit *T* ca fiind o concatenare infinita a lui *S*. Cu alte cuvinte, $T = S + S + ... + S$ de un numar infinit de ori. Si Alexei si Cristinel au observat ca stringul *T* are cel mult *N* suffixe distincte. Al *N+1*-lea suffix o sa fie egal cu primul suffix. Al *N+2*-lea suffix o sa fie egal cu al doilea suffix. Si tot asa mai departe. Luam cele *N* suffixe, le sortam lexicografic (in caz de egalitate, dupa indexul suffixului. Pentru a primi sirul de caractere, Alexei si Cristinel trebuie sa raspunda la intrebarea: Pe ce pozitie se afla stringul *S* in lista sortata a celor *N* suffixe?
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
