Вовочка любит собирать домики из магнитного конструктора. В конструкторе n деталей, размер i-ой детали равен si. Для того, чтобы построить домик, необходимо ровно a деталей какого-то одинакового размера и ровно b деталей другого одинакового размера, который в k раз больше. Определите максимальное количество домиков, которое сможет построить Вова
Для решения задачи, нам нужно определить, сколько домиков Вовочка может построить, используя детали разного размера. Мы будем использовать словарь для подсчета количества деталей каждого размера, а затем проверим, сколько домиков можно построить, используя детали одного размера и детали, которые в k раз больше.
Вот шаги, которые мы будем выполнять:
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Не нашел нужную задачу?