Magicians: the meeting

Laura está obsesionada con un juego de cartas llamado Magicians: the meeting.
Ha empezado a apuntarse a distintos torneos en una tienda de Madrid. A veces
gana y a veces pierde. Como todavía es muy novata quiere saber si está
mejorando en los torneos. Por eso quiere saber cuál ha sido el mayor número de
victorias en un torneo hasta el momento.
Entrada
La entrada estará compuesta por una serie de casos de prueba. Cada uno de ellos
estará compuesto por dos líneas. La primera línea indica el número de torneos a
los que ha asistido Laura y la segunda, el número de victorias que obtuvo en cada
día.
Como Laura está muy, muy obsesionada, puede haber jugado hasta 10 9 partidas
en total.
Salida
Por cada caso el programa escribirá una línea en la que debe indicarse, para cada
día y separados por espacios en blanco, el mayor número de victorias que Laura
ha conseguido hasta ese día.
Entrada de ejemplo
3
5
3 2 4 5 3
3
1 1 1
5
5 4 3 2 1

Salida de ejemplo
3 3 4 5 5
1 1 1
5 5 5 5 5

Autor: Rafael Andrés Hernández Roldán

Gastos acumulados
¡Horror! Laura ha enganchado a su amigo Roberto a su juego de cartas favorito.
Y a Roberto se le ha ido de las manos. Compra docenas de paquetes de cartas (en
los que vienen cartas aleatorias) sin siquiera darse cuenta. Y lo que es peor, como
compra tantos, las cartas que no le interesan las vende… ¡para poder comprar
más cartas! ¿Le echas una mano para saber cuánto ha gastado exactamente?
Entrada
La entrada estará compuesta por una serie de casos de prueba. Cada uno de ellos
estará compuesto por dos líneas. La primera línea indica el número de
transacciones que ha realizado Roberto. En la segunda están descritas cada una
de esas transacciones como enteros positivos cuando gana dinero vendiendo
cartas y negativos cuando las compra.
Salida
Por cada caso el programa escribirá una línea en la que debe indicarse el total
gastado o ganado.
Entrada de ejemplo
3
5
10 -15 5 -40 -20
3
10 5 2
5
-5 -1 -10 -4 -100

Salida de ejemplo
-60
17
-120

Autor: Rafael Andrés Hernández Roldán

Colección de cómics
No hay nada peor en la vida que tener tu colección de cómics desordenada. En la
última mudanza llevaba mi colección separada en distintas cajas y se han
desordenado. Afortunadamente, conozco varios métodos de ordenación. Para
elegir el mejor método necesito saber cuál es el mayor conjunto de cómics
ordenados que haya en una caja.
Entrada
La entrada comienza con el número de cajas de cómics (casos de prueba). A
continuación, se describe cada caja con dos líneas: la primera con el número de
cómics que hay dentro y la segunda con el número de cada cómic.
Salida
Para cada caja, se debe indicar en una línea y separadas por un espacio en blanco
la posición del primer y del último cómic que se encuentran en el conjunto
ordenado de cómics de mayor tamaño. En caso de que haya varios conjuntos del
mayor tamaño, se elegirá el que esté más a la derecha.
Entrada de ejemplo
4
10
3 6 9 1 5 4 20 2 31 8
16
16 17 18 19 20 11 12 13 14 15 10 5 6 7 8 9
5
1 2 3 4 5
5
5 4 3 2 1

Salida de ejemplo
1 3
12 16
1 5
5 5

Autor: Rafael Andrés Hernández Roldán