Тройки с малой суммой
5000 мс · 256 МБ · всё или ничего
Дан список из чисел в произвольном порядке и число .
Сколько существует троек элементов с попарно разными номерами, сумма которых строго меньше ? Тройки, отличающиеся только порядком, считаются одной.
Формат ввода
В первой строке числа от до и от до . Во второй — чисел от до .
Формат вывода
Одно число.
Примеры
ввод
5 15 3 8 1 9 5
вывод
4
Примечание
Переберите первые два элемента тройки, а третий не перебирайте: посчитайте поиском, сколько подходящих стоит правее.
Войдите, чтобы отправлять решения.