Entrepreneur

def main():
    n, t = map(int, input().split())
    ks = list(map(int, input().split()))

    low = 0
    high = max(ks) * t
    time_needed = 0
    while (low < high):
        mid = (low + high) / 2
        cars_produced = sum(mid // k for k in ks)
        if cars_produced >= t:
            high = mid
        else:
            low = mid + 1

    print(int(low))


if __name__ == "__main__":
    main()

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: TIME LIMIT EXCEEDED

Test 14

Verdict: TIME LIMIT EXCEEDED

Test 15

Verdict: ACCEPTED