← вернуться к уроку · Практика: Оценка сложности: почему решение не проходит
Тройка с заданной суммой
4000 мс · 256 МБ · всё или ничего
Даны список из чисел и число . Есть ли три элемента с попарно разными номерами, сумма которых равна ?
Обратите внимание на ограничение: оно намеренно небольшое.
Формат ввода
В первой строке числа от до и от до через пробел. Во второй — целых чисел от до .
Формат вывода
Слово YES или NO.
Примеры
ввод
5 12 3 8 1 9 3
вывод
YES
Примечание
Три вложенных цикла — это , восемь миллиардов при двух тысячах. А вот квадрат при таком ограничении вполне допустим: четыре миллиона.
Войдите, чтобы отправлять решения.