0

Вам на вход подается N целых чисел. Вам необходимо будет найти среди них два числа, которые дают максимальное произведение. Ответом на задачу будет произведение этих чисел. Массивы использовать в данной задаче запрещено!

Ввод: На первой строке вводится натуральное N, 2 ≤ N ≤ 10000. На последующих N строках вводятся целые числа |ai| ≤ 10000.

Формат вывода: Одно число — максимальное произведение двух чисел.

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

n = int(input())
max1 = 0
max2 = 0
if 2 <= n <= 10000:       #
    lst = list(int(input()) for i in range(n))
    for f in lst:
        if f > max1:
            max1 = f
    for j in lst:
        if j > max2 and j < max1:
            max2 = j
max = max1 * max2
print(max)
8
  • ты ошибся, тут не сервис по решению домашек 1 сен 2022 в 10:04
  • Отредактируйте свой вопрос, добавив эту информацию и код, тем более, что вы, похоже, видите причины ошибки.
    – MBo
    1 сен 2022 в 10:04
  • 1
    надо сразу нормально оформлять и задавать вопрос, тогда и минусовать не будут. 1 сен 2022 в 10:16
  • 1
    Не понимаю такое количество минусов. Автор сразу в комменте привел код, потом отредактировал пост, проблема им была продиагностирована верно.
    – MBo
    1 сен 2022 в 11:44
  • 1
    Поясню минус. Во-первых в вопросе нет вопроса, только изложение. Во-вторых - "не учитывается одинаковые значения и минусовые значения" - значит надо учесть (способов множество).
    – Kromster
    1 сен 2022 в 15:53

2 ответа 2

1

Ну в общем, нечто подобное и надо делать. Только нужно поддерживать две пары - наибольших положительных и наименьших отрицательных

Рабочий код:

max1 = 0
max2 = 0
min1 = 0
min2 = 0
n = int(input())
for _ in range(n):
    f = int(input())
    if f > 0:
        if f > max1:
            max2 = max1
            max1 = f
        elif f > max2:
            max2 = f
    elif f < 0:
        if f < min1:
            min2 = min1
            min1 = f
        elif f < min2:
            min2 = f
mx = max(max1 * max2, min1 * min2, max1 * min1)
print(mx)
6
  • @Эникейщик Автор вообще-то явно говорит, что отрицательные числа - есть. Но его код их существования не учитывает...
    – Akina
    1 сен 2022 в 10:17
  • ай, точно, есть. Не на то посмотрел. 1 сен 2022 в 10:29
  • Уберите список. Условие запрещает списки. 1 сен 2022 в 11:15
  • @Stanislav Volodarskiy Это я оставил странный код от автора. Входной список вообще не помешает ради ясности задачи
    – MBo
    1 сен 2022 в 11:40
  • 1
    кстати, тут будет проблема если всего 2 числа (одно больше нуля, второе меньше).
    – pavel
    1 сен 2022 в 12:08
1

Только изучаю Python, ваша задачка заинтересовала ради тренировки. Вот мое решение без массивов (списков, кортежей, множеств, словарей). Насколько я могу судить, задачу выполняет.

'''
Вам на вход подается N целых чисел. Вам необходимо будет найти 
среди них два числа, которые дают максимальное произведение. 
Ответом на задачу будет произведение этих чисел. Массивы 
использовать в данной задаче запрещено!
'''

vmax = False
vmin = False
multiply = False

while True:
    i = input("Введите цифру или 'q' для завершения: ")

    if i == 'q':
        break

    try:
        i = int(i)
    except (TypeError, ValueError):
        print("ERROR! Нужно вводить цифры или 'q' для завершения")
        continue

    if vmax == False and 2 <= i <= 10000:
        # при первом вводе значения оно должно быть между 2 <= N <= 10000
        # учитывая это, можно спокойно оперировать стартом программы при vmax = 0
        vmax = i
        vmin = i
    elif vmax != False and i <= 10000:
        # при втором и далее вводе значений они должны быть <= 10000
        m = i * vmax
        n = i * vmin

        multiply = max(multiply, m, n)

        # if multiply == False:
        #     if m > n:
        #         multiply = m
        #     else:
        #         multiply = n
        # else:
        #     if m > multiply:
        #         multiply = m
        #     elif n > multiply:
        #         multiply = n

        if i > vmax:
            vmax = i

        if i < vmin:
            vmin = i
    else:
        print('ERROR! Нужно вводить цифры 2 <= N <= 10000 для первого значения и <= 10000 для последующих')

print('answer: %d' % multiply)
6
  • 1
    вы не правы. бОльшим значение будет 1000. в вашем примере.
    – pavel
    1 сен 2022 в 12:07
  • @pavel Я не понял вашего комментария. Что бОльшим значением будет 1000? Какие цифры вводите, в каком порядке? Если ввести 2, 9999, 10000 то бОльшим значением будет 10000, но при этом ответ задачи будет 20000
    – Firsov36
    1 сен 2022 в 12:10
  • 1
    ??? "Если даже введут значения 2, -10, -100, то большим произведением будет -20" если взять -10 и -100 и перемножить то будет 1000.
    – pavel
    1 сен 2022 в 12:11
  • @pavel теперь понял ваш комментарий. да, этот момент я упустил)) каюсь
    – Firsov36
    1 сен 2022 в 12:14
  • надо бежать, но задачку знаю уже как "дорешать", доделаю позже, как будет свободное время
    – Firsov36
    1 сен 2022 в 12:23

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.