Подразделы

Другие разделы

Дата и время

09/04/2025 13:19:45

Авторизация

Районно-городские командные соревнования

1. AEIOUY 2. Разложение числа 3. Распаковка сообщения 4. Дружественные числа 5. Палиндром 6. Лягушки 7. Склад 8. Римская арифметика

7. Склад

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Банки с красками нумеруются числами от 0 до 999999. Краски на склад поступают наборами, в каждом наборе содержится по одной банке для каждого номера краски от

$a$ до

$b$ включительно. Время от времени на склад приходит покупатель и забирает все банки с номерами большими или равными

$k$ . В начале дня склад пустой.

Напишите программу для кладовщика, которая вычисляет количество банок, взятых покупателями.

Во входном файле журнал действий кладовщика. Строка "ADD

$a$

$b$ ", где

$a$ и

$b$ – целые числа (

$0\ ≤\ a\ ≤\ b\ ≤\ 999999$ ), означает, что на склад поступил набор с номерами банок от

$a$ до

$b$ . Строка "DEL

$k$ ", где

$k$ – целое число (

$0\ ≤\ k\ ≤\ 999999$ ), означает, что пришёл покупатель и забрал все банки с номерами большими или равными

$k$ . Строка ''END'' является последней строкой в файле и означает конец рабочего дня кладовщика. Количество записей в файле не превышает 2000.

В выходной файл для каждой записи "DEL

$k$ " в порядке их следования во входном файле вывести строку, содержащую одно число – количество банок, взятых этим покупателем.

Пример ввода

ADD 10 20
ADD 5 15
DEL 7
ADD 3 7 
DEL 4
DEL 5
END

Вывод для примера

20
6
0