Atisô hợp nhất
Đề bài
Mô tả
Fatima Cynara là chuyên viên phân tích của công ty Atisô Hợp Nhất (AA). Như mọi công ty khác, AA từng có những giai đoạn rất tốt và cả những giai đoạn tồi tệ. Fatima phân tích xu hướng giá cổ phiếu của AA, và cô muốn xác định mức giảm giá cổ phiếu lớn nhất trong các khoảng thời gian khác nhau. Ví dụ, nếu trong một khoảng thời gian giá cổ phiếu lần lượt là và thì mức giảm lớn nhất là , giữa giá thứ nhất và giá thứ tư. Nếu giá cuối cùng là thay vì thì mức giảm lớn nhất sẽ là , giữa hai giá cuối cùng.
Qua những lần phân tích trước, Fatima nhận thấy giá cổ phiếu trong một khoảng thời gian bất kỳ có thể được mô hình hóa khá chính xác bằng công thức
trong đó , , , và là các hằng số (góc tính bằng radian). Fatima muốn bạn viết chương trình xác định mức giảm giá lớn nhất trên một dãy giá cho trước. Bạn chỉ cần xét giá tại các giá trị nguyên của .
Nói cách khác, cần tìm giá trị lớn nhất của với .
Dữ liệu vào
Một dòng duy nhất gồm số nguyên , , , , và . Năm số đầu là các hằng số mô tả ở trên. Dãy giá cổ phiếu cần xét là .
Dữ liệu ra
In ra mức giảm giá cổ phiếu lớn nhất. Nếu giá không bao giờ giảm, in ra số . Đáp án của bạn được chấp nhận nếu sai số tuyệt đối hoặc sai số tương đối không vượt quá .
Ràng buộc
- .
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 42 1 23 4 8 10 | 104.855110477 | Mười giá xấp xỉ , , , , , , , , , . Mức giảm lớn nhất là từ giá thứ tư () xuống giá thứ bảy (). |
| 100 7 615 998 801 3 | 0.00 | Ba giá xấp xỉ , , tăng dần, không có lần giảm nào. |
| 100 432 406 867 60 1000 | 399.303813 | Xét giá. Mức giảm lớn nhất gần với giới hạn , vì mỗi giá nằm trong đoạn . |
Bình luận