Tổng bình phương
Đề bài
Mô tả
Anh Nhật có một bài toán gồm bước. Ở bước thứ , anh được cho hai số và , rồi phải chọn một số thực sao cho không lớn hơn các số đã chọn ở những bước trước đó (tức là ). Điểm của bài toán được định nghĩa là
Hỏi điểm nhỏ nhất mà anh Nhật có thể đạt được là bao nhiêu?
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên ().
- Dòng thứ hai chứa số nguyên .
- Dòng thứ ba chứa số nguyên .
Dữ liệu ra
In ra điểm nhỏ nhất anh Nhật có thể đạt được. Đáp á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 |
|---|---|---|
| 2 2 5 1 8 |
0.000000000000000 | Chọn , : cả hai số hạng đều bằng và . |
| 5 7 9 1 4 3 9 8 6 13 1 |
12.247238031469687 | |
| 10 66 23 51 81 60 7 26 127 66 8 9 88 77 12 2 38 7 63 90 111 |
17698.696831405897683 |
Bình luận