| Автор: | А. Кленин | Ограничение времени: | 2 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 8 Мб | |
| Выходной файл: | output.txt |
Имеется N песчаных карьеров, песок с которых доставляют на склад при помощи K одинаковых грузовиков. Грузовики движутся с постоянной скоростью, которая позволяет им преодолеть расстояние до i-го карьера за di часов.
Для того, чтобы заполнить грузовик песком, требуется ровно W часов. Одновременно на одном карьере может загружаться только один грузовик. Разгрузка любого колиества грузовиков на складе происходит моментально.
Требуется определить максимальный объём песка (измеренный в грузовиках), который можно доставить на склад за T часов.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| 2 | |
|