Где-то в другой вселенной Витя занимается продажей Жайфонов. Всего у него сейчас есть n Жайфонов. i-я из них стоит ai тенге. Всем известно, что стоимость смартфона постепенно падает с каждым месяцем, ведь на рынке постоянно появляются новые, более крутые модели. В случае с Витей с каждым месяцем все его смартфоны дешевеют на 1000 тенге. Однако стоимость смартфона никогда не падает ниже 9990 тенге.
Каждый из следующих n месяцев он будет выбирать и продавать ровно один из своих Жайфонов ему заработать как можно больше тенге.
Входные данные
В первой строке входного файла дано одно целое число n — кол-во Жайфонов у Вити (1≤n≤105).
Во второй строке даны n положительных целых чисел a1, a2, ..., an (9990≤ai≤199990). Ценники соответствуют реальности, то есть всегда заканчиваются на 990.
Выходные данные
Выведите единственное число — максимальное кол-во тенге которые может заработать Витя.
const
m = 10;
var
t: array[1..m] of integer;
i, n, nm, sm: integer;
begin
//Заполняем массив сл.числами и подсчитываем
//количество элементов и среднее арифметическое
//согласно условию задачи
for i := 1 to m do
begin
t[i] := random(-20, 20);write(t[i]:4);
if (i > 1) and (i <= m) then
if t[i] > t[i - 1] then n := n + 1
else if t[i] < t[i - 1] then begin
sm := sm + t[i];nm := nm + 1;
end;
end;
writeln;
writeln('число элементов больших предыдущего = ', n);
writeln('ср. арифметическое элементов меньших предыдущего = ', sm / nm);
end.
Тестовое решение:
6 13 19 8 -19 -11 -20 -15 -19 -13
число элементов, больших предыдущего = 5
среднее арифметическое элементов, меньших предыдущего = -12.5