Entrepreneur

#include <bits/stdc++.h>


using namespace std;
using ll = long long;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    ll t;
    cin >> n >> t;
    vector<ll> k(n);
    for (auto &x : k) cin >> x;

    ll lo = 0, hi = *min_element(k.begin(), k.end()) * t;
    while (lo < hi) {
        ll mid = (lo + hi) / 2;
        __int128 cars = 0;
        for (ll time : k) {
            cars += mid / time;
            if (cars >= t) break;
        }
        if (cars >= t) hi = mid;
        else lo = mid + 1;
    }
    cout << lo << '\n';
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED