Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | lampa.in, lampa.out | Sursă | preONI 2008, Runda 4 |
| Autor | Adrian Airinei, Filip Cristian Buruiana | Adăugată de |  Filip Cristian Buruiana •filipb |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 8192 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Lampa
Astro si Buru sunt in criza de idei. Ei trebuie sa gaseasca rapid probleme pentru ultima runda a concursului preONI. Pentru ca nu au nici o idee, se hotarasc sa cumpere o lampa fermecata. Totusi, dupa ce o cumpara, acestia isi dau seama ca lampa este de fapt o lampa obisnuita, si nu una fermecata. De suparare, cei doi incep sa joace urmatorul joc: Buru scrie pe o foaie de hartie un cuvant format din litere mici ale alfabetului englez. Astro scrie si el alt cuvant. Cei doi vor scrie alternant cuvinte pe hartie, iar cuvantul scris la fiecare pas incepand cu al 3-lea va fi concatenarea celor doua cuvinte anterioare. De exemplu, Buru poate scrie pe hartie prima data cuvantul info. Astro scrie arena. Urmatoarele cuvinte care vor fi scrise sunt: infoarena, arenainfoarena, infoarenaarenainfoarena, etc. La un moment dat Buru se opreste dupa ce sunt scrie pe hartie N cuvinte si il intreaba pe Astro: "care sunt cele doua cuvinte de la care am plecat?". Pentru ca au scris atat de multe cuvinte, cei doi au uitat cuvintele.
Dandu-se N si al N-lea cuvant de pe hartie, sa se determine cele doua cuvinte initiale. Daca sunt mai multe solutii posibile se va afisa cea in care primul cuvant este minim lexicografic.
Date de intrare
Fisierul de intrare lampa.in contine pe prima linie numarul N. Cea de a doua linie va contine sirul de caractere reprezentand cel de-al N-lea cuvant de pe hartie.
Date de iesire
In fisierul de iesire lampa.out se va scrie pe prima linie primul cuvant de pe foaie ( cel scris de Buru ). A doua linie va contine cel de-al doilea cuvant de pe foaie ( cel scris de Astro ).
Restrictii
- 3 < N ≤ 25
- Lungimea sirului dat nu va depasi 1 000 000
- Cele doua cuvinte initiale au lungime nenula
Exemplu
| lampa.in | lampa.out |
|---|---|
| 5 astroburuburuastroburu | astro buru |
