Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- #define In_the_name_of_allah_the_merciful ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
- #define Alhamdulillah return 0;
- #define pb push_back
- #define ins(x) insert(x)
- #define fi first
- #define se second
- #define lb lower_bound
- #define ub upper_bound
- #define all(v) (v.begin(),v.end())
- #define sz(v) ((ll)((v).size()))
- #define reset(v,val) memset(v,val,sizeof(v))
- #define erep(i, x, n) for ( i = x; i<=(ll)(n); i++)
- #define rep(i, x, n) for( i = x; i<(ll)(n); i++)
- using namespace std;
- typedef long long int ll;
- const long long int mod=1e9+7;
- ll dx[]={0,0,1,-1};
- ll dy[]={1,-1,0,-1};
- ll m,k,n,a[200005],ans[10],sm=0,res=0;
- multiset< ll >st1,st2;
- string s1="one",s2="zero",s,ch="";
- vector<ll>v[200005];
- vector< pair<ll,ll> >vv;
- vector< pair< ll,pair <ll,ll> > > vvv;
- priority_queue <ll> pq;
- map< ll , ll >cost;
- ll xa,xb,xc,ya,yb,yc,xres;
- int main(){
- In_the_name_of_allah_the_merciful
- ll i=0,x,y,j=0,z=0,q,nb0=0,nb=0,nbmax=0,nbinf=0,nb2=0,mm=5e8,idx=0,ok=0,l,mx=0,r,negatif=0,positif=0,l1,r1;
- multiset< ll > ::iterator it,it1,it2;
- char c;
- //freopen("a.txt.txt","r",stdin);
- cin>>n>>x>>y>>z;
- ll ans=n/x;
- m=n%x;
- ll beta=0;
- for(ll xx=100000000000;xx>=1;xx/=2){
- while((beta+xx)<=(1e18) && (m+(beta+xx)*(z-y))>=y)beta+=xx;
- }
- if(m>=y)ans++;
- ans+=beta;
- ll alpha=0;
- for(ll xx=100000000000;xx>=1;xx/=2){
- while((alpha+xx)<=(1e18) && (n+(alpha+xx)*(z-y))>=y)alpha+=xx;
- }
- if(n>=y)res++;
- res+=alpha;
- n=n+alpha*(z-y)-y;
- if(n<0)n=0;
- // cout<<alpha<<endl;;
- res+=(n/x);
- // cout<<res<<endl;
- cout<<max(res,ans);
- Alhamdulillah
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement