Submission #1177082

#	Time	Username	Problem	Language	Result	Execution time	Memory
1177082		AlgorithmWarrior	Self Study (JOI22_ho_t2)	C++20	100 / 100	240 ms	2764 KiB

Main

#include <bits/stdc++.h>

using namespace std;

long long const INF=1000000000000000000;
int const MAX=300005;
int a[MAX],b[MAX];
int n,m;

void read(){
    cin>>n>>m;
    int i;
    for(i=1;i<=n;++i)
        cin>>a[i];
    for(i=1;i<=n;++i)
        cin>>b[i];
}

bool check(long long val){
    __int128 schedule=0,freetime=0;
    int i;
    for(i=1;i<=n;++i)
        if(b[i]>=a[i]){
            schedule+=(val+b[i]-1)/b[i];
            freetime+=m;
        }
        else
            if(1LL*a[i]*m>=val)
                freetime+=m-(val+a[i]-1)/a[i];
            else
                schedule+=(val-1LL*a[i]*m+b[i]-1)/b[i];
    return schedule<=freetime;
}

long long bin_search(){
    long long st=0,dr=INF+1;
    /// [)
    while(dr-st>1){
        long long mij=(st+dr)/2;
        if(check(mij))
            st=mij;
        else
            dr=mij;
    }
    return st;
}

int main()
{
    read();
    cout<<bin_search();
    return 0;
}

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