#3036
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 | #64484724 | Utilizator | |
| Fișier | raganama.cpp | Dimensiune | 2.05 KB |
| Data încărcării | 10 Mai 2026, 14:36 | Scor/rezultat | 100 puncte |
raganama.cpp: In function ‘bignum multiply_small(bignum&, int)’: raganama.cpp:50:27: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare] 50 | for (int i = 0; i < x.size() or carry; ++i) { | ~~^~~~~~~~~~ raganama.cpp:51:23: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare] 51 | if (i == x.size()) x.push_back(0); | ~~^~~~~~~~~~~ raganama.cpp: In function ‘bignum subtract_small(bignum&, int)’: raganama.cpp:75:27: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare] 75 | for (int i = 0; i < x.size(); ++i) { | ~~^~~~~~~~~~ raganama.cpp: In function ‘int main()’: raganama.cpp:106:27: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare] 106 | for (int i = 2; i <= name.size(); ++i) { | ~~^~~~~~~~~~~~~~
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0.002 secunde | OK. | 5 | 5 | ||
| 2 | 0.001 secunde | OK. | 5 | 5 | ||
| 3 | 0.002 secunde | OK. | 5 | 5 | ||
| 4 | 0.005 secunde | OK. | 5 | 5 | ||
| 5 | 0.007 secunde | OK. | 10 | 10 | ||
| 6 | 0.006 secunde | OK. | 10 | 10 | ||
| 7 | 0.006 secunde | OK. | 10 | 10 | ||
| 8 | 0.005 secunde | OK. | 10 | 10 | ||
| 9 | 0.012 secunde | OK. | 10 | 10 | ||
| 10 | 0.011 secunde | OK. | 10 | 10 | ||
| 11 | 0.009 secunde | OK. | 10 | 10 | ||
| 12 | 0.007 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ă.