trang chủ / đề bài / icpcwf13_b

Này, người cược giỏi hơn

Đề bài

Mô tả

"Trong sòng bạc, nguyên tắc tối thượng là giữ chân người chơi và khiến họ quay lại. Họ chơi càng lâu thì càng thua nhiều, và cuối cùng chúng ta lấy được tất cả." (trích bộ phim Casino năm 1995)

Những đợt suy thoái gần đây không dễ dàng gì với các địa điểm giải trí, trong đó có ngành cờ bạc. Các sòng bạc cạnh tranh khốc liệt để thu hút những người chơi lắm tiền, và một số nơi đã bắt đầu đưa ra những ưu đãi đặc biệt hấp dẫn. Một sòng bạc đưa ra ưu đãi sau: bạn có thể chơi bao nhiêu tùy thích tại sòng bạc. Sau khi bạn dừng chơi, nếu bạn bị lỗ bất kỳ khoản nào so với lúc bắt đầu, sòng bạc sẽ hoàn lại cho bạn x% số tiền lỗ. Hiển nhiên, nếu bạn đang lãi thì bạn được giữ toàn bộ tiền thắng. Ưu đãi này không giới hạn thời gian hay số tiền, nhưng bạn chỉ được dùng nó một lần.

Để đơn giản, giả sử mỗi lần cược tốn 1 đô la và nếu thắng thì được trả 2 đô la.

Giả sử x=20. Nếu bạn cược tổng cộng 10 lần rồi dừng và chỉ thắng 3 lần thì tổng số tiền lỗ của bạn là 3.2 đô la. Nếu thắng 6 lần thì bạn lãi 2 đô la.

Cho x và xác suất thắng mỗi lần cược p (tính theo phần trăm), hãy viết chương trình xác định lợi nhuận kỳ vọng lớn nhất bạn có thể đạt được khi chơi tại sòng bạc này, với chiến lược chơi bất kỳ.

Dữ liệu vào

Dữ liệu gồm một bộ test duy nhất, gồm tỉ lệ hoàn tiền phần trăm x, tiếp theo là xác suất thắng phần trăm p.

Dữ liệu ra

In ra lợi nhuận kỳ vọng lớn nhất. Đáp án được chấp nhận nếu sai số tuyệt đối không vượt quá 10−3.

Ràng buộc

  • 0≤x<100.
  • 0≤p<50.
  • x và p có không quá hai chữ số sau dấu chấm thập phân.

Ví dụ

Input Output Giải thích
0 49.9 0.0 Không được hoàn tiền và mỗi lần cược có kỳ vọng âm, nên tốt nhất là không chơi: lợi nhuận 0.
50 49.85 7.10178453 Một chiến lược tối ưu: chơi tiếp cho tới khi lãi 51 đô la hoặc lỗ 64 đô la. Xác suất lãi 51 trước là khoảng 0.4711, khi lỗ 64 thì được hoàn lại một nửa, nên kỳ vọng là 51·0.4711−32·0.5289≈7.1018.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0