Ahmed_Negm

Untitled

Mar 19th, 2025
33
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.04 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define ll long long
  5. #define nl "\n"
  6.  
  7. void files(){
  8.     ios_base::sync_with_stdio(false),cin.tie(NULL),cout.tie(NULL);
  9.     #ifndef ONLINE_JUDGE
  10.         freopen("input.txt", "r", stdin), freopen("output.txt", "w", stdout);
  11.     #endif
  12. }
  13.  
  14.  
  15. void solve(){
  16.     ll n,a,b; cin>>n>>a>>b;
  17.     vector<ll> v(n);
  18.     for(ll &x: v) cin>>x;
  19.  
  20.     ll l = 1, r = 1e12, ans = 1e12;
  21.  
  22.     auto check = [&](ll mid){
  23.         ll sum = 0;
  24.         for(auto x:v){
  25.             if(x <= b*mid) continue;
  26.             ll num = x - b*mid;
  27.             ll den = a - b;
  28.             ll need = (num + den - 1) / den;
  29.             sum += need;
  30.             if(sum > mid) return false;
  31.         }
  32.  
  33.         return sum <= mid;
  34.     };
  35.  
  36.     while(l <= r){
  37.         ll mid = l + (r-l)/2;
  38.         if(check(mid)){
  39.             ans = mid;
  40.             r = mid - 1;
  41.         }else l = mid + 1;
  42.     }
  43.  
  44.     cout<<ans<<nl;
  45. }
  46.  
  47. int main(){
  48.     files();
  49.     int t = 1;
  50.     //cin>>t;
  51.     while(t--) solve();
  52.  
  53.     return 0;
  54. }
Add Comment
Please, Sign In to add comment