Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | zimeria.in, zimeria.out | Sursă | ONI 2014, clasa a 10-a |
| Autor | Daniel Popa | Adăugată de |  Tudor Varan •tudorv96 |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 8192 kbytes |
| Scorul tău | N/A | Dificultate |   2/5 |
Vezi solutiile trimise | Statistici
Zimeria
Olimpia D’Info a găsit o placă gravată ce conţine mai multe cuvinte scrise cu semne grafice necunoscute, fiecare cuvânt fiind format din exact 5 semne grafice. Studiind cu atenţie cuvintele, a dedus că în scrierea acestora sunt utilizate 12 semne grafice distincte şi a asociat câte o literă mică din alfabetul englez fiecărui semn. După asociere, a stabilit pentru fiecare semn o complexitate, scriind literele în ordinea crescătoare a complexităţilor pe care le-a stabilit anterior. Olimpia consideră că această ”complexitate” este cel mai potrivit criteriu de ordonare lexicografică.
Cerinţe
Cunoscând ordinea semnelor şi cuvintele de pe placă determinaţi:
a) Numărul de cuvinte distincte existente pe placă.
b) Şirul de cuvinte ordonat lexicografic, conform criteriului formulat de Olimpia.
Date de intrare
Fişierul de intrare zimeria.in conţine:
- pe prima linie un numărul natural p = 1 sau p = 2, reprezentând varianta cerinţei de rezolvare;
- pe a doua linie un număr natural n reprezentând numărul de cuvintede pe placă;
- pe a treia linie 12 caractere, litere mici ale alfabetului englez, care reprezintă semnele codificate, în ordinea lexicografică a semnelor;
- pe fiecare din următoarele n linii câte un cuvânt.
Date de ieşire
- Dacă valoarea lui p este 1, atunci se va rezolva numai punctul a) din cerinţă.
În acest caz, fişierul de ieşire zimeria.out va conţine pe prima linie numărul de cuvinte distincte de pe placă. - Dacă valoarea lui p este 2, atunci se va rezolva numai punctul b) din cerinţă.
În acest caz, fişierul de ieşire zimeria.out va conţine n linii, pe fiecare linie câte un cuvânt în ordine lexicografică, conform complexităţii stabilite de către Olimpia.
Restricţii
- n < 400000;
- 30% din teste vor avea pe prima linie valoarea 1, iar restul de 70% din teste vor avea pe prima linie valoarea 2.
Exemplu
| zimeria.in | zimeria.out |
|---|---|
| 1 5 qwertyuiopas reeet wyuty reeet oiopp oiopp | 3 |
| 2 5 qwertyuiopas oiopp reeet wyuty reeet oiopp | wyuty reeet reeet oiopp oiopp |
Explicaţie
Pentru primul exemplu placa conţine 3 cuvinte distincte.
Pentru al doilea exemplu ordonăm cuvintele şi obţinem wyuty, reeet, reeet, oiopp,
oiopp.
