Thứ Năm, 26 tháng 11, 2020

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

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

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. int main(){
  5. ll n,m;
  6. ll dem=0;
  7. cin>>n>>m;
  8. if(n==0||m==0){cout<<0; return 0;}
  9. while(n+m>=3&&n>0&&m>0){
  10. if(n>m){
  11. n-=2;
  12. m-=1;
  13. dem++;
  14. }
  15. else{
  16. m-=2;
  17. n-=1;
  18. dem++;
  19. }
  20. }
  21. cout<<dem;
  22. return 0;
  23. }

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