Задача C. Минимальное произведение
Дана последовательность из N целых чисел (они могут быть положительными, отрицательными или равными 0). Необходимо выбрать из этих чисел два числа так, чтобы их произведение было как можно меньшим (не рассматриваются квадраты данных чисел, но можно выбрать произведение двух различных элементов последовательности, равных друг другу).
В первой строке входных данных записано целое число N, 2 ≤ N ≤105 – количество данных чисел. Следующие N строк содержат сами числа, не превосходящие по модулю 40 000.
Программа должна вывести единственное целое число – наименьшее возможное произведение двух различных элементов этой последовательности.
Пример входных и выходных данных
Ввод | Вывод |
3 | -6 |
1 | |
-3 | |
2 |
Система оценивания
Тесты к этой задаче разбиты на четыре группы, приведённые в таблице. При этом решение обязательно должно проходить тест из условия задачи.
Кол-во баллов | Ограничение на N | Ограничение на значение членов последовательности |
50 | 2 ≤ N ≤ 100 | Неотрицательные |
50 | 2 ≤ N ≤ 100 | Положительные, отрицательные или ноль |
100 | 100 < N ≤ 105 | Неотрицательные |
100 | 100 < N ≤ 105 | Положительные, отрицательные или ноль |
Дата добавления: 2019-09-13; просмотров: 392; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!