BaroGangplank


Submit solution

Points: 30
Time limit: 20.0s
Memory limit: 488M

Author:
Problem type
Pensar!
Category
Codejam
Allowed languages
Bash, C, C#, C++, Haskell, Java, Kotlin, Python

:(

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


  • 2
    EricMM8  commented on Nov. 20, 2023, 7:12 p.m.

    enter image description here


  • 4
    Puccy  commented on Nov. 20, 2023, 7:11 p.m.

    enter image description here


    • 4
      arnau  commented on Jan. 15, 2024, 6:39 p.m.

      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.


  • -8
    OmarITBdam1rGrau  commented on Oct. 6, 2023, 9:02 a.m.

    This comment is hidden due to too much negative feedback. Click here to view it.


  • 3
    dserrano1  commented on Aug. 30, 2023, 5:12 p.m.

    Bajen los puntos