Batalla

En un joc d’ordinador s’enfronten dos exèrcits, X i Y. L’exèrcit X té n
soldats, i l’exèrcit Y en té m. Cada soldat té una força entera
estrictament positiva. A cada torn, els soldats més forts de cada
exèrcit lluiten entre si en un combat individual. El soldat menys fort
mor, i el més fort sobreviu amb la diferència de forces. Per exemple, si
un soldat té 10 unitats de força i l’altre en té 12, el de 10 mor, i el
de 12 passa a tenir-ne 2. La batalla acaba quan algun exèrcit es queda
sense soldats. Al final, cal dir quants combats ha guanyat l’exèrcit X,
quants ha guanyat l’exèrcit Y, i quants han sigut empat, és a dir, amb
els dos soldats morts perquè tenien la mateixa força.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb un enter n,
seguit d’n enters que representen les forces dels soldats de l’exèrcit
X. A continuació ve un enter m, seguit d’m enters que representen les
forces dels soldats de l’exèrcit Y. Podeu assumir que n i m estan entre
1 i 10⁵, i que totes les forces estan entre 1 i 10⁹.

Sortida

Per a cada cas, escriviu el nombre de combats guanyats per l’exèrcit X,
per l’exèrcit Y, i el nombre d’empats.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T23:31:02.874Z

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