Submission #1319548

#TimeUsernameProblemLanguageResultExecution timeMemory
1319548MuhammadSaramSelf Study (JOI22_ho_t2)C++20
0 / 100
94 ms5116 KiB
#include <bits/stdc++.h> using namespace std; #define int long long signed main() { ios::sync_with_stdio(0); cin.tie(NULL), cout.tie(NULL); int n, m; cin>>n>>m; int a[n], b[n], mn=1e18; for (int i=0;i<n;i++) cin>>a[i]; for (int i=0;i<n;i++) cin>>b[i], mn=min(mn,max(a[i],b[i])); int s=0, e=1e18; while (s+1<e) { int mid=(s+e)/2; int su=0; for (int i=0;i<n;i++) { if (max(a[i],b[i])*m>=mid) { su-=m-(mid+max(a[i],b[i])-1)/max(a[i],b[i]); if (mid>mn && m-(mid+max(a[i],b[i])-1)/max(a[i],b[i])>0) cout<<1/0<<endl; } else { su+=(mid-max(a[i],b[i])*m+b[i]-1)/b[i]; if (mid>mn && max(a[i],b[i])==mn && (mid-max(a[i],b[i])*m+b[i]-1)/b[i]<=0) cout<<1/0<<endl; } } if (su<=0) s=mid; else e=mid; } cout<<s<<endl; return 0; }

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:30:48: warning: division by zero [-Wdiv-by-zero]
   30 |                                         cout<<1/0<<endl;
      |                                               ~^~
Main.cpp:36:48: warning: division by zero [-Wdiv-by-zero]
   36 |                                         cout<<1/0<<endl;
      |                                               ~^~
#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...