Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Задача 55 *

Задачу добавил: elena

Успешно сдано решений: 7

Дано вещественное число a и массив из N вещественных элементов. Найдите, сколько
в массиве такие пары b и c, которые могли бы быть вместе с a длинами сторон треугольника. 
Подсчитайте, сколько таких пар можно найти в массиве.
Ограничения: в массиве содержится не менее 2 и не более 10000 элементов
Формат входного файла input.txt
Первая строка - вещественное число a - "длина одной из сторон треугольника" и 
через пробел целое число N - количество элементов массива
Последующие строки (за исключением, быть может, последней) содержат по 10 элементов
каждая - вещественные числа через пробел - элементы массива 
Формат выходного файла output.txt
Первая строка - целое число - количество пар, которые могли бы образовать вместе с 
a треугольник согласно условию задачи 
Пример входного файла
5.2 4
3 2.5 4 1.1
Пример выходного файла
3

Сдать задачу

Задать вопрос жюри по этой задаче