Fişierul intrare/ieşire:raganama.in, raganama.outSursăONI 2019 baraj gimnaziu
AutorEmanuela CerchezAdăugată deFantastic_ManTudor Harry Voicu Fantastic_Man
Timp execuţie pe test0.6 secLimită de memorie8192 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Raganama (baraj gimnaziu)

La naşterea unei fete în tribul Ragan Ama părinţii trebuie să îi găsească cel mai frumos nume posibil. Sunt considerate nume frumoase doar anagramele unui cuvânt care, în limba lor, înseamnă frumoasă ca roua dimineţilor, blândă ca mângâierea vântului printre frunze, binecuvântată de lumina soarelui şi a lunii.
Viaţa fetei va sta sub o stea norocoasă dacă numele său este cel mai mic din punct de vedere lexicografic, diferit de al oricăreia dintre fetele din trib.

Cerinţă

Fiindcă astăzi în trib s-a născut o fetiţă, scrieţi un program care, cunoscând numele fetelor din trib, rezolvă următoarele cerinţe:
1. afişează numele pe care părinţii ar trebui să i-l dea fetei pentru ca viaţa să-i stea sub o stea norocoasă;
2. determină câte nume frumoase, diferite de cele ale fetelor din trib, există.

Date de intrare

Fişierul de intrare raganama.in conţine pe prima linie un număr natural C, care reprezintă cerinţa care trebuie să fie rezolvată (1 sau 2). Pe următoarele linii se află numele fetelor din trib, câte un nume pe o linie, în ordine lexicografică; toate numele sunt anagrame ale aceluiaşi cuvânt.

Date de ieşire

Fişierul de intrare raganama.out va conţine o singură linie.
Dacă C=1, pe această linie pe care va fi scris numele pe care părinţii ar trebui să i-l dea fetei.
Dacă C=2, pe această linie va fi scris numărul de nume frumoase, diferite de cele ale fetelor din trib.

Restricţii

  • Numele fetelor sunt formate din maximum 100 de litere mici din alfabetul englez.
  • În trib există maximum 100000 de fete.
  • O anagramă a unui cuvânt este formată din aceleaşi litere cu cuvântul dat, eventual într-o altă ordine. De exemplu cuvântul “armata” este o anagramă a cuvântului “tamara”.
  • Spunem că un cuvânt a1a2...an este mai mic din punct de vedere lexicografic decât un cuvânt b1b2...bn dacă există 1 ≤ k ≤ n astfel încât ai=bi, pentru orice 1 ≤ i < k şi ak < bk.
  • Se garantează că pentru datele de test există un nume ce poate fi dat fetei nou-născute.
  • Pentru teste valorând 20 de puncte rezultatul la cerinţa 2 va avea maximum 18 cifre.
  • Pentru teste valorând 50 de puncte cerinţa este 1.

Exemplu

raganama.inraganama.outExplicaţie
1
aacn
aanc
acan
acna
anac
caan
cana
anca
Există în total 12 anagrame:
aacn
aanc
acan
acna
anac
anca
caan
cana
cnaa
naac
naca
ncaa
Primul nume în ordine lexicografică care nu aparţine niciunei fete din trib este anca.
Dintre cele 12 anagrame existente, 7 sunt deja numele unor fete din trib, deci mai
exista 12-7=5 nume frumoase.
2
aacn
aanc
acan
acna
anac
caan
cana
5
Trebuie sa te autentifici pentru a trimite solutii. Click aici