Entrepreneur

import math
n, t = input().split()

n = int(n)
t = int(t)

ks = input().split()
ks = [int(k) for k in ks]





estimated = sum([(1/k) for k in ks])

lowest_time = math.ceil(t / estimated)


cars_done = 0
cost_one_more = []
for k in ks:
    machine_done = lowest_time // k
    time_one_more = (machine_done + 1) * k
    cost = time_one_more - lowest_time

    cars_done += machine_done
    cost_one_more.append(cost)


cost_one_more.sort()

needed = t - cars_done
total_time = lowest_time
if needed > 0 :
    total_time += cost_one_more[needed- 1]
# print(lowest_time, needed, cost_one_more)

print(total_time)

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED