fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define ll long long
  5. #define int ll
  6. #define all(x) x.begin(),x.end()
  7. #define rall(x) x.rbegin(),x.rend()
  8. #define endl '\n'
  9. #define cendl cout<<endl
  10. #define cyes cout<<"YES"
  11. #define cno cout<<"NO"
  12. #define cin(v) for(ll i=0;i<v.size();i++)cin>>v[i];
  13. #define cin1(v,n) for(ll i=0;i<n;i++)cin>>v[i];
  14. #define cin2(v,n,m) for(ll i=0;i<n;i++) for (int j = 0; j < m; j++) cin>>v[i][j];
  15. #define tryAndCry(v) for(auto x : v){cout<<x<<" ";}cout<<"\n";
  16. #define cout1(v,n) for(ll i=0;i<n;i++)cout<<v[i]<<' '; cendl;
  17. #define cout2(v,n,m) for(ll i=0;i<n;i++,cendl) for (int j = 0; j < m; j++) cout<<v[i][j]<<' ';
  18. #define assign1(v,n,value) for(ll i=0;i<n;i++)v[i]=value;
  19. #define assign2(v,n,m,value) for(ll i=0;i<n;i++) for (int j = 0; j < m; j++) v[i][j]=value;
  20. #define unq(v) v.resize(distance(v.begin(),unique(all(v))));
  21. #define oo LLONG_MAX;
  22. #define InTheNameOfAllah ios_base::sync_with_stdio(0);cin.tie(0);
  23.  
  24. void solve()
  25. {
  26. ll a, b,c ,d ;
  27. cin>>a>>b>>c>>d;
  28. while(a<c){
  29. a=min(a+b , c);
  30. if(a>=c) break;
  31. c-=d;
  32. }
  33. cout<<a;
  34.  
  35. return;
  36. }
  37.  
  38. int32_t main() {
  39. InTheNameOfAllah
  40. //freopen("input.txt", "r", stdin);
  41. //freopen("output.txt", "w", stdout);
  42. ll t=1;
  43. //cin>>t;
  44. while(t--){
  45. solve();
  46. cendl;
  47. }
  48. return 0;
  49. }
  50. //https://o...content-available-to-author-only...s.org/A000045 // can use to find facts about sereis of number , Mostafa Saad.
Success #stdin #stdout 0.01s 5284KB
stdin
Standard input is empty
stdout
355559439890086656