STUDY - PLAY
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: syhoanga2

Một buổi chiều đẹp trời mà đội tuyển không học , sau khi tự học A , B và C ngồi lại chơi game “Ai thông minh hơn D”.  Trò chơi đơn giản như sau ở mỗi lượt chơi 3 người chơi hiện có số điểm ở các lượt chơi trước, lượt chơi này người chơi sẽ đưa ra số điểm cược trong khoảng 0 đến số điểm đang có, nếu trả lời đúng sẽ được số điểm cược này, trả lời sai sẽ bị trừ đúng bằng số điểm đã cược. Đây là lượt chơi cuối cùng quyết định ai thông minh hơn D nhất! A và D luôn cà khịa nhau nên A muốn mình phải là người thông minh hơn D nhất. Để chiến thắng A phải có số điểm lớn nhất sau lượt chơi này (vì đây là turn cuối). Hỏi A nên cược bao nhiêu để xác suất thắng là lớn nhất.

Input : 3 số nguyên dương a,b,c không vượt quá 10^6 lần lượt là điểm lượt trước của (A , B , C);

           2 số d , e (0 <= d <= b ; 0 <= e <= c) là điểm cược lượt này của B và C.

Output: Số tiền A cược để có xác suất thắng là cao nhất.

Nếu có nhiều giá trị thoả mãn thì đưa ra số tiền nhỏ nhất

Ví dụ

  • input
    100 100 100 25 75
    output
    76
Back to Top