This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<iostream>
using namespace std;
#define int long long
long long a[1000000],b[1000000];
long long n,m;
bool ok(long long ile)
{
//cout<<"check "<<ile<<"\n";
long long biore=0;
for(int i=1;i<=n;i++)
{
if(a[i]>b[i])
{
long long ile_kursow_ja=ile/a[i];
if(ile%a[i]!=0)
ile_kursow_ja++;
if(ile_kursow_ja<=m)
{
biore+=ile_kursow_ja;
continue;
}
else{
biore+=m;
long long reszta=ile-m*a[i];
if(reszta<0)
continue;
long long dod=reszta/b[i];
if(reszta%b[i]!=0)
dod++;
biore+=dod;
continue;
}
}
long long ile_kursow=ile/b[i];
if(ile%b[i]!=0)
ile_kursow++;
biore+=ile_kursow;
//cout<<ile_kursow_ja<<" "<<wolne<<"\n";
}
if(biore<=n*m)
return 1;
else return 0;
}
int32_t main()
{
cin.tie(0);
cout.tie(0);
ios_base::sync_with_stdio(0);
cin>>n>>m;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n;i++)
cin>>b[i];
long long pocz=0,kon=3*1e18+1,sre,ostd=0;
cout<<pocz<<" "<<kon<<"\n";
while(pocz<kon)
{
sre=(pocz+kon)/2;
//cout<<sre<<": "<<ok(sre)<<"\n";
if(ok(sre))
{
ostd=sre;
pocz=sre+1;
}
else kon=sre;
}
cout<<ostd;
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |