== include(page="template/taskheader" task_id="fibo") ==

== include(page="template/taskheader" task_id="zip") ==

Un student oarecare, la o facultate oarecare are de scris ca tema de casa la o materie oarecare un program de arhivare. Studentul si-a propus sa implementeze urmatorul algoritm:

Din cauza unei erori in program intre bucatile fisierului s-au strecurat si alte bucati, tot de lungime $K$, iar ordinea bucatilor s-a schimbat si ea. De asemenea, daca au existat bucati identice in fisierul initial, este posibil ca acestea sa apara de mai putine ori, in urma erorii.

h2. Cerinta

...

Arhivati fisierului initial, stiind ca acesta este format din bucatile care conduc la o arhivare optima in sensul ca fisierul rezultat dupa arhivare are lungime minima.

h2. Date de intrare

...

Pe prima linie a fisierului de intrare $zip.in$ se afla trei numere naturale: $N$ (numarul total al bucatilor care au fost obtinute de catre programul studentului), $M$ (numarul bucatilor in fisierul initial) si $K$ (lungimea in octeti a bucatilor). Cele trei numere sunt separate prin cate un spatiu. Pe urmatoarele $N$ linii se afla cate $K$ caractere, formand bucatile obtinute de catre student.

h2. Date de iesire

...

In fisierul de iesire $zip.out$ se va scrie lungimea fisierului arhivat.

h2. Restrictii

* $1 < N &le; 1 000 000$

* $1 ≤ M ≤ N ≤ 100$
* $1 ≤ K ≤ 100$

h2. Exemplu

table(example). |_. fibo.in |_. fibo.out |
|15
|6

table(example). |_. zip.in |_. zip.out |
| 5 2 4
  rado
  dora
  arad
  oboa
  aaaa
| 5

|
h3. Explicatie

...

Fisierul initial a fost format din bucatile $arad$ si $rado$. Cea mai lunga secventa care satisface conditiile este $rad$, deci forma arhivata a fisierului va fi $arado$, avand cinci octeti.
 
== include(page="template/taskfooter" task_id="zip") ==

== include(page="template/taskfooter" task_id="fibo") ==

2975