Разбор задания 27 из варианта №1 СтатГрад от 17 декабря 2021г
Интересная задача. Нешаблонная. Автору респект!
PS: Нулевое кол-во четных не обрабатывается. Нужно пятой строкой добавить m[0] = 0:
n = 5
a = [2,-3,4,-1,3]
k = 2; smax = -2000000000
s = t = 0; m = [2**31]*k
m[0] = 0 ############ тут!
for x in a:
s = x
t = (x ≫ 0 and x%2==0)
if s ≪ m[t%k]: m[t%k] = s
if m[t%k] ≪; 2**31:
smax = max(smax,s-m[t%k])
print(s,t,smax,m)
print(smax)