Multiset P74172


Statement
 

pdf   zip

thehtml

Se tiene un multiconjunto (conjunto donde los elementos pueden aparecer repetidos diversas veces) S de enteros, inicialmente vacío. Se requiere realizar las tres operaciones siguientes:

  • 1 ‍x: Añadir el entero x a S.
  • 2 ‍ ‍r: Devolver el número de enteros x en S que cumplen ℓ≤ xr.
  • 3 ‍ ‍r: Devolver la suma de todos los enteros x en S que cumplen ℓ≤ xr.

Entrada

Una línea con el número de operaciones N, seguido de N líneas con las operaciones.

Salida

Responde a cada pregunta de tipo 2 y 3.

Puntuación

  • TestA:  ‍ Entradas con 1≤ N≤ 100 y 0≤ ℓ, r, x < 100.  ‍20 Puntos ‍
  • TestB:  ‍ Entradas con 1≤ N≤ 1000 y −104≤ ℓ, r, x < 104.  ‍20 Puntos ‍
  • TestC:  ‍ Entradas con 1≤ N≤ 1000 y −109≤ ℓ, r, x < 109.  ‍20 Puntos ‍
  • TestD:  ‍ Entradas con 1≤ N≤ 104 y −109≤ ℓ, r, x < 109.  ‍20 Puntos ‍
  • TestE:  ‍ Entradas con 1≤ N≤ 105 y −109≤ ℓ, r, x < 109.  ‍20 Puntos ‍
Public test cases
  • Input

    9
    1 1
    1 2
    1 3
    2 0 7
    2 -1 1
    1 1
    3 -10 10
    3 0 0
    3 1 1
    

    Output

    3
    1
    7
    0
    2
    
  • Information
    Author
    Dmytro Soboliev
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++