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^5$ , i que totes les forces estan entre 1 i $10^9$ .

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