Дан список чисел который я ввожу с экрана, нужно найти наибольшее количество подряд идущих простых чисел в порядке возрастания (отрицательные тоже считаются) и найти их, если этих рядов несколько, считать тот ряд у которого сумма этих простых чисел больше.
Вот сам код
from itertools import groupby
nums = map(int, input().split())
def isPrime(n):
if n < 0:
n = -n
elif n == 0 or n == 1:
return False
for a in range(2, (n//2)+1):
if n % a == 0:
return False
return True
primes = [list(g) for k,g in groupby(map(int,nums),key=isPrime) if k]
res = max(filter(lambda x: x==sorted(x),primes),key=sum,default=[])
print(len(res), sum(res))
Вот пример ввода и вывода:
Ввод:
20 -7 -7 -2 0 1 3 5 5 10
Вывод:
3 13
Тут посчиталось что сумма ряда 3 5 5
больше чем -7 -7 -2
, из за этого взяли 3 5 5
Ещё один пример
Ввод:
5 -2 -2 10 8
Вывод:
2 -4
вроде бы на вот эти вводы код работает, но когда ввожу
7 2 7 4 4 10 12 7 -2 -4 7
мне почему разбивает на эти массивы:
[7, 2, 7], [7, -2], [7]
a должен был на эти [7], [2, 7], [7], [-2], [7]
Смысл в том, что он ищет среди этих массивов самый длинный а потом считает их сумму, в этом случае, это массив [2, 7]
Не могу понять, почему иногда код работает, а иногда нет.
Может выдать мне, когда ввожу, например:
2 2 2 2 2 7 5
он разбивает на массив:
[2, 2, 2, 2, 2, 7, 5]
а не на массивы
[2, 2, 2, 2, 2, 7], [5]