Parcial Práctico 1 - Juego de cartas - Estructuras de Datos | Grupo 4 | 2021 - 2

.. class:: text-justify **Este mensaje es opcional:** Esta tarea tiene como objetivo evaluar su conocimiento en el tema de **Reemplazar con el tema a evaluar**, por eso se espera que para este problema lo aplique. **Debido a que este mensaje evidencia de que trata el problema o con cuáles herramientas podra resolverle, al igual que en los tags, si es crucial para resolverlo, es aconsejable no describirlo** | Enunciado del problema ---------------------- .. class:: text-justify El enunciado del problema está intentado para describir el problema y dar contexto relacionado para solucionar el problema. Este se considera el **parrafo #1** de la descripción. Para agregar texto en negrilla se hace **así**. También puede agregar un hipervínculo cómo: UNCode_. .. _UNCode: http://uncode.unal.edu.co | Asi se pueden agregar imagenes al problema con un tamaño determinado, debe poner la imagen en la carpeta /public/image_name para que el servidor pueda reconocerla. .. image:: task_id/image_name :height: 180px Aquí puede poner un segundo parrafo para el enunciado. Para poder agregar más parrafos tiene que agregar un salto de línea, el caractér '|' en otra línea, agregar otra línea en blaco y ahí si puede poner el otro parrafo. Así como están separados el parrafo 1 y el 2. Los caracteres especiales también deben escaparse como '\\t' Para agregar saltos de linea solo deben estar separados por un salto de linea y empezar por el caracter de tuberia '|' | Como esta línea que aparecerá en una nueva. | | Entrada ------- .. class:: text-justify Esta sección está intentada para hacer la descripción de las entradas del problema, por ejemplo: se dice que tiene que leer un número **n** tal que ``0 <= n <= 2000000000``. | Salida ------ Esta sección está intentada para hacer las descripción del formato de la salida o resultado del problema. Por ejemplo se puede decir: "Su programa deberá imprimir en la pantalla (usando cout) un número n como se indicó en el enunciado.". | Ejemplos -------- | .. container:: row .. container:: col-md-6 text-justify **Entrada Ejemplo 1** :: Ejemplo de entrada #1 .. container:: col-md-6 text-justify **Salida Ejemplo 1** :: Ejemplo de salida #1 | .. container:: row .. container:: col-md-6 text-justify **Entrada Ejemplo 2** :: Ejemplo de entrada #2 .. container:: col-md-6 text-justify **Salida Ejemplo 2** :: Ejemplo de salida #2 | .. container:: row .. container:: col-md-6 text-justify **Entrada Ejemplo 3** :: Ejemplo de entrada #2 .. container:: col-md-6 text-justify **Salida Ejemplo 3** :: Ejemplo de salida #2 | Notas ----- Esta sección tiene la intención de describir notas adicionales o sugerencias que se deseen o amerite agregar. La siguiente es una nota de ejemplo: "**La salida debe tener un caracter de nueva línea al final del archivo, de lo contrario puede recibir el veredicto de respuesta incorrecta.**".

Parcial Práctico 1 - Juego de cartas

Introducción al problema

En este problema se debe implementar un programa para determinar el ganador de un juego de cartas.

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 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 programa. 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 arriba del mazo.

La solución planteada sólo podrá hacer uso de listas encadenadas.

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_\text{i}\) separados por espacios que representan los valores de las cartas.

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.

Restricciones

\(0 < T < 1000\)
\(1 \leq N \leq 100000\)
\(1 \leq K \leq 100000\)
\(1 \leq P_\text{i} \leq 1000\)

Ejemplos

Entrada

4
4 2
1 2 3 4
4 6
1 1 1 1
6 2
2 10 3 2 1 1
2 2
1 1

Salida

Caso #1:
1
Caso #2:
1 2 3 4
Caso #3:
2
Caso #4:
1 2

Paste this command into your terminal:

The password to connect is

Select your language

Deadline	12/12/2021 23:59:59
Submission limit	No limitation

Parcial Práctico 1 - Juego de cartas

Introducción al problema

Descripción del problema

Entrada

Salida

Restricciones

Ejemplos

Information

Sign in

Help related to the task context.

Here you will find some information related to the language RST and how you can use it to make a good description.

Bold text:

Italic text:

Math text:

Monospaced text:

Bullet list:

Add image:

Add literal HTML:

More information:

Upload multiple files

Select multiple files to upload. In case the path is not specified, the files are going to be stored in the root directory of the task file system.

Understanding your result

After you submit your code, it will be assessed and a result will be given to you. The tables below list all possible results.

ACCEPTED

WRONG ANSWER

PRESENTATION ERROR

COMPILATION ERROR

RUNTIME ERROR

TIME LIMIT EXCEEDED

MEMORY LIMIT EXCEEDED

OUTPUT LIMIT EXCEEDED

GRADING RUNTIME ERROR

INTERNAL ERROR

SUBMISSION TIMED OUT

OVERFLOW

ENVIRONMENT NOT AVAILABLE

Delete all files

Are you sure you want to delete all files?

Parcial Práctico 1 - Juego de cartas

Introducción al problema

Descripción del problema

Entrada

Salida

Restricciones

Ejemplos

Visualize your code!

Information

Sign in

After you submit your code, it will be assessed and a result will be given to you.
The tables below list all possible results.

ENVIRONMENT NOT
AVAILABLE