Pagini recente » Diferente pentru problema/suma intre reviziile 3 si 4 | Diferente pentru problema/pm2 intre reviziile 4 si 5 | Diferente pentru problema/palin3 intre reviziile 3 si 4 | Clasament | Diferente pentru problema/lant intre reviziile 8 si 9
Diferente pentru
problema/lant intre reviziile
#8 si
#9
Nu exista diferente intre titluri.
Diferente intre continut:
* daca $x$ si $y$ sunt cuvinte consecutive in lant (in ordinea $x$ $y$) , atunci similitudinea dintre $x$ si $y$ este $≤ k$;
* lantul este maximal (adica nu putem adauga inca un cuvant la sfarsitul acestui lant, astfel incat sa fie respectate proprietatile precedente).
h2. Cerinta
Scrieti un program care sa determine numarul de lanturi de $k-similitudine$ care incep cu $c0$.
h2. Date de intrare
...
Fisierul de intrare $lant.in$ contine pe prima linie valoarea $k$. Pe urmatoarele linii se afla textul dat.
h2. Date de iesire
...
Fisierul de iesire $lant.out$ va contine o singura linie pe care va fi scris numarul de lanturi de $k-similitudine$ care $incep$ cu $c0$.
h2. Restrictii
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.