Scribd
Cargar
26 vistas2 páginas

Ganador en juego de cartas con K jugadores

Este documento describe un nuevo juego de cartas popular entre estudiantes. El juego se juega con K jugadores y una baraja de N cartas. Cada jugador toma el carta más alta restante de un extremo de la baraja, repitiendo este proceso hasta que no quedan cartas. El ganador es quien tenga la suma más alta al final. Se pide construir un robot que determine el ganador dado N, K y los valores de las cartas. La entrada incluye el número de casos T, luego N y K, y los valores de las cartas para cada caso. La sal

Cargado por

Jose Luis MORA RONCANCIO
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
26 vistas2 páginas

Ganador en juego de cartas con K jugadores

Este documento describe un nuevo juego de cartas popular entre estudiantes. El juego se juega con K jugadores y una baraja de N cartas. Cada jugador toma el carta más alta restante de un extremo de la baraja, repitiendo este proceso hasta que no quedan cartas. El ganador es quien tenga la suma más alta al final. Se pide construir un robot que determine el ganador dado N, K y los valores de las cartas. La entrada incluye el número de casos T, luego N y K, y los valores de las cartas para cada caso. La sal

Cargado por

Jose Luis MORA RONCANCIO
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 

B 
  
Descripción del problema 
 
Un  nuevo  juego  de  cartas  se  está volviendo  popular entre  estudiantes,  el juego  es 
jugado siempre por  K  personas y se desarrolla de la siguiente manera: 
Se comienza  con un mazo de  N  cartas, el  jugador  1  debe retirar la  carta mayor de 
uno de  los  extremos del  mazo (arriba o abajo), luego el jugador 2 retira nuevamente 
la  carta  mayor  de  las dos posibilidades  que queden  en los  extremos. Este proceso 
se repite hasta  llegar al jugador  K .  Luego  se vuelve a comenzar con el jugador 1. El 
juego  termina  cuando  se acaban  las cartas del mazo. El ganador del juego es quien 
al  finalizar  el  mazo  de  cartas  consiga  una  suma   mayor  que  la  de  los  demás 
participantes. 
Luego  de  conocer  el juego,  los estudiantes de estructuras de datos se percatan que 
el  juego no  tiene  sentido y es posible saber quién ganará el juego dado el mazo y el  
número  de jugadores por medio de un robot. Su tarea consiste en la  construcción de 
este robot que permita saber el ganador de cada juego. 
 
NOTA: ​ En  caso  de existir empate en las cartas de los extremos se debe seleccionar 
la carta que se encuentra a la Derecha. 
 
 
Entrada 
 
La  primera  línea  es  un  número  T   ​
que  representa la  cantidad de casos  de  prueba. 
Cada  caso  de prueba inicia  con una línea  con dos enteros  N ,  K  ​
que representan la 
cantidad  de  cartas  en  el  mazo  y  la  cantidad  de  jugadores  respectivamente.  La 
segunda  línea  de  cada  caso  de  prueba  contiene  N   números  P i   separados  por 
espacios que representan los valores de las cartas. 
  
Restricciones/Consideraciones
● 0 < T < 1000  
● 1 ≤ N ≤  100000  
● 1 ≤ K ≤  100000  
● 1 ≤ P i ≤ 1000  
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Salida 
Por cada caso de prueba se debe imprimir el ganador del juego, en caso de haber 
empate entre 2 o más jugadores, se debe imprimir todos los jugadores en empate 
separados por espacios y ordenados de menor a mayor. 
  
Ejemplo de Entrada  Ejemplo de Salida 

4  Caso #1: 
4 2  1 
1 2 3 4  Caso #2: 
4 6  1 2 3 4 
1 1 1 1  Caso #3: 
6 2  2 
2 10 3 2 1 1  Caso #4: 
2 2  1 2 
1 1   

  

También podría gustarte