|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
- Квёликов! Вы опять отстаёте? Вот представьте: вырастете большой, будете искать работу. Так с таким быстродействием вас возьмут разве что черепашек в зоопарке сторожить! И то они у вас разбегутся! А вы будете оправдываться: "Я только дверку приоткрыл, а они как ломанули!...".
Давайте утешим Квёликова: напишем программу, вычисляющую, за какое время он соберёт всех расползшихся черепах обратно в клетку. Предположим, в клетке N черепах. Скорости их известны, все они меньше, чем скорость Квёликова. Через открытую дверцу черепахи стремительно расползаются в разные стороны по N дорожкам. Через Т секунд Квёликов спохватывается и устремляется в погоню за шустрыми беглянками. Он выбирает, за кем бежать, бежит по дорожке со скоростью V м/с, догоняет черепашку, хватает её и с той же скоростью бежит обратно. Водворив черепашку в клетку, Квёликов продолжает процесс до тех пор, пока все черепашки не окажутся в клетке. Входные данные. В первой строке натуральные числа N (не более 10), Т (не более 1000) и V (в пределах объективной реальности). Далее N строк, в каждой из которых натуральное число, строго меньшее, чем V - это скорости черепашек в м/с. Выходные данные. Одно натуральное число: время в секундах между началом отлова беглянок и водворением последней сбежавшей черепашки в клетку. Результат вычислений, скорее всего, получится вещественным; его следует округлить до целого в большую сторону. Гарантируется, что для тестовых значений результат не превысит 2 миллиарда.
Пример. При вводе вот таких данных |