사용자 도구

사이트 도구


ps:problems:boj:2559

수열

ps
링크acmicpc.net/…
출처BOJ
문제 번호2559
문제명수열
레벨실버 4
분류

슬라이딩 윈도우

시간복잡도O(n)
인풋사이즈n<=100,000
사용한 언어Python
제출기록39572KB / 120ms
최고기록96ms
해결날짜2022/11/18
태그

[단계]누적 합

풀이

코드

"""Solution code for "BOJ 2559. 수열".

- Problem link: https://www.acmicpc.net/problem/2559
- Solution link: http://www.teferi.net/ps/problems/boj/2559

Tags: [Sliding window]
"""


def main():
    N, K = [int(x) for x in input().split()]  # pylint: disable=unused-variable
    nums = [int(x) for x in input().split()]

    answer = s = sum(nums[:K])
    for l, r in zip(nums, nums[K:]):
        s += r - l
        answer = max(answer, s)

    print(answer)


if __name__ == '__main__':
    main()

토론

댓글을 입력하세요:
D H᠎ S A L
 
ps/problems/boj/2559.txt · 마지막으로 수정됨: 2022/11/18 02:22 저자 teferi