Thứ Hai, 23 tháng 11, 2020

Có n người lớn và m đứa trẻ. Biết rằng 1 người lớn đi với k đứa trẻ tốn k đồng, 1 người lớn không thôi tốn 1 đồng, đứa trẻ nào bắt buộc cũng phải có người lớn.

Đề bài: $\href{https://codeforces.com/problemset/problem/190/A}{Đây}$

Tóm tắt: Có n người lớn và m đứa trẻ. Biết rằng 1 người lớn đi với k đứa trẻ tốn k đồng, 1 người lớn không thôi tốn 1 đồng, đứa trẻ nào bắt buộc cũng phải có người lớn. Tìm số tiền tối đa và tối thiểu mà nhà bán vé có thể thu được.

Lời giải: Implementation, tham lam, chú ý ở đây có nhiều trường hợp testcase góc dễ sai

Source:

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. int main(){
  5. ll a,b;
  6. cin>>a>>b;
  7. if(a==0&&b==0) {cout<<0<<" "<<0;return 0;}
  8. if(a==0) {cout<<"Impossible";return 0;}
  9. if(a<=b){
  10. cout<<b<<" "<<a-1+b;
  11. return 0;
  12. }
  13. if(a>b){
  14. if(b==0){cout<<a<<" "<<a; return 0;}
  15. cout<<a<<" "<<a-1+b;
  16. }
  17. return 0;
  18. }

 

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ự...