Кеша заинтересовался распределёнными вычислениями и написал программу для тестирования различных кластеров
(наборов процессоров). Кешина программа довольно проста - она добавляет в очередь 10000 операций по 6 секунд каждая и запускает задачи из этой очереди как только у одного из процессоров появляется свободный поток. Запущенная задача из
очереди убирается. Программа работает до тех пор, пока очередь не опустеет. Программа не дожидается окончания работы отправленных задач, работа завершается сразу же, как только в очереди не остаётся ни одной задачи. Отправку задач Кеша для простоты вычислений считает мгновенной.
Кеша рассматривает 3 вида процессоров:
А - 8 ядер, 2 потока на каждом ядре, стоимость - 500 денег за один процессор.
B - 16 ядер, 2 потока на каждом ядре, стоимость - 700 денег за один процессор.
C - 4 ядра, 1 поток на каждом ядре, стоимость - 200 денег за один процессор.
Кеша хочет собрать кластер, купив некоторое количество процессоров того или иного типа для запуска на них своей
программы. Определите, какое минимальное время работы программы Кеша может достичь, если он хочет, чтобы все
используемые процессоры в сумме стоили не более 5000 денег. В качестве ответа укажите через пробел 2 числа –
минимальное возможное число секунд и необходимое для этого количество денег.
Примечание: кластер может состоять из процессоров разных типов, а может и из процессоров одного типа.