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

Không có ý kiến tại thời điểm này.