Đề bài: $\href{https://codeforces.com/contest/625/problem/A}{Đây}$
Tóm tắt: Cho n đồng xu, giá của 1 ly nước nhựa và a đồng, giá của 1 ly nước thủy tinh là b đồng, biết rằng 1 vỏ thủy tinh đổi được c đồng (1 ly nước nhựa và 1 ly nước thủy tinh đều chứa 1 lít). Hỏi người đó uống được tối đa bao nhiêu lít nước.
Lời giải: Ta có: $n-k(b-c)<b\iff n-c<(k+1)(b-c)\implies k+1>\frac{n-c}{b+c}$.
Từ đó ta suy ra được , những cái cần tìm
Source:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- ll n,a,b,c;
- int main(){
- cin>>n>>a>>b>>c;
- ll ans;
- ans = (max(n-c,0LL))/(b-c);
- ans = ans + (n-ans*(b-c))/a;
- ll maax;
- maax = max(n/a,ans);
- cout<<maax;
- return 0;
- }
Không có nhận xét nào:
Đăng nhận xét