Question

Пусть дано N отрицательных целых чисел, которые вводятся по одному. Найти максимальное произведение пары чисел этой последовательности.

Answer 1

#include <iostream>

#include <algorithm>

using namespace std;

signed main(){

   int n;

   cin >> n;

   int a[n];

   for(int i = 0; i < n; i++) cin >> a[i];

   sort(a, a + n);

   cout << a[0] * a[1];

}

Answer 2

Для решения этой задачи можно использовать подход, основанный на нахождении двух наименьших и двух наибольших чисел в последовательности.

Алгоритм решения:

1. Инициализируем переменные `min1`, `min2`, `max1` и `max2` со значениями, которые гарантированно будут меньше и больше всех возможных значений в последовательности соответственно. 2. Считываем первое число из последовательности и присваиваем его значениям `min1` и `max1`. 3. Пока есть числа в последовательности, считываем следующее число: - Если это число меньше `min1`, обновляем значения переменных `min1` и `min2`. - Если это число больше `max1`, обновляем значения переменных `max1` и `max2`. - Если это число больше `min1` и меньше `max1`, обновляем значения переменных `min2` и `max2`. 4. Находим максимальное произведение путем сравнения произведений `min1 * min2` и `max1 * max2` и выбираем наибольшее из них.

Пример кода на Python:

```python import sys

# Инициализация переменных min1 = sys.maxsize min2 = sys.maxsize max1 = -sys.maxsize max2 = -sys.maxsize

# Считывание чисел из последовательности while True: try: num = int(input("Введите число (для завершения введите любую букву): ")) if num < min1: min2 = min1 min1 = num elif num < min2: min2 = num if num > max1: max2 = max1 max1 = num elif num > max2: max2 = num except ValueError: break

# Нахождение максимального произведения max_product = max(min1 * min2, max1 * max2)

# Вывод результата print("Максимальное произведение пары чисел:", max_product) ```

При вводе отрицательных целых чисел, программа найдет два наименьших и два наибольших числа и выведет максимальное произведение пары чисел на экран.