Đề 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:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- int main(){
- ll a,b;
- cin>>a>>b;
- if(a==0&&b==0) {cout<<0<<" "<<0;return 0;}
- if(a==0) {cout<<"Impossible";return 0;}
- if(a<=b){
- cout<<b<<" "<<a-1+b;
- return 0;
- }
- if(a>b){
- if(b==0){cout<<a<<" "<<a; return 0;}
- cout<<a<<" "<<a-1+b;
- }
- return 0;
- }
Không có nhận xét nào:
Đăng nhận xét