#3036
raganama
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. 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ă.
ONIGIM 2019, baraj
Problema | raganama | Operații I/O |
raganama.in /raganama.out
|
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 8 MB
/
Stivă 4 MB
|
Id soluție | #50789251 | Utilizator | |
Fișier | raganama.cpp | Dimensiune | 3.16 KB |
Data încărcării | 04 Mai 2024, 23:26 | Scor / rezultat | 100 puncte |
raganama.cpp: In function 'int main()': raganama.cpp:122:28: warning: array subscript has type 'char' [-Wchar-subscripts] frecvl[s[i]]++; ^ raganama.cpp:126:41: warning: array subscript has type 'char' [-Wchar-subscripts] for (int j=1;j<=frecvl[i];j++) ^ raganama.cpp:160:28: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i=2;i<=s.size();i++) ^ raganama.cpp:115:9: warning: unused variable 'cnt' [-Wunused-variable] int cnt=0; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 5 | 5 | ||
2 | 0 secunde | OK. | 5 | 5 | ||
3 | 0.016 secunde | OK. | 5 | 5 | ||
4 | 0.016 secunde | OK. | 5 | 5 | ||
5 | 0.02 secunde | OK. | 10 | 10 | ||
6 | 0.024 secunde | OK. | 10 | 10 | ||
7 | 0.016 secunde | OK. | 10 | 10 | ||
8 | 0.016 secunde | OK. | 10 | 10 | ||
9 | 0.036 secunde | OK. | 10 | 10 | ||
10 | 0.04 secunde | OK. | 10 | 10 | ||
11 | 0.028 secunde | OK. | 10 | 10 | ||
12 | 0.028 secunde | OK. | 10 | 10 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema raganama face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.