Multiset P74172


Statement
 

pdf   zip

html

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 ℓ≤ x ≤ r.
  • 3 ℓ r: Devolver la suma de todos los enteros x en S que cumplen ℓ≤ x≤ r.

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++