На вход подаётся последовательность из 
натуральных чисел, каждое из которых не больше 1000. Напишите программу, вычисляющую минимальное чётное произведение двух элементов последовательности. Гарантируется, что искомое произведение получить можно.
Входные данные
В первой строке дано количество чисел 
, в каждой из последующих 
строк записано одно натуральное число, не превышающее 1000.
Выходные данные
Минимальное произведение двух элементов.
Примечание: двумя элементами последовательности считаются любые два элемента, в том числе не стоящие рядом. Брать произведение элемента самого на себя запрещается, но можно брать произведение двух элементов, равных по значению.
Пример входных и выходных данных:
|
|
|
| Входные данные | Выходные данные |
|
|
|
| 4 | 10 |
| 12 | |
| 1 | |
| 10 | |
| 5 | |
|
|
|
Переборное решение
f = open("5.txt")
n = int(f.readline())
a = [int(f.readline()) for x in range(n)]
ans = 1000000000
for i in range(n):
for j in range(i + 1, n):
if (a[i] * a[j]) % 2 == 0:
ans = min(ans, a[i] * a[j])
print(ans)
Статическое решение
f = open(’5.txt’)
n = int(f.readline())
min_kr2 = 10**20 # Минимальное число, кратное 2
predmin_kr2 = 10**20 # Второе наименьшее число, кратное 2
min_nekr = 10**20 # Минимальное число, не кратное 2
for i in range(n):
x = int(f.readline())
if x % 2 == 0:
if x < min_kr2:
predmin_kr2 = min_kr2
min_kr2 = x
elif x < predmin_kr2:
predmin_kr2 = x
else:
min_nekr = min(x, min_nekr)
print(min_kr2 * min(predmin_kr2, min_nekr))
Динамическое решение
f = open(’5.txt’)
n = int(f.readline())
minim_2 = 10000000 # Минимальное число, кратное 2
minim = 10000001 # Минимальное число, не кратное 2
ans = 10000000 # Минимальное произведение, кратное 2
for i in range(n):
x = int(f.readline())
if x % 2 == 0:
ans = min(ans, minim * x, minim_2 * x)
minim_2 = min(minim_2, x)
else:
ans = min(ans, minim_2 * x)
minim = min(minim, x)
print(ans)