카테고리 없음
[백준/python] 12847: 꿀 아르바이트
ㄱㅈㅅㅇ
2025. 4. 13. 01:01
https://www.acmicpc.net/problem/12847
for문을 두 번 돌려야해서 이게 맞나? 싶었으나
생각해보니 o(n)이라 그냥 돌렸다.
def main():
n, m = map(int,input().split())
trr = list(map(int,input().split()))
prefixsum = trr.copy()
for i in range(1, n):
prefixsum[i] += prefixsum[i-1]
maxx = prefixsum[m-1]
for i in range(m, n):
maxx = max(prefixsum[i]-prefixsum[i-m], maxx)
print(maxx)
if __name__ == "__main__":
main()