Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int sol(int eggs, int floors)
- {
- if (eggs==1 || floors == 0 || floors == 1) return floors;
- //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
- int Min = INT_MAX, res;
- for(int x=1; x<=k; x++)
- {
- res = max(sol(eggs,floors-x), sol(eggs-1,x-1));
- Min = min(res,Min);
- }
- return Min+1;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement