Submission #1319529

#	Time	Username	Problem	Language	Result	Execution time	Memory
1319529		Ghulam_Junaid	Self Study (JOI22_ho_t2)	C++20	0 / 100	256 ms	5088 KiB

Main

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

typedef long long ll;

int main(){
    ll n, m;
    cin >> n >> m;
    ll a[n], b[n];
    for (ll i = 0; i < n; i ++)
        cin >> a[i];
    for (ll i = 0; i < n; i ++)
        cin >> b[i];

    for (ll i = 0; i < n; i ++)
        a[i] = max(a[i], b[i]);

    ll lo = 0, hi = 2e18;
    while (hi - lo > 1){
        ll mid = (lo + hi) / 2;

        ll rest = 0, del = 0;
        for (ll i = 0; i < n; i ++){
            ll need = mid / a[i];
            if (mid % a[i]) need++;
            del += min(m, need);
            if (need > m){
                ll rem = mid - a[i] * m;
                need = rem / b[i];
                if (rem % b[i]) need++;
                rest += need;
            }
        }

        if (del + rest <= n * m)
            lo = mid;
        else
            hi = mid;
    }
    cout << lo << endl;
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 25
• Subtask 3: 0 / 27
• Subtask 4: 0 / 29
• Subtask 5: 0 / 9