Đề bài: $\href{https://codeforces.com/problemset/problem/519/C}{Đây}$
Tóm tắt: Cho n chuyên gia và m newbies . Đếm số cặp tối đa hoặc 2 chuyên gia ,1 newbies hoặc 1 chuyên gia , 2 newbies
Lời giải: Bài này thuần tham lam, và ta chạy cho đến khi kết thúc
Source:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- int main(){
- ll n,m;
- ll dem=0;
- cin>>n>>m;
- if(n==0||m==0){cout<<0; return 0;}
- while(n+m>=3&&n>0&&m>0){
- if(n>m){
- n-=2;
- m-=1;
- dem++;
- }
- else{
- m-=2;
- n-=1;
- dem++;
- }
- }
- cout<<dem;
- return 0;
- }
Không có nhận xét nào:
Đăng nhận xét