Войти
или
Зарегистрироваться
Маркетплейс
Курсы
Учебник
Учебник 2.0
ЕГЭ
ОГЭ
Олимпиады
Рубрикатор
Компилятор
Онлайн Компилятор
Компилятор Python с отладкой
Питон - Черепашка
Эмулятор исполнителя Робот - Кумир
Редактор HTML Code
SQLite Studio - работа с БД
Клавиатурный тренажёр программиста
Олимпиадный тренинг
Задача
.
Инф_17_demo_Треугольники
Задача
Темы:
Дана последовательность целых неотрицательных чисел из
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
500
ms
256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач
Статистика успешных решений по компиляторам
Кол-во
Python
14