| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
EGG2 - Thả trứng 2 |
Tụi trẻ con (xem bài EGG) thời nào nay đã lớn, nhưng vẫn tụ tập với nhau chơi trò thả trứng tìm lại tuổi thơ. Chúng tụ tập ở một tòa nhà có N tầng và trong tay có E quả trứng giống nhau. Biết rằng trứng nếu thả ở tầng 1 thì sẽ không vỡ, còn thả ở tầng thứ N thì chắc chắn sẽ vỡ. Khi thả trứng, nếu nó không vỡ thì sẽ nằm lại ở tầng 1, nên nếu muốn lấy lại chúng để thử tiếp thì phải đi cầu thang xuống tầng 1. Vì sức khỏe không còn như xưa, nên chúng phải hạn chế số tầng đi lên cầu thang. Cũng vì lí do này nên tòa nhà mà chúng tụ tập không có tới cả nghìn tầng nữa, mà sẽ chỉ có tối đa 50 tầng.
Yêu cầu: Hãy tìm ra số tầng phải leo lên ít nhất để xác định độ cứng của các quả trứng, biết rằng ban đầu chúng đứng ở tầng 1.
Input:
Dòng 1: số test T (1 <= T <= 500)
T dòng tiếp theo mỗi dòng gồm hai số nguyên N và E. (2 <= N <= 50, 1 <= E <= 10)
Output:
Với mỗi test in ra số tầng phải leo lên ít nhất trong trường hợp xấu nhất.
Example:
|
Input |
Output |
|
3 6 1 6 2 6 3 |
10 5 4 |
| Được gửi lên bởi: | Le Anh Duc - A2K42 PBC |
| Ngày: | 2016-08-23 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED |
hide comments
|
2016-09-05 16:18:40 shaha
trẻ trâu để tìm lại tuổi thơ =) |
|
|
2016-08-23 18:52:08 Anh Duc Le
@tru3goon3r: Giới hạn trong đề đã được chỉnh sửa cho đúng. |
|
|
2016-08-23 15:41:00 Anh chỉ yêu mình anh........
"Biết rằng trứng nếu thả ở tầng 1 thì sẽ không vỡ, còn thả ở tầng thứ N thì chắc chắn sẽ vỡ" Vậy nếu N = 1 thì quả trứng có vỡ hay không ạ? :v |
|
|
2016-08-23 10:42:37
cái trò trẻ trâu =))))) |
RSS