Написать программу, собирающую статистику для проверки гипотезы

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 256000/256000/256000/256000 Кб.

Британские учёные вновь шокируют мир великим открытием! Согласно их новой гипотезе, существует прямая зависимость между личным рейтингом программиста и временем, которое данный программист проводит в мире MMORPG RawCraft.

Исследования британских учёных щедро финансируются, и вы, разумеется, не остались в стороне. Ваша цель — написать программу, собирающую статистику для проверки гипотезы.

Входные данные
Первая строка содержит целое число N (1 <= N <= 10^4) — количество запросов.

Следующие N строк описывают запросы. Каждая из них имеет вид «T X Y», где T — тип запроса (1, 2 или 3), X и Y — неотрицательные целые числа.

Запрос вида «1 X Y» означает, что к статистической выборке следует добавить нового программиста. Он имеет рейтинг X (0 <= X <= 4000) и уделяет игре Y часов в месяц (0 <= Y <= 600);
Запрос вида «2 X Y» означает, что из статистической выборки нужно исключить всех программистов, рейтинг которых принадлежит диапазону от X до Y включительно (0 <= X, Y <= 4000);
Запрос вида «3 X Y» означает, что требуется узнать среднее количество часов в месяц, в течение которого играют в RawCraft программисты, рейтинг которых принадлежит диапазону от X до Y включительно (0 <= X, Y <= 4000).
Выходные данные
Для каждого из запросов вида «3 X Y» выведите в отдельной строке одно целое число — искомое количество часов в месяц. Дробный ответ требуется округлять до меньшего целого. Если выборка не содержит программистов с указанным рейтингом, следует выводить число -1.
Примеры
Входные данные Выходные данные
6 30
1 1500 40 35
1 1675 30 20
1 1680 20
3 0 4000
3 1000 1675
3 1680 2000

6 -1
1 1000 10
1 2000 15 15
1 3000 20
2 1500 2500
3 1500 2500
3 0 4000 -1
15

Миниатюры

 

0

Кроспостинг запрещен. https://www.cyberforum.ru/free... 40022.html

1