Lập trình viên sao Hỏa
Đề bài
Mô tả
Ông Phidang là một lập trình viên "điên rồ" đến từ sao Hỏa, nơi một ngày có đúng giờ. Ông vừa đọc một bài báo khoa học "Mối liên hệ giữa làm việc và ngủ". Theo nghiên cứu này, toàn bộ thời gian một người không làm việc là thời gian ngủ. Ngoài ra, nghiên cứu phát biểu và chứng minh các kết quả sau:
- Nếu một người ngủ giờ mỗi ngày thì hiệu suất làm việc của người đó là .
- Nếu một người ngủ giờ mỗi ngày thì hiệu suất là .
- Nếu một người ngủ giờ mỗi ngày thì hiệu suất là .
- Khi thời gian ngủ tăng từ đến giờ mỗi ngày, hiệu suất tăng tuyến tính từ lên .
- Khi thời gian ngủ giảm từ về giờ mỗi ngày, hiệu suất giảm tuyến tính từ về .
Ông Phidang biểu diễn các thông tin trên bằng đồ thị hiệu suất theo thời gian ngủ: một đường gấp khúc đi từ điểm đến điểm , rồi đến điểm , sau đó nằm ngang ở mức cho đến .
Ông Phidang tin rằng lượng công việc lập trình ông làm được mỗi ngày bằng tích của thời gian làm việc (tính bằng giờ) và hiệu suất (tính bằng số phần trăm, ví dụ hiệu suất ứng với hệ số ). Vấn đề là nếu ngủ nhiều thì ông làm việc ít đi, còn nếu ngủ ít thì hiệu suất của ông giảm.
Ông Phidang muốn quay lại lập trình càng sớm càng tốt. Hãy giúp ông xác định lượng công việc lớn nhất có thể làm được trong một ngày với cách chọn thời gian ngủ tối ưu (thời gian ngủ là một số thực bất kỳ trong đoạn ).
Dữ liệu vào
Một dòng gồm hai số nguyên và : hiệu suất (tính bằng phần trăm) khi thời gian ngủ là , và số giờ trong một ngày trên sao Hỏa.
Dữ liệu ra
In ra một số thực duy nhất là lượng công việc lớn nhất ông Phidang có thể làm được trong một ngày. Kết quả được chấp nhận nếu sai số tuyệt đối hoặc tương đối so với đáp án không vượt quá .
Ràng buộc
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 75 24 | 1600.00000000 | Ngủ giờ: làm việc giờ với hiệu suất , được . |
| 100 24 | 2000.00000000 | Ngủ giờ: làm việc giờ với hiệu suất , được . |
| 77 123 | 8214.26086957 | Thời gian ngủ tối ưu nằm giữa và (khoảng giờ). |
Bình luận