#1830
Armata Regelui
În Regatul din Sud nu e niciodată prea devreme să te pregăteşti de război. De aceea, în fiecare an Regele organizează un concurs în care premiaţi sunt cei mai buni strategi. Mai întâi, Strategul Şef alege configuraţia ideală de razboi, în care armata va fi dispusă. O trupă într-o configurație e reprezentată de o literă mica din mulțimea {'a'..'z'}
. De exemplu, configuraţia “ffscaam"
descrie o armată formată din doi fermieri, un soldat, un cavaler, doi arcaşi şi un mag. Bineînţeles, în timpul unei lupte, trupele nu îşi vor menţine neapărat poziiţile inţiale. Cu toate acestea, orice tip de trupă poate schimba poziţia cu maxim un alt tip de trupă, ştiut de dinainte de toţi locuitorii regatului. De asemenea se ştie că arcaşii nu schimbă poziţii decât între ei. Pentru exemplul anterior, dacă un fermier sau un soldat nu schimbă poziţii decât cu un alt fermier sau soldat, configuraţii echivalente cu “ffscaam"
sunt “fsfcaam"
şi “sffcaam"
.
Fiecare strateg concurent alege o configuraţie, iar câştigătorii sunt cei care aleg configuraţii echivalente cu cea a Strategului Şef.
Concursul EMPOWERSOFT, 2016
Problema | Armata Regelui | Operații I/O |
armata_regelui.in /armata_regelui.out
|
---|---|---|---|
Limita timp | 1 secunde | Limita memorie |
Total: 1 MB
/
Stivă 1 MB
|
Id soluție | #49110648 | Utilizator | |
Fișier | armata_regelui.cpp | Dimensiune | 3.40 KB |
Data încărcării | 15 Februarie 2024, 15:04 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 10 | 10 | ||
1 | 0 secunde | OK. | 10 | 10 | ||
2 | 0 secunde | OK. | 10 | 10 | ||
3 | 0 secunde | OK. | 10 | 10 | ||
4 | 0.008 secunde | OK. | 10 | 10 | ||
5 | 0.036 secunde | OK. | 10 | 10 | ||
6 | 0.092 secunde | OK. | 10 | 10 | ||
7 | 0.144 secunde | OK. | 10 | 10 | ||
8 | 0.072 secunde | OK. | 10 | 10 | ||
9 | 0.212 secunde | OK. | 10 | 10 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Armata Regelui 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ă.