Учитывая массив целых чисел, A1, A2, ..., An в диапазоне [0..nsqrt (n)] и другое целое число S. Теперь нам нужно найти три различных элемента вмассив, сумма которого является заданным целым числом S. Если существует более одного решения, любое из них в порядке.S может быть любым числом, и такой группы элементов быть не может.
Существует ли алгоритм O (n ^ 2) для нахождения четырех целых чисел?