Трубы

Для поддержания температуры и чистоты воды в бассейн постоянно наливают новую воду и выливают старую. Иногда это происходит одновременно. Сотрудники бассейна составили план налива/слива воды. В плане перечислены напор слива/налива воды и интервал времени, в которое он будет происходить. Вода может выливаться (а также наливаться) одновременно из нескольких труб. Необходимо узнать объем воды в бассейне через заданное время T . Стоит заметить, что вода не может выливаться из пустого бассейна.

Входные данные

В первой строке входного файла INPUT.TXT записано целое число N – количество записей в плане (1 ≤ N ≤ 1000). Далее следует N строк, содержащих по три целых числа l_i, r_i и v_i – начало работы трубы, конец работы трубы и напор, с которой вода поступает в бассейн (объем воды, поступающий в бассейн за единицу времени). Если напор отрицателен, то вода вытекает из бассейна (0 ≤ l_i, r_i, |v_i| ≤ 1000, l_i ≤ r_i). В последней строке записано целое число T – время, через которое необходимо определить объем воды в бассейне (0 ≤ T ≤ 10000).

Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу – объем воды в бассейне через время T, если изначально бассейн пуст.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]