Для участия в городском школьном турнире по кёрлингу необходимо пригласить K команд. Команда должна состоять из учащихся одной школы, при этом от одной школы могут принять участие несколько команд. Организаторы решили для популяризации игры внести изменения в правила игры — все команды могут состоять не обязательно из четырёх участников, но размеры команд должны быть равны. Это позволит привлечь к игре больше школьников. Теперь перед организаторами стоит сложная задача — необходимо определить такое максимальное значение S, чтобы из всех школ города можно было собрать K команд, в каждой из которых было бы S участников из одной школы. Например, если в какой-то школе имеется 500 учащихся и размер команды S равен 20, то из этой школы смогут принять участие 25 команд, а если взять S равным 21, то возможно собрать только 23 команды из этой школы. Дано количество обучающихся в каждой школе города и количество команд K, которое необходимо собрать. Вы должны определить максимально возможный размер команды для этих данных. Данные для этой задачи находятся в документе электронной таблицы.
Скачать таблицу в формате Libre Office Calc. В этой таблице четыре листа, на каждом листе находится отдельный набор данных, для которого вам необходимо выполнить задание. На каждом листе в столбце A записаны количества учащихся во всех школах города, а в ячейке C2 записано значение K для этого набора — количество команд, которое необходимо пригласить для участия в турнире. Запишите в ответе четыре целых числа, являющиеся ответами на задание для каждого листа таблицы, в порядке следования листов в таблице. Каждое число пишите в отдельной строке. Вы должны записать ровно 4 числа, если вы не можете дать ответ на какое-то задание, напишите любое число.