제출 #1344894

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1344894		maximilianuggla	Feast (NOI19_feast)	Pypy 3	0 / 100	133 ms	134000 KiB

feast

def maxOfKIntervalls(nums: List[int], K: int) -> int:
    lowest = -10**10
    intervalls = []
    maxEnding = 0
    sum = lowest

    for e in nums:
        maxEnding = maxEnding + e
        if maxEnding > sum:
            sum = maxEnding
        if maxEnding < 0:
            intervalls.append(sum)
            sum = lowest
            maxEnding = 0
    
    intervalls.append(sum)
    intervalls.sort(reverse=True)

    res = 0
    interations = min(len(intervalls), K)
    for k in range(interations):
        res = res + intervalls[k]

    if res < 0:
        return 0
    else:
        return res

N, I = map(int, input().split())
numbers = list(map(int, input().split()))
print(maxOfKIntervalls(numbers, I))

컴파일 시 표준 출력 (stdout) 메시지

Compiling 'feast.py'...

=======
  adding: __main__.pyc (deflated 29%)

=======

• Subtask 1: 0 / 4
• Subtask 2: 0 / 8
• Subtask 3: 0 / 18
• Subtask 4: 0 / 10
• Subtask 5: 0 / 11
• Subtask 6: 0 / 20
• Subtask 7: 0 / 29