20141207.md

https://paiza.jp/poh/enkoi

Problem 3 (Python)

from sys import stdin
import collections

len1, len2 = [ int(_) for _ in stdin.readline().split(' ')]
len1 -= 1
ans, sum = 0, 0
arr1 = collections.deque([])

for t1 in range(len2):
    # print(ans, sum, arr1)
    arr1.append(int(stdin.readline()))
    sum += arr1[-1] - (arr1.popleft() if (t1 > len1) else 0)
    if sum > ans:
        ans = sum

print(ans)