Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-03-26 07:54:59.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | ratina.in, ratina.out | Sursă | ONI 2006 |
| Autor | Dan-Ionut Fechete | Adăugată de |  Airinei Adrian •astronomy |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Ratina
Limba ratina are doar N cuvinte, numerotate de la 1 la N. Doua sau mai multe cuvinte se numesc k-asemenea daca au primele k litere identice. Gradul de asemanare intre t cuvinte este k daca cele t cuvinte sunt k-asemenea, dar nu sunt (k+1)-asemenea.
Cerinta
Scrieti un program care pentru un set de t cuvinte dat, raspunde la interogari de genul: "Care este gradul de asemanare intre cuvintele x1 x2 ... xt" ?
Date de intrare
...
Date de iesire
...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| ratina.in | ratina.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
