Ограничение времени 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, будут набирать не менее
1. Для запуска программы, код которой был написан на компилируемом языке, на компьютере должен быть установлен компилятор этого языка.
Нет, если программа была откомпилирована на компьютере с процессором, имеющим такую же систему команд и в операционной системе (ОС), формат исполняемых программ которой, совместим с форматом для ОС данной машины.
2. Код программы, написанный на языке, который компилируется в машинный код, достаточно скомпилировать однажды, и потом программу можно будет запустить на любой операционной системе, для которой существует компилятор этого языка.
Да, если операционная система предназначена для процессоров с совместимой системой команд.
3. Для запуска программы, код которой был написан на интерпретируемом языке, на компьютере должен быть установлен интерпретатор этого языка.
Да.
4. Код программы, написанный на языке, который компилируется в байт код виртуальной машины, достаточно скомпилировать однажды, чтобы программу можно было запускать на любой операционной системе, где есть соответствующая виртуальная машина.
Да, именно так переносят между компьютерами так называемые portable приложения, в которых есть как компилируемый, так и интерпретируемый код.
5. Код программы, написанный на интерпретируемом языке, можно без предварительной компиляции запустить на любой операционной системе, где установлен интерпретатор этого языка.
Да, любой интерпретатор сам осуществляет, если это необходимо, компиляцию в байт-код.
6. Скомпилировать программу на C++ для некоторой архитектуры X можно только на компьютере с архитектурой X.
Нет, существуют так называемые кросс-платформенные компиляторы, позволяющие получать выполняемые коды для машин другой архитектуры. Кроме того, язык С++ является многоплатформенным; это позволяет компилировать написанные на нем программы на любой платформе, где имеется нужный компилятор. При написании кода нужно иметь в виду межплатформенные соглашения, например, нельзя использовать в программе обращания к библиотекам конкретной операционной системы.
//Первый ввод - число, второй - система счисления
//Pascal ABC.NET v3.0
var
a,i,b,r,n,j,bug:integer;
s,se,slo,slof:string;
procedure preob(var a,b,n:integer; var se:string);
begin
repeat
b:=a mod n;
a:=a div n;
str(b,se);
s+=se;
until (a<=n-1);
end;
begin
readln(slo);
readln(n);
for j:=1 to length(slo) do
begin;
a:=ord(slo[j]);
preob(a,b,n,se);
str(a,se);
s+=se;
for i:=1 to length(s) div 2 do
begin;
se:=s[i];
s[i]:=s[length(s)-i+1];
s[length(s)-i+1]:=se[1];
end;
write(s,'-');
slof:=slof+s;
delete(s,1,length(s));
end;
end.
//Слово Программа она кодирует как 11001111-11110000-11101110-11100011-11110000-11100000-11101100-11101100-11100000-