Advertisement
MinhNGUYEN2k4

egg bktr way

Mar 16th, 2021
150
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.37 KB | None | 0 0
  1. int sol(int eggs, int floors)
  2. {
  3.   if (eggs==1 || floors == 0 || floors == 1) return floors;
  4.   //kiểm tra mọi trường hợp thả trứng từ tâng 1 đến tầng k và lấy trường hợp xấu nhất
  5.   int Min = INT_MAX, res;
  6.   for(int x=1; x<=k; x++)
  7.   {
  8.     res = max(sol(eggs,floors-x), sol(eggs-1,x-1));
  9.     Min = min(res,Min);
  10.   }
  11.   return Min+1;
  12. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement