๐Ÿ—๏ธ Algorithm/๐ŸŸฉ ๋ฐฑ์ค€

๐ŸŸฉ [๋ฐฑ์ค€] [Python] 2559๋ฒˆ_์ˆ˜์—ด

Dbswnstjd 2022. 11. 14. 08:32

๋ฌธ์ œ

https://www.acmicpc.net/problem/2559

 

2559๋ฒˆ: ์ˆ˜์—ด

์ฒซ์งธ ์ค„์—๋Š” ๋‘ ๊ฐœ์˜ ์ •์ˆ˜ N๊ณผ K๊ฐ€ ํ•œ ๊ฐœ์˜ ๊ณต๋ฐฑ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ˆœ์„œ๋Œ€๋กœ ์ฃผ์–ด์ง„๋‹ค. ์ฒซ ๋ฒˆ์งธ ์ •์ˆ˜ N์€ ์˜จ๋„๋ฅผ ์ธก์ •ํ•œ ์ „์ฒด ๋‚ ์งœ์˜ ์ˆ˜์ด๋‹ค. N์€ 2 ์ด์ƒ 100,000 ์ดํ•˜์ด๋‹ค. ๋‘ ๋ฒˆ์งธ ์ •์ˆ˜ K๋Š” ํ•ฉ์„ ๊ตฌํ•˜๊ธฐ

www.acmicpc.net

ํ’€์ด

# ๋ฐฑ์ค€ 2559๋ฒˆ ๋ฌธ์ œ - ์ˆ˜์—ด
import sys
n, k = map(int, sys.stdin.readline().split())
temp = list(map(int, sys.stdin.readline().split()))

result = []
result.append(sum(temp[:k]))
for i in range(n-k):
    result.append(result[i] - temp[i] + temp[k+i])
print(max(result))