Дана последовательность целых неотрицательных чисел из N элементов. Будем считать тройку элементов a,b,c "хорошей", если:
- существует остроугольный треугольник со сторонами, равными a,b,c ;
- площадь треугольника со сторонами a,b,c не меньше произведения наименьшего и наибольшего числа последовательности.
Найдите все "хорошие" тройки элементов последовательности, В ответе запишите количество найденных троек, затем минимальную из сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
Входные данные
На вход программе в первой строке подаётся количество элементов последовательности N (3<=N<=10000).
Каждая из следующих N строк содержит целое неотрицательное число, не превышающее 1000.
Выходные данные
Ответ на задачу (два числа, разделенных пробелом). Если количество троек равно 0, то выведите "NO"
| входные данные |
выходные данные |
пояснение |
7
5
4
3
1
5
5
4 |
1 14 |
Всего есть 5 троек элементов
(5 ,4, 3); (4,3,1);(3,1,5);(1,5,5);(1,5,4)
Сторонами треугольника могут быть
только две: (5,4,3) и (5,5,4)
Остроугольным треугольником с
площадью не менее 5 только одна:
(5,5,4)
|
4
1
1
0
1 |
NO |
|