Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Трубы

(Время: 1 сек. Память: 16 Мб Сложность: 29%)

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

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

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

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

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

Примеры

INPUT.TXTOUTPUT.TXT
13
0 10 1
5 10 1
10 15 -1
100
10
23
0 10 1
5 10 1
10 15 -1
10
15
33
0 10 -10
5 10 1
10 15 1
15
5

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

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

Красноярский краевой Дворец пионеров, (c)2006 - 2019, E-mail: admin@acmp.ru