Submission #1011574

#TimeUsernameProblemLanguageResultExecution timeMemory
1011574AiperiiiSelf Study (JOI22_ho_t2)C++14
0 / 100
0 ms348 KiB
#include <bits/stdc++.h> #define int long long #define all(x) x.begin(),x.end() #define ff first #define ss second #define pb push_back using namespace std; signed main(){ ios_base::sync_with_stdio(0); cin.tie(0);cout.tie(0); int n,m; cin>>n>>m; vector <int> a(n),b(n); for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){ cin>>b[i]; } int l=0,r=1e18+3000; int ans=0; while(l<=r){ int md=(l+r)/2; int sum=0; for(int i=0;i<n;i++){ int x=md/a[i]; if(md%a[i]!=0)x++; sum+=x; } if(sum<=n*m){ ans=l; l=md+1; } else r=md-1; } cout<<ans<<"\n"; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...