Set i mig

L’Anna i la Ivet juguen a una versió simplificada del “set i mig”, amb
un munt de cartes procedents de moltes baralles. Les cartes entre 1 i 7
valen el seu valor tal qual; la sota, el cavall i el rei valen cadascuna
mig punt. No es fan servir les altres cartes de la baralla. Una partida
consisteix en tantes rondes com les cartes permetin fins que s’acabin.

L’objectiu de les dues jugadores a cada ronda és que la suma dels valors
de les seves cartes s’acosti el màxim possible a set i mig sense
passar-se. Primer, l’Anna rep una carta, que només veu ella. Després,
pot anar demanant cartes, que tothom veu, d’una en una, fins que es
planta. Si en algun moment es passa de set i mig, aquesta ronda s’acaba
immediatament i la guanya la Ivet, sense ni jugar. Altrament, la Ivet
(que fa de banca) treu cartes fins que decideix plantar-se. Si es passa
de set i mig, l’Anna guanya immediatament aquesta ronda. Si les dues
jugadores s’han plantat sense passar-se, guanya la ronda la que tingui
la suma més gran (la Ivet en cas d’empat).

Suposeu aquestes estratègies senzilles per a les jugadores: L’Anna
demana cartes fins que sumen almenys 6 (o es passa). La Ivet para de
treure cartes quan es passa, o quan sumen almenys 5 i sumen almenys la
mínima puntació que pot tenir l’Anna, tenint en compte que la primera
carta de l’Anna no la veu, i que no coneix l’estratègia de l’Anna.

Donades les cartes en l’ordre en que sortiran, podeu calcular quantes
rondes guanyarà l’Anna i quantes la Ivet?

Entrada

L’entrada consisteix en diverses partides, cadascuna definida amb una
paraula que conté les cartes en l’ordre en què sortiran: entre 1 i 10⁴
caràcters triats de “1234567SCR”.

Sortida

Per a cada partida, escriviu la puntuació final de l’Anna i de la Ivet.
Ignoreu l’última ronda si s’acaben les cartes abans del final d’aquesta
ronda.

Puntuació

- Cas A:

  Casos on cada partida té exactament les cartes d’una ronda, com les
  partides de l’exemple d’entrada 1.

- Cas B:

  Casos de tot tipus.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T19:58:06.209Z

© Jutge.org, 2006–2026.
https://jutge.org
