Kỳ vọng số token
Đề bài
Mô tả
Bạn được cho một bộ gồm đồng xu, đồng xu thứ khi tung có xác suất ra mặt ngửa là phần trăm. Trò chơi diễn ra như sau:
- Bạn sẽ chơi ván. Ban đầu bạn có token.
- Ở mỗi ván, bạn chọn một đồng xu trong bộ và luôn chọn mặt ngửa. Nếu đồng xu bạn chọn ở ván đó ra mặt ngửa thì bạn thắng ván đó, ngược lại bạn thua.
- Nếu thắng một ván dùng đồng xu thứ , bạn nhận thêm token ().
- Nếu thua một ván dùng đồng xu thứ , bạn mất phần trăm số token đang có.
Nhiệm vụ của bạn là chọn đồng xu trong đồng xu và thứ tự sử dụng chúng trong ván để kỳ vọng số token cuối cùng là lớn nhất. Lưu ý rằng mỗi đồng xu chỉ được dùng một lần.
Dữ liệu vào
Dữ liệu vào gồm nhiều bộ test.
- Dòng đầu tiên của mỗi bộ test chứa ba số nguyên , và (, ).
- Mỗi dòng trong dòng tiếp theo mô tả đồng xu thứ bằng ba số nguyên , và ().
Dữ liệu vào kết thúc bằng một dòng chứa , dòng này không cần xử lý.
Dữ liệu ra
Với mỗi bộ test, in ra trên một dòng kỳ vọng lớn nhất của số token cuối cùng, làm tròn đến đúng hai chữ số sau dấu thập phân. Đáp án được chấp nhận nếu chênh lệch so với đáp án của ban giám khảo không quá .
Ràng buộc
- Mỗi file dữ liệu có không quá bộ test.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 2 100 10 0 50 100 10 20 2 1 100 10 0 50 100 10 20 0 0 0 |
117.00 112.00 |
Bộ test thứ nhất: dùng đồng xu trước, kỳ vọng sau ván đầu là ; sau đó dùng đồng xu , kỳ vọng tăng thêm , được . Bộ test thứ hai chỉ chơi một ván, đồng xu cho kỳ vọng . |
Bình luận