Question

Из чисел 78; 85; 93; 102; 113; 123; 135; 148 найди три числа, которыесумма 333!​

Answer 1

Ответ:

135 + 113 + 85 = 333

Answer 2

85+113+135=333 ))))))

Answer 3

Для нахождения трех чисел из списка, сумма которых равна 333, нам нужно решить задачу о сумме трех чисел из данного списка. Мы можем перебрать все комбинации трех чисел и проверить их сумму.

Однако есть более эффективный способ решения этой задачи. Воспользуемся методом "двух указателей" (two-pointer technique) для нахождения трех чисел сумма которых равна 333.

Для этого отсортируем список чисел в порядке возрастания:

78, 85, 93, 102, 113, 123, 135, 148.

Затем установим два указателя: один указатель будет указывать на начало списка (наименьшее число), а другой на его конец (наибольшее число). Затем мы будем двигать эти указатели внутрь списка, пока их сумма не станет равной 333, или пока указатели не пересекутся.

Вот шаги этого алгоритма:

1. Начальное состояние указателей: Наименьшее число: 78 Наибольшее число: 148

2. Считаем текущую сумму: 78 + 148 = 226 (меньше 333).

3. Увеличиваем значение наименьшего числа, так как список отсортирован: Наименьшее число: 85 Наибольшее число: 148

4. Считаем текущую сумму: 85 + 148 = 233 (меньше 333).

5. Увеличиваем значение наименьшего числа: Наименьшее число: 93 Наибольшее число: 148

6. Считаем текущую сумму: 93 + 148 = 241 (меньше 333).

7. Увеличиваем значение наименьшего числа: Наименьшее число: 102 Наибольшее число: 148

8. Считаем текущую сумму: 102 + 148 = 250 (меньше 333).

9. Увеличиваем значение наименьшего числа: Наименьшее число: 113 Наибольшее число: 148

10. Считаем текущую сумму: 113 + 148 = 261 (меньше 333).

11. Увеличиваем значение наименьшего числа: Наименьшее число: 123 Наибольшее число: 148

12. Считаем текущую сумму: 123 + 148 = 271 (меньше 333).

13. Увеличиваем значение наименьшего числа: Наименьшее число: 135 Наибольшее число: 148

14. Считаем текущую сумму: 135 + 148 = 283 (меньше 333).

15. Увеличиваем значение наименьшего числа: Наименьшее число: 148 (Обратите внимание, что оба указателя теперь указывают на одно и то же число)

16. Считаем текущую сумму: 148 + 148 = 296 (меньше 333).

Таким образом, нет комбинации из трех чисел в данном списке, сумма которых равна 333.