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

Задача . 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  

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

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

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет