4192 - Juego de cartas 4192 - Juego de cartas 4192 - Juego de cartas

Statistics Sub: 38 | AC: 7 | AC%: 18,42 | Score: 4,44
Created by Manuel Alejandro Díaz Pérez
Added by Kino (2019-03-27)
Limits
Total Time: 30000 MS | Test Time: 1000 MS |Memory: 512 MB | Output: 64 MB | Size: 9 KB
Enabled languages
Available in

Description

A los niños de Nerdolandia les encanta jugar con cartas. En esta ocasión están jugando con n cartas, cada una con un id desde 1 hasta n. Cada carta tiene una cara vacía y otra cara con un número v que representa el valor de la carta. Hay J jugadores enumerados desde 1 hasta J. Inicialmente todas las cartas están en la mesa. El juego consiste de R rondas, donde en cada ronda una caja mágica genera tres números x, a y b, si x es positivo entonces el jugador x recoge todas las cartas con id entre a y b que queden en la mesa, si x es 0 entonces todas las cartas con id entre a y b deben ser puestas en la mesa. Después de las R rondas cada jugador gana tantos puntos como la suma de los valores de las cartas que tenga recogidas.
Por cada jugador se quiere conocer la cantidad de puntos ganados, así como el total de cartas recogidas.
A los niños de Nerdolandia les encanta jugar con cartas. En esta ocasión están jugando con n cartas, cada una con un id desde 1 hasta n. Cada carta tiene una cara vacía y otra cara con un número v que representa el valor de la carta. Hay J jugadores enumerados desde 1 hasta J. Inicialmente todas las cartas están en la mesa. El juego consiste de R rondas, donde en cada ronda una caja mágica genera tres números x, a y b, si x es positivo entonces el jugador x recoge todas las cartas con id entre a y b que queden en la mesa, si x es 0 entonces todas las cartas con id entre a y b deben ser puestas en la mesa. Después de las R rondas cada jugador gana tantos puntos como la suma de los valores de las cartas que tenga recogidas.
Por cada jugador se quiere conocer la cantidad de puntos ganados, así como el total de cartas recogidas.
A los niños de Nerdolandia les encanta jugar con cartas. En esta ocasión están jugando con n cartas, cada una con un id desde 1 hasta n. Cada carta tiene una cara vacía y otra cara con un número v que representa el valor de la carta. Hay J jugadores enumerados desde 1 hasta J. Inicialmente todas las cartas están en la mesa. El juego consiste de R rondas, donde en cada ronda una caja mágica genera tres números x, a y b, si x es positivo entonces el jugador x recoge todas las cartas con id entre a y b que queden en la mesa, si x es 0 entonces todas las cartas con id entre a y b deben ser puestas en la mesa. Después de las R rondas cada jugador gana tantos puntos como la suma de los valores de las cartas que tenga recogidas.
Por cada jugador se quiere conocer la cantidad de puntos ganados, así como el total de cartas recogidas.

Input specification

La primera línea contiene tres números enteros n, J y R, (1 <= n, J <= 100000 )  y (1 <= R <= 200000 ).
La segunda línea contiene n números enteros v_1,v_2,…,v_n, tal que v_i representa el valor de la carta con id igual a i, (1 <= v_i <= 1000 ).
Las siguientes R líneas contienen cada una tres números enteros x, a y b (0 <=x <= J) y (1 <= a <= b <= n).
La primera línea contiene tres números enteros n, J y R, (1 <= n, J <= 100000 )  y (1 <= R <= 200000 ).
La segunda línea contiene n números enteros v_1,v_2,…,v_n, tal que v_i representa el valor de la carta con id igual a i, (1 <= v_i <= 1000 ).
Las siguientes R líneas contienen cada una tres números enteros x, a y b (0 <=x <= J) y (1 <= a <= b <= n).
La primera línea contiene tres números enteros n, J y R, (1 <= n, J <= 100000 )  y (1 <= R <= 200000 ).
La segunda línea contiene n números enteros v_1,v_2,…,v_n, tal que v_i representa el valor de la carta con id igual a i, (1 <= v_i <= 1000 ).
Las siguientes R líneas contienen cada una tres números enteros x, a y b (0 <=x <= J) y (1 <= a <= b <= n).

Output specification

Imprima una línea por cada jugador con tres números enteros id, ev y cs, que representan el id, los puntos ganados y la cantidad de cartas recogidas de cada jugador. La información debe estar ordenada descendentemente por la cantidad de puntos, después ascendentemente por la cantidad de cartas recogidas y después ascendentemente por el id. La información de los jugadores que se hayan quedado sin ninguna carta al finalizar el juego no debe ser mostrada.
Imprima una línea por cada jugador con tres números enteros id, ev y cs, que representan el id, los puntos ganados y la cantidad de cartas recogidas de cada jugador. La información debe estar ordenada descendentemente por la cantidad de puntos, después ascendentemente por la cantidad de cartas recogidas y después ascendentemente por el id. La información de los jugadores que se hayan quedado sin ninguna carta al finalizar el juego no debe ser mostrada.
La primera línea contiene tres números enteros n, J y R, (1 <= n, J <= 100000 )  y (1 <= R <= 200000 ).
La segunda línea contiene n números enteros v_1,v_2,…,v_n, tal que v_i representa el valor de la carta con id igual a i, (1 <= v_i <= 1000 ).
Las siguientes R líneas contienen cada una tres números enteros x, a y b (0 <=x <= J) y (1 <= a <= b <= n).

Sample input

5 2 3
5 4 3 2 1
2 1 3
1 2 5
0 2 4

Sample output

2 5 1
1 1 1

Hint(s)

Explicacion del ejemplo de entrada
Inicialmente
5(Mesa)         4(Mesa)           3(Mesa)          2(Mesa)             1(Mesa)

Despues de la primera ronda
5(Jugador 2)  4(Jugador 2)    3(Jugador 2)   2(Mesa)             1(Mesa)

Despues de la segunda ronda
5(Jugador 2)  4(Jugador 2)    3(Jugador 2)   2(Jugador 1)      1(Jugador 1)

Despues de la tercera ronda
5(Jugador 2)   4(Mesa)           3(Mesa)          2(Mesa)            1(Jugador 1)

El jugador 2 termina con la carta con id=1 y de valor=5
El jugador 1 termina con la carta con id=5 y de valor=1
Explicacion del ejemplo de entrada
Inicialmente
5(Mesa)         4(Mesa)           3(Mesa)          2(Mesa)             1(Mesa)

Despues de la primera ronda
5(Jugador 2)  4(Jugador 2)    3(Jugador 2)   2(Mesa)             1(Mesa)

Despues de la segunda ronda
5(Jugador 2)  4(Jugador 2)    3(Jugador 2)   2(Jugador 1)      1(Jugador 1)

Despues de la tercera ronda
5(Jugador 2)   4(Mesa)           3(Mesa)          2(Mesa)            1(Jugador 1)

El jugador 2 termina con la carta con id=1 y de valor=5
El jugador 1 termina con la carta con id=5 y de valor=1
Explicacion del ejemplo de entrada
Inicialmente
5(Mesa)         4(Mesa)           3(Mesa)          2(Mesa)             1(Mesa)

Despues de la primera ronda
5(Jugador 2)  4(Jugador 2)    3(Jugador 2)   2(Mesa)             1(Mesa)

Despues de la segunda ronda
5(Jugador 2)  4(Jugador 2)    3(Jugador 2)   2(Jugador 1)      1(Jugador 1)

Despues de la tercera ronda
5(Jugador 2)   4(Mesa)           3(Mesa)          2(Mesa)            1(Jugador 1)

El jugador 2 termina con la carta con id=1 y de valor=5
El jugador 1 termina con la carta con id=5 y de valor=1

Recommendation

We have carefully selected several similar problems: 3379 | 3954 | 2378 | 2756 | 3419 | 3734