alina20041002

09.02.2021 01:34

Информатика

Есть ответ 👍

Ограничение времени 1 секунда Ограничение памяти 256Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt

Папа пообещал Коле купить новый компьютер, если среднее арифметическое всех четвертных оценок будет не меньше 4. Всего в школе у него n предметов, по k предметам учителя уже поставили оценки, сумма оценок которые уже выставили s. Коля должен распределить нагрузку на все остальные предметы. Чтобы получить по любому из оставшихся предметов оценку "5" - ему необходимо затратить A минут, чтобы получить оценку "4" - B минут, чтобы получить "3" - C минут, оценку меньше "3" получать нельзя. Так как Коля занят исправлением оценок, поэтому он попросил вас узнать минимальное время для достижения данной цели.

Время для оценок, которые уже выставлены, учитывать не надо. Если достичь цели невозможно, то выведите "-1".

Формат ввода
В первой строке указано 3 числа через пробел n, k и s - количество предметов в школе (1 ≤ n ≤ 105), количество предметов по которым уже выставленны оценки (0 ≤ k ≤ n) и сумма оценок по предметам, которые уже выставлены (3k ≤ s ≤ 5k). Во второй строке через пробел указано 3 числа из условия A, B и C (0 ≤ C ≤ B ≤ A ≤ 104).

Формат вывода
В единственной строке выходных данных выведите целое число - ответ на вопрос задачи.

Пример 1
Ввод
5 2 10
4 3 1
Вывод
5
Пример 2
Ввод
5 3 9
3 2 1
Вывод
-1
Примечания
Система оценки: каждый тест оценивается независимо. Правильно работающие решения при n ≤ 5, будут набирать не менее правильно работающие решения при n ≤ 15, будут набирать не менее