Submission #73262621

---

Source Code Expand

import sys
input = lambda: sys.stdin.readline().rstrip()
ii = lambda: int(input())
mii = lambda: map(int, input().split())
lii = lambda: list(mii())
mod = 10**9+7
inf = 1<<60
def solve():
    n,k = mii()
    a = lii()
    def check(d):
        cnt = 0
        p = 0
        for i,x in enumerate(a):
            p+=x
            if p>=d:
                cnt+=1
                p = 0
        return cnt>=k
    l = 0
    r = int(1e18)
    ans = -1
    while l<=r:
        mid = (l+r)//2
        if check(mid):
            ans = mid
            l = mid+1
        else:
            r = mid-1
    print(ans)

t = 1
# t = ii()
for _ in range(t):
    solve()

Submission Info

Judge Result