Олимпиадный тренинг

Задача . 17_ege-sem-01


Задача

Темы:
Дана последовательность натуральных чисел из N элементов.
Будем считать четверку элементов a,b,c,d "хорошей", если:
- дроби a/b и c/d  правильные и несократимы;
- модуль разности дробей a/b и c/d меньше отношения минимального числа последовательности к максимальному числу числа последовательности.
Найдите все "хорошие" четверки элементов последовательности, В ответе запишите количество найденных четверок, затем минимальную из сумм элементов таких четверок. В данной задаче под четверкой подразумевается четыре идущих подряд элемента последовательности.
Входные данные 
На вход программе в первой строке подаётся количество элементов последовательности N (4<=N<=100000).
Каждая из следующих N строк содержит целое неотрицательное число,  не превышающее 109. 
Выходные данные
Ответ на задачу (два числа, разделенных пробелом). Если количество четверок равно 0,
то выведите "NO"
входные данные выходные данные пояснение
10
9
16
19
19
14
19
11
23
12
24
1 67 Минимальный элемент =9, максимальный=24
Всего есть 7 четверок элементов
(9,16,19,19); (16,19,19,14);(19,19,14,19);(19,14,19,11);
(14,19,11,23);(19,11,23,12);(11,23,12,24);
Подходит только  (14,19,11,23):
14/19 и 11/23 - правильные и несократимые
14/19-11/23<9/24

 
10
15
18
12
14
10
9
15
11
20
15
NO  

Статистика успешных решений по компиляторам
 Кол-во
Python5