images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
21/11/2024 20:29:03

printРабочее место участника

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

876. Склад

Ограничения: время – 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
loading