TUZ_2-20 Поиск трех чисел
Дан отсортированный список натуральных чисел
Data.
Необходимо проверить наличие трех различных элементов списка, сумма которых равна заданному.
Различными считаются элементы, стоящие на разных местах
Входные данные
1 строка - искомое число
goal
2 строка - отсортированный по невозрастанию список натуральных чисел
Data. (размер списка не превосходит 10000)
Выходные данные
- три искомых индекса
i, j, k - такие, что Data[i] + Data[i] + Data[i] = goal
Если есть несколько вариантов решения, то выведите любой из них.
None - если таких индексов не существует
Примеры.
| Входные данные |
Выходные данные |
14
3 5 6 8 9 21 |
0 1 2 |
16
2 4 8 16 32 |
None |
900
550 600 2000 3000 4000 |
None |
83
1 2 16 79 66 80 340 |
0 1 5 |