AR
А, мы вроде нашли ответ
Size: a a a
2021 November 21
AD
Первая мысль - прочесать массив, писать в две переменные максимум и минимум, и по условию считать произведение.
Получается 1 прогон по массиву но потенциально много бесполезных умножений.
Вторая мысль - прочесать массив, найти индексы максимума и минимума, затем сделать срезку и перемножить
Получается 1 прогон по массиву но потенциально много бесполезных умножений.
Вторая мысль - прочесать массив, найти индексы максимума и минимума, затем сделать срезку и перемножить
AD
То есть что-то такое:
array = [1,-2, -500, 1, 2, 3, 500, 3, -4]print(result)
max : int = 0
min : int = 0
max_i : int = 0
min_i : int = 0
for index, value in enumerate(array):
value = abs(value)
if value > max:
max_i = index
max = value
elif value < min:
min_i = index
min = value
result : int = 1
for item in array[min_i:max_i]:
result *= item
AD
Так sum просто по циклу всё просуммирует, не?
Да, через Сишные бинды, но смысл-то не меняется
Да, через Сишные бинды, но смысл-то не меняется
AD
У него какая-то графовая задача, ему бы нормальные инструменты под это дело использовать
АП
Отсортировать массив обычным сортом, через key=lambda x... а потом найти произведение всех чисел среза со второго по предпоследний элемент.
AC
сортировать не надо как раз
АП
Вай?
AC
потому что ответ неправильный получится
АП
Вай?
АП
Там же слайс между меньшим и большим