Clasificación OIE P19225


Statement
 

pdf   zip

html

A estas alturas ya conocerás el funcionamiento de un concurso de la OIE. Tenemos N concursantes (pongamos, del 0 al N−1) que intentan resolver P problemas (del 0 al P−1). Cada concursante puede hacer tantos envíos como desee de cada problema, cada uno de los cuales es puntuado por el juez on-line con una cantidad s de puntos, entre 0 y 100. La puntuación final de un concursante es la suma de las mejores puntuaciones que ha conseguido en cada problema. (Ignoraremos otros detalles que sí se tienen en cuenta en un concurso de verdad, como el tiempo empleado en resolver los problemas, o la penalización por envíos erróneos).

Escribe un programa que, a partir del registro de los envíos que ha corregido el juez online, descubra quien es el ganador del concurso.

Entrada

Una línea con los números N, P y K, separados por espacios, donde 0<N<1000 es el número de concursantes, 1≤ P≤ 10 es el número de problemas, y 0≤ K<10000 es el número total de envíos. A continuación, K líneas con los números c, p y s, separados por espacios, indicando que el concursante c ha hecho un envío del problema p que el juez on-line hay puntuado con s puntos. Siempre se cumple 0≤ c< N, 0≤ p< P y 0≤ s≤ 100.

Salida

Escribe dos números S y C en una línea, separados por espacios (y la línea acabada en salto de línea), donde S y C son la puntuación obtenida y el número del concursante ganador. Si varios concursantes han empatado a puntos, entonces escribe C=−1.

Puntuación

  • TestA:   Pruebas con un único concursante (N=1).  25 Puntos 
  • TestB:  25 Puntos 

    Pruebas con un único problema (P=1) donde ningún concursante ha realizado más de un envío.

  • TestC:   Pruebas de todo tipo.  50 Puntos 
Public test cases
  • Input

    1 5 5
    0 0 10
    0 0 100
    0 2 100
    0 3 0
    0 4 10
    

    Output

    210 0
    
  • Input

    4 1 4
    3 0 100
    1 0 50
    2 0 100
    0 0 0
    

    Output

    100 -1
    
  • Input

    59 9 8
    26 8 65
    44 5 97
    55 2 100
    18 3 50
    44 5 84
    44 4 65
    44 6 85
    18 3 100
    

    Output

    247 44
    
  • Input

    1 1 0
    

    Output

    0 0
    
  • Input

    2 1 0
    

    Output

    0 -1
    
  • Information
    Author
    Omer Giménez
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++