Решение задачи Перед экзаменом с Codeforces

Без пояснения   Просмотров: 26


Завтра у Пети экзамен по биологии. Он очень не любит этот предмет, но d дней назад узнал, что все-таки придется его сдавать. Строгие родители сразу же наказали Пете заниматься подготовкой, и при этом не менее чем minTimei и не более чем maxTimei часов в i-ый день. К тому же они предупредили Петю, что за день до экзамена проверят, как он следовал их указанию.

И вот именно сегодня родители требуют от Пети расписание его занятий. Однако мальчик подсчитал лишь суммарное число часов sumTime, затраченное им на подготовку. Теперь он хочет узнать, удастся ли ему предоставить родителям список sсhedule из d целых чисел, в котором каждое число sсhedulei означает время в часах, проведенное Петей в i-ый день за изучением биологии. Числа должны удовлетворять ограничениям родителей, а сумма всех schedulei должна быть в точности равна sumTime.


Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться