Входной файл: input.txt Выходной файл: output.txt Время на тест: 1 секунда Авторское решение:Pascal Тесты к задаче:Скачать
Вам даны n замкнутых, целочисленных интервалов [ai, bi] и n целых чисел c1, …, cn.
Задание.
Напишите программу, которая:
· читает количество интервалов, их концы и целые числа c1, …, cn из входного файла,
· вычисляет минимальный размер множества Z целых чисел, которое имеет как минимум ci общих элементов с интервалом [ai, bi], для каждого i = 1, 2, …, n.
· пишет ответ в выходной файл.
Ввод.
Первая строка входного файла содержит целое число n (1<=n<=50000) – количество интервалов. Следующие n строк описывают интервалы. Строка i+1 входного файла содержит три целых числа ai, bi, ci, разделенные одиночными пробелами и такие, что 0<=ai<=bi<=50000 и 1<=ci<=bi-ai+1.
Вывод.
Вывод содержит только одно целое число, равно минимальному размеру множества Z, имеющего как минимум ci общих элементов с отрезком [ai, bi], для каждого i = 1,2,…,n.