[COCI1819 - Contest 04] Bài 5: Akvizna

Xem PDF

Nộp bài

Điểm: 100 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 256M
Input: bàn phím
Output: màn hình

Tác giả:
Dạng bài

Trò chơi 1 vs. 100 là một trò truyền hình mà chúng ta có thể theo dõi vài năm trước. Đối với mục đích của nhiệm vụ này, chúng ta sẽ đơn giản hóa một chút các quy tắc của trò chơi.

Thí sinh trả lời câu hỏi và phải loại bỏ 100 người đối thủ đấu với mình. Mọi người đều trả lời cùng một câu hỏi trong mỗi vòng và những người trả lời sai sẽ bị loại bỏ. Số tiền mà một người chơi nếu thành công trong việc loại bỏ tất cả 100 đối thủ là tổng số tiền thắng được mỗi vòng. Trong mỗi vòng, tất cả các đối thủ đều có giá trị bằng nhau và tất cả các đối thủ kết hợp lại có giá trị là 100.000 kunas (tiền tệ Croatia). Số tiền kiếm được trong một vòng bằng tổng giá trị của những người đã bị loại bỏ trong vòng đó. Ví dụ, nếu có 10 đối thủ tại một thời điểm nào đó, mỗi người trong số họ đều có giá trị là 10.000 kunas, và thí sinh sẽ nhận được 30.000 kunas nếu anh ấy hoặc cô ấy thành công trong việc loại bỏ 3 đối thủ trong vòng đó.

Hãy giả sử rằng trò chơi được gọi là ~1~ vs. ~N~ (tức là thí sinh đấu với ~N~ người) và rằng Mirko M. đã thành công trong việc loại bỏ tất cả các đối thủ trong chính xác ~K~ vòng. Số tiền tối đa mà anh ấy có thể đã giành được là bao nhiêu?

Input

Một dòng duy nhất chứa số ~N~ ~(1 \leq N \leq 10^5)~, ~K~ ~(1 \leq K \leq N)~.

Output

  • In ra giá trị lớn nhất mà Mirko M. có thể đạt được, lấy số dư khi chia cho ~10^5~.

Chú ý

  • Kết quả được coi là đúng nếu chênh lệch với kết quả chính thức không quá ~10^{-8}~.
  • Khoảng ~15 \%~ điểm thỏa mãn ~N \leq 100~.
  • Khoảng ~35 \%~ điểm thỏa mãn ~N \leq 300~.

Sample Input 1

5 3

Sample Output 1

2.100000000

Sample Input 2

10 10

Sample Output 2

2.928968254

Sample Input 3

100 10

Sample Output 3

4.590928516

Giải thích

Trong test đầu tiên, Mirko M. đã thi đấu với ~5~ người chơi mà anh ta loại bỏ trong ~3~ ba vòng. Để chiến thắng số tiền lớn nhất có thể, trước tiên, anh ta phải loại bỏ ba đối thủ và sau đó thêm hai lần nữa từng người một. Trong trường hợp đó, số tiền thắng được tính bằng ~(\frac{3}{5} + \frac{1}{2} + \frac{1}{1}) \times 100 000 = 2.1 \times 100 000 = 210 000~ kunas.


Bình luận đầu tiên

Bình luận

Không có bình luận nào.