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