Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-03-26 07:54:59.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:ratina.in, ratina.outSursăONI 2006
AutorDan-Ionut FecheteAdăugată deastronomyAirinei Adrian astronomy
Timp execuţie pe test0.2 secLimită de memorie65536 kbytes
Scorul tăuN/ADificultateN/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.inratina.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

Cum se trimit solutii?