Pagini recente » Diferente pentru utilizator/luca_pook intre reviziile 30 si 23 | Diferente pentru utilizator/horax intre reviziile 3 si 2 | Diferente pentru utilizator/blue_phoenix intre reviziile 8 si 7 | Diferente pentru problema/cartele intre reviziile 8 si 7 | Diferente pentru problema/perioada01 intre reviziile 8 si 7
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="perioada01") ==
Se dau doua numere $N$ si $P$. Se considera sirul de caractere de lungime $N$, plin cu $0$. Seful la bani stie ca a ales $P$ pozitii distincte pe care le-a transformat din $0$ in $1$. Intrebarea lui este daca sirul nou format este periodic sau nu (un sir se numeste periodic daca se poate obtine prin concatenarea unei subsecvente a sale; Exemplu: "ababab" este periodic deoarece are perioada "ab", dar "ababb" nu este periodic). Daca este periodic, se va afisa lungimea perioadei minime a acestuia, altfel $-1$.
Se dau doua numere $N$ si $P$. Se considera sirul de caractere de lungime $N$, plin cu $0$. Seful la bani stie ca a ales $P$ pozitii distincte pe care le-a transformat din $0$ in $1$. Intrebarea lui este daca sirul nou format este periodic sau nu (un sir se numeste periodic daca se poate obtine prin concatenarea unui subsir de-al sau; Exemplu: "ababab" este periodic deoarece are perioada "ab", dar "abac" nu este periodic). Daca este periodic, se va afisa lungimea perioadei minime a acestuia, altfel $-1$.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
