Problem
Hôm nay Pesci tham gia cuộc thi câu cá với thể lệ khá thú vị.
Câu cá diễn ra trong nhiều vòng. Bất cứ ai không bắt đủ cá trong thời gian quy định sẽ bị loại. Phần còn lại đi vào vòng tiếp theo. Trò chơi tiếp tục cho đến khi chỉ còn một người chơi.
Sau mỗi vòng đấu mà Pesci hoàn thành xuất sắc, nếu anh ta còn lại s đối thủ ở đầu vòng này và t trong số họ bị loại trong cùng một vòng, thì Pesci sẽ nhận được
\({t \ hơn s}\) đô la. Theo đó, ở vòng tiếp theo anh sẽ có sẵn đối thủ s - t.
Pesci tự hỏi phần thưởng lớn nhất mà anh ấy có thể nhận được khi giỏi nhất là gì. Tuy nhiên, cuộc thi bắt đầu sớm đến mức anh ấy không có thời gian để đếm. Có lẽ bạn có thể?
Đầu vào:
Dòng duy nhất chứa số nguyên n (1 ≤ n ≤ 10
5) là số đối thủ của Pesci.
Đầu ra:
In giải thưởng lớn nhất có thể (bằng đô la) mà Pesci có thể nhận được.
Câu trả lời của bạn sẽ được tính nếu sai số tuyệt đối hoặc tương đối không quá 10
&trừ 4. Nói cách khác, nếu câu trả lời của bạn là a và câu trả lời của ban giám khảo là b, thì
\({|a - b| \over max(1,b)} \le 10^{ -4}\) .
Ví dụ:
| Đầu vào |
Đầu ra |
| 1 |
1.000000000000 |
| 2 |
1.500000000000 |