Multiset

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.

- TestB:   Entradas con 1 ≤ N ≤ 1000 y −10⁴ ≤ ℓ, r, x < 10⁴.

- TestC:   Entradas con 1 ≤ N ≤ 1000 y −10⁹ ≤ ℓ, r, x < 10⁹.

- TestD:   Entradas con 1 ≤ N ≤ 10⁴ y −10⁹ ≤ ℓ, r, x < 10⁹.

- TestE:   Entradas con 1 ≤ N ≤ 10⁵ y −10⁹ ≤ ℓ, r, x < 10⁹.

Información del problema

Autoría: Dmytro Soboliev

Generación: 2026-01-25T11:46:20.192Z

© Jutge.org, 2006–2026.
https://jutge.org
