Геннадий Короткевич
Темы: 6
Сообщений: 37
Мой профиль
|
Даю перевод...
У Боба сложная работа - он должен раздавать буклеты школам. Буклеты имеют разное количество страниц. У Боба есть список с количеством страниц в каждом буклете и количество школ, которые ему надо посетить. Каждой школе он должен отдавать либо K буклетов, либо K+1 (K = целая часть от (количество_буклетов / количество_школ)).
Если i-тая школа получает буклеты раньше j-той, то каждый буклет, который отдается школе i, должен иметь страниц не более, чем каждый буклет, который отдается школе j, и количество буклетов, отдающихся школе j, не должно превышать количество буклетов, отдающихся школе i.
Нужно определить кол-во страниц в буклете с минимальным кол-вом страниц из тех, которые отдаются школе t (нумерация с 0).
Задано (по порядку) для каждого теста кол-во школ, t, кол-во буклетов, кол-во страниц в каждом буклете.
Ну вот, пожалуй, и все
Если будут вопросы, пиши в форум.
Edit: Извиняюсь за неверный перевод. Текст на красном фоне: школы i и j были перепутаны местами. И еще одна неточность - школы нумеруются в порядке, в котором Боб их обходит.
______________________
Nothing is impossible; impossible itself says: "I m possible"...
|