Scribd
Cargar
3 vistas1 página

Parejas de cartas en juego Uno

El problema número 834 describe un juego de cartas similar al Uno, donde las cartas tienen números y deben compartir al menos un dígito para ser colocadas en el pozo de descarte. Mariano Gana busca equilibrar el juego para un grupo grande de amigos y necesita saber cuántas parejas de cartas pueden colocarse consecutivamente. El documento detalla la entrada y salida del programa que calcula estas parejas para múltiples casos de prueba.

Cargado por

es22dua
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
3 vistas1 página

Parejas de cartas en juego Uno

El problema número 834 describe un juego de cartas similar al Uno, donde las cartas tienen números y deben compartir al menos un dígito para ser colocadas en el pozo de descarte. Mariano Gana busca equilibrar el juego para un grupo grande de amigos y necesita saber cuántas parejas de cartas pueden colocarse consecutivamente. El documento detalla la entrada y salida del programa que calcula estas parejas para múltiples casos de prueba.

Cargado por

es22dua
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Problema número 834

Uno para muchos


Tiempo máximo: 1,000-2,000 s Memoria máxima: 4096 KiB
[Link]

El Uno es un juego de cartas muy popular. Las cartas tienen un


número (entre 0 y 9) y un color (azul, amarillo, rojo o verde). Los
jugadores empiezan con 7 cartas y tienen que irse deshaciendo de ellas
colocándolas en el llamado pozo de descarte. Para poder colocar una
carta en él, la anterior tiene que tener o bien el mismo número o
bien el mismo color que aquella que se colocará encima. Hay además
algunas cartas de acción que dan más variedad al juego.
Mariano Gana es muy aficionado a ese juego, sobre todo porque
siempre se alza con la victoria contra su novia Marı́a. En unas sema-
nas se van a ir a una casa rural con un montón de amigos y quiere
llevárselo, pero como van a ser tantos le da miedo que el número de cartas se quede corto.
Está ideando un juego parecido donde las cartas tendrán solamente números, y no colores, pero en
lugar de ser del 0 al 9 podrán tener muchos más dı́gitos. Para que una carta pueda colocarse encima de
otra en el pozo de descarte basta con que ambas compartan al menos un dı́gito.
Está intentando equilibrar el juego para que no sea ni muy fácil ni muy difı́cil con la cantidad de
gente que van a ser. Se está planteando un montón de posibles mazos de cartas y para cada uno querrı́a
saber cuántas parejas de cartas hay que puedan ponerse consecutivas en el pozo de descarte.

Entrada
La primera lı́nea de la entrada contiene un único número con la cantidad de casos de prueba que
vienen a continuación (no más de 5000).
Cada caso de prueba ocupa dos lı́neas. La primera indica cuántas cartas tiene el mazo candidato de
Mariano (entre 1 y 300.000). La segunda lı́nea contiene la lista de números de cada carta separados por
un espacio. Los números pueden repetirse y no tendrán más de 9 dı́gitos. Además, Mariano ha decidido
que nunca existirá la carta número 0.
Se garantiza que la suma del número de cartas de los mazos de los casos de prueba no superará 106 .

Salida
Por cada caso de prueba el programa escribirá una lı́nea con la cantidad de parejas de cartas que
pueden ponerse juntas en el pozo de descarte.

Entrada de ejemplo
3
4
1 10 100 1000
4
10 2 31 1114
5
5 5 5 5 5

Salida de ejemplo
6
3
10

Autores: Marco Antonio Gómez Martı́n y Pedro Pablo Gómez Martı́n.

También podría gustarte