Thứ Hai, 23 tháng 11, 2020

Bài toán uống nước, lấy vỏ đổi thành tiền. Tìm lượng nước tối đa uống được

 Đề 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:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. ll n,a,b,c;
  5. int main(){
  6. cin>>n>>a>>b>>c;
  7. ll ans;
  8. ans = (max(n-c,0LL))/(b-c);
  9. ans = ans + (n-ans*(b-c))/a;
  10. ll maax;
  11. maax = max(n/a,ans);
  12. cout<<maax;
  13. return 0;
  14. }

Không có nhận xét nào:

Đăng nhận xét

Cho mảng A gồm n phần tử, sắp xếp lại mảng này sao cho số cặp a[i] bé hơn a[i+1] lớn nhất có thể

 Đề bài: $\href{https://codeforces.com/problemset/problem/651/B}{Đây}$  Tóm tắt:Cho một mảng gồm n phần tử, hãy sắp xếp lại mảng theo thứ tự...