(백준 알고리즘 문제풀이) 21921번 블로그

문제

문제 링크

 

문제 접근

• 누적합
• 누적합의 최댓값과 누적합의 최댓값의 갯수 찾기
• 만약 누적합의 최댓값이 0이면 SAD 출력

코드

import sys
input = sys.stdin.readline

n, x = map(int, input().split())

visited_num = list(map(int, input().split()))

s = list()
temp = sum(visited_num[:x])
s.append(temp)
for i in range(n-x):
    temp = temp - visited_num[i] + visited_num[x + i]
    s.append(temp)

if max(s) == 0:
    print("SAD")
else:
    print(max(s))
    print(s.count(max(s)))