Entrepreneur

#include <bits/stdc++.h>
using namespace std;

#define int long long

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

    int n, t;
    cin>>n>>t;

    vector<int> a(n);
    for (int &x : a)cin>>x;

    int low = 0;
    int high = (*min_element(a.begin(), a.end())) * t;

    while (low < high) {
        int mid = low + (high - low) / 2;

        int cars = 0;

        for(int x : a) {
            cars += mid / x;
            if(cars >= t) {
                cars = t;
                break;
            }
        }

        if(cars >= t) {
            high = mid;
        } 
        else{
            low = mid + 1;
        }
    }

    cout<<low<<endl;
}

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