405382: GYM101931 E Самая выгодная сделка
Description
Главный принцип торговли на бирже: дешевле купить и подороже продать. Петр разрабатывает новую алгоритмическую торговую систему, в которой ему надо определить самую выгодную сделку за предыдущий период времени торговли финансового актива. Сделка однократная, сначала актив один раз покупается и через какое-то время продается. Если сделок с положительным финансовым результатом нет, то вывести $$$0.0$$$
Входные данныеВ первой строке подается одно число $$$2<N\leqslant 100000$$$. Далее следует одна строка, в которой задается последовательность цен на актив в течение интересующего Петра периода времени длины $$$N$$$ действительных чисел $$$1.0\leqslant a_i\leqslant 500.0$$$.
Выходные данныеНадо вывести финансовый результат самой выгодной сделки с округлением до одного знака после запятой, либо 0.0, если такую сделку невозможно осуществить.
ПримерыВходные данные4Выходные данные
1.0 5.2 3.0 2.0
4.2Входные данные
6Выходные данные
5.0 4.0 3.0 1.0 2.0 9.0
8.0Входные данные
5Выходные данные
1.1 1.0 5.5 6.6 7.7
6.7Входные данные
6Выходные данные
2.5 8.9 12.4 9.3 13.5 18.0
15.5Входные данные
5Выходные данные
10.0 9.0 8.0 7.0 6.0
0.0