Entrepreneur

n = input().split(" ")
t = int(n[1])
n = int(n[0])

mach = input().split(" ")
time = []

for i in range(n):
    mach[i] = int(mach[i])
    time.append(0)

for i in range(t):
    min = 100000000000000
    n_mach = 0
    for j in range(n):
        this = time[j] + mach[j]
        if min > this:
            min = this
            n_mach = j
    time[n_mach] += mach[n_mach]
max = 0
for i in range(n):
    if time[i] > max:
        max = time[i]

print(max)

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: TIME LIMIT EXCEEDED

Test 13

Verdict: TIME LIMIT EXCEEDED

Test 14

Verdict: TIME LIMIT EXCEEDED

Test 15

Verdict: ACCEPTED