Submission #978753

#TimeUsernameProblemLanguageResultExecution timeMemory
978753DobromirAngelovSelf Study (JOI22_ho_t2)C++14
62 / 100
216 ms5200 KiB
#include<bits/stdc++.h> #define endl '\n' using namespace std; const int MAXN=3e5+5; const long long INF=1e18+5; int n,m; long long a[MAXN]; long long b[MAXN]; bool check(long long val) { long long s=0; bool fl=0; for(int i=1;i<=n;i++) { long long cur=0; if(a[i]*m>=val) cur+=(val+a[i]-1)/a[i]; else cur+=m+(val-a[i]*m+b[i]-1)/b[i]; s+=cur; if(s>1LL*n*m) return 0; } //if(fl && s<=n) cout<<1/0<<endl; if(s>1LL*n*m) return 0; return 1; } long long ans; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) cin>>b[i]; for(int i=1;i<=n;i++) a[i]=max(a[i],b[i]); ans=INF; for(int i=1;i<=n;i++) ans=min(ans, a[i]); long long l=0,r=INF; while(l<r-1) { long long mid=(l+r)/2; if(check(mid)) l=mid; else r=mid; } //if(ans<l) cout<<1/0<<endl; cout<<l<<endl; return 0; }

Compilation message (stderr)

Main.cpp: In function 'bool check(long long int)':
Main.cpp:16:10: warning: unused variable 'fl' [-Wunused-variable]
   16 |     bool fl=0;
      |          ^~
#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...