Hàm lồi
Xem dưới dạng PDF
Gửi bài giải
Điểm:
10
Giới hạn thời gian:
2.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
An và Bình cùng nghĩ ra một hàm số: \[f(x)=\sum_{i=1}^{n}(x-a_i)^2+\sum_{j=1}^{m}|x-b_j|\] An muốn tìm giá trị của \(x\) để \(f(x)\) đạt giá trị nhỏ nhất.
Định dạng đầu vào
- Dòng đầu: hai số nguyên \(n, m\) (\(1 \le n,m \le 10^5\)).
- Dòng hai: \(n\) số nguyên \(a_i\) (\(|a_i| \le 10^4\)).
- Dòng ba: \(m\) số nguyên \(b_j\) (\(|b_j| \le 10^4\)).
Định dạng đầu ra
- Một số thực là giá trị nhỏ nhất của \(f(x)\), làm tròn đến \(9\) chữ số thập phân.
Ví dụ
Input:
2 2
0 4
2 6
Output:
12.000000000
Ràng buộc
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | 20 | \(n,m \le 10\) |
| 2 | 30 | \(n,m \le 10^3\) |
| 3 | 50 | \(n,m \le 10^5\) |
Nhận xét