После обучения Архимед и Эратосфен переписывались еще много лет определить, сколько денег нужно заплатить за отправку бандероли в древней Греции, если известно, что за бандероль весом до 50 грамм включительно взимается 10 драхм (дренегреческая валюта), а за каждые следующие полные или неполные 50 грамм еще по 5 драхм.
Напишите программу, вычисляющую, какое наименьшее число монет по 10, 4 и 1 драхме надо заплатить за отправку бандероли весом w грамм.
Формат входных данных:
На вход программе подается одно целое число w (1≤w≤2⋅109).
Формат выходных данных:
Требуется вывести три числа через пробел — необходимое количество почтовых монет достоинством 10, 4 и 1 драхма.
(PYTHON)
// Внимание! Если программа не работает, обновите версию!
begin
var m:=ArrRandom(ReadInteger('n='),-99,99).Select(i->i/10).ToArray;
m.Println;
var mx:=m.MaxBy(x->Abs(x));
Writeln('Номер первого максимального по модулю элемента: ',
m.IndexOf(mx)+1);
Writeln('Искомая сумма: ');
var i:=m.FindIndex(x->x>0);
if (i=-1) or (i=m.Length-1) then Writeln(0)
else Writeln(m[i+1:].Sum);
var a,b:integer;
Write('Введите границы интервала: '); Read(a,b);
var t:=m.Where(x->Trunc(x) in [a..b]).ToArray;
t:=t+m.Where(x-> not (Trunc(x) in [a..b])).ToArray; t.Println;
end.
Пример
n= 10
-3 3.7 9.9 -3.8 1.6 -8.4 5.7 -7.9 -9.4 7.8
Номер первого максимального по модулю элемента: 3
Искомая сумма:
-4.5
Введите границы интервала: -5 5
-3 3.7 -3.8 1.6 5.7 9.9 -8.4 -7.9 -9.4 7.8