Advertisement
Andriy_Dudka

Untitled

Feb 7th, 2016
62
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.47 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define int long long
  4.  
  5. main()
  6. {
  7.     //ifstream cin("input.txt");
  8.     //ofstream cout("output.txt");
  9.     int a,b,c,n;
  10.     cin>>n>>a>>b>>c;
  11.     int m = n;
  12.     int ans1 = m/a;
  13.     m -= ans1*a;
  14.     while(m >= b)
  15.     {
  16.         ans1 += m/b;
  17.         m = m-m/b*b + m/b*c;
  18.     }
  19.     int ans2 = 0;
  20.     while(n >= b)
  21.     {
  22.         ans2 += n/b;
  23.         n = n - n/b*b + n/b*c;
  24.     }
  25.     ans2 += n/a;
  26.     cout<<max(ans1,ans2);
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement