Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2008-04-05 15:59:24.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | fibo.in, fibo.out | Sursă | Grigore Moisil 2008, clasele 7-8 |
| Autor | Clara Ionescu | Adăugată de |  Filip Cristian Buruiana •filipb |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 4736 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Fibo
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:
- Continutul fisierului de arhivat se imparte in M bucati avand exact K octeti
- Pentru doua bucati consecutive se determina cea mai lunga secventa de octeti de la sfarsitul primei bucati, care apare si la inceputul celei de-a doua bucati
- Arhivarea propriu-zisa se realizeaza prin scrierea bucatilor in fisier astfel incat secventele care apar si la sfarsitul bucatii curente si la inceputul bucatii urmatoare sa apara o singura data
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.
Cerinta
...
Date de intrare
...
Date de iesire
...
Restrictii
- 1 < N ≤ 1 000 000
Exemplu
| fibo.in | fibo.out |
|---|---|
| 15 | 6 |
Explicatie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
