BaroGangplank
La tripulació pirata del submarí BaroGangplank està formada per el capità Roberto Gangplank, parent del mateix Gangplank que els altres 3 problemes, tú, una dona pelroja i pirata, una tripulació totalment submisa anomenada “Homes de DAMvi” i un nen de 13 anys que li dona ordres a tota la tripulació. El capità se t’atansa:
- Anem a jugar a un joc
- Capità, els seus jocs sempre estan manegats, ho sé dels anteriors 3 problemes. A part, no hauria de preocupar-se de la medusa gegant?
- Bajanades. Mira, tinc aquests cilindres negres i aquests verds, i els poso en línia
- Capità, això és el combustible del reactor nuclear
- Aleshores, prenem torns i agafem un dels cilindres dels dos extrems de la fila, fins que algú agafa 3 cilindres verds i perd
- Capità, això és Combustible de fulguri volàtil, si n’agafes 3 passarien coses pitjors que no pas perdre
- Ximpleries, començo jo
És obvi que el capità està fent trampes com sempre. Podries saber donada la fila de cilindres si el capità guanya sempre facis el que facis, o al contrari tens alguna oportunitat?
Entrada
La primera línia són dos nombres \(0 < N < 351\) i \(0 < K < N\) Després ve una String de \(N\) caràcters, a on C és el combustible actiu i P és el combustible empobrit \(K\) és el nombre de cilindres de combustible actiu que has d’agafar per perdre el joc. Es garanteix que hi ha suficients cilindres perquè en cap cas es puguin agafar tots sense que algú en tingui \(K\), i, per tant, no hi ha empat.
Sortida
Per cada cas de prova, si Gangplank guanya sempre encara que tu juguis perfecte, es dirà “GANGPLANK”. En cas que jugant perfecte guanyis tu, es dirà “JO”. Recorda que sempre comença Gangplank
Exemple d'Entrada
4 1 CCCP
8 2 PCPPCCCC
9 1 PPCPPCPPC
Exemple de Sortida
GANGPLANK
GANGPLANK
JO
Comments
Pídele más espacio para armas en la alforja, que estoy hasta las narices de tener que ir tirando basura por ahí sólo para guardarme un mandoble oxidada y las semillas Kolog huelen raro.
This comment is hidden due to too much negative feedback. Click here to view it.