Vasya và bóng rổ

Điểm: 5,00 (OI)

Giới hạn thời gian: 2.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

Vasya theo dõi một trận đấu bóng rổ và ghi lại khoảng cách của từng cú ném thành công của mỗi đội. Mỗi cú ném thành công được tính $2$ điểm hoặc $3$ điểm theo quy tắc sau: chọn trước một số nguyên không âm $d$ — nếu khoảng cách của cú ném đó không vượt quá $d$ thì cú ném được $2$ điểm, ngược lại (khoảng cách lớn hơn $d$ ) thì được $3$ điểm.

Vasya muốn chọn giá trị $d$ sao cho hiệu (điểm đội thứ nhất) − (điểm đội thứ hai) đạt giá trị lớn nhất. Nếu có nhiều giá trị $d$ cho cùng hiệu cực đại, hãy chọn cách sao cho điểm của đội thứ nhất lớn nhất.

Hãy giúp Vasya tìm cặp điểm số (đội thứ nhất, đội thứ hai) ứng với cách chọn $d$ tối ưu.

Dữ liệu vào

Dòng đầu chứa số nguyên $n$ — số cú ném thành công của đội thứ nhất.
Dòng thứ hai chứa $n$ số nguyên $a_{1}, a_{2}, \dots, a_{n}$ — khoảng cách của các cú ném đội thứ nhất.
Dòng thứ ba chứa số nguyên $m$ — số cú ném thành công của đội thứ hai.
Dòng thứ tư chứa $m$ số nguyên $b_{1}, b_{2}, \dots, b_{m}$ — khoảng cách của các cú ném đội thứ hai.

Dữ liệu ra

In ra hai số nguyên theo định dạng a:b — điểm của đội thứ nhất và đội thứ hai ứng với cách chọn $d$ tối ưu (hiệu $a - b$ lớn nhất; nếu trùng, $a$ lớn nhất).

Ràng buộc

$1 \leq n, m \leq 2 \cdot 10^{5}$
$1 \leq a_{i}, b_{i} \leq 2 \cdot 10^{9}$

Ví dụ

Input	Output	Giải thích
3 1 2 3 2 5 6	9:6	Chọn $d = 3$ : ba cú ném của đội 1 đều $\leq 3$ nên được $2$ điểm mỗi cú, tổng $6$ ; nhưng nếu chọn $d = 0$ thì cả $3$ cú đều $> d$ , mỗi cú $3$ điểm, tổng $9$ . Đội 2 hai cú đều $> 0$ , mỗi cú $3$ điểm, tổng $6$ . Hiệu $9 - 6 = 3$ là tối đa.
5 6 7 8 9 10 5 1 2 3 4 5	15:10	Chọn $d = 5$ : đội 1 năm cú đều $> 5$ , được $3$ điểm mỗi cú, tổng $15$ ; đội 2 năm cú đều $\leq 5$ , được $2$ điểm mỗi cú, tổng $10$ . Hiệu $15 - 10 = 5$ là tối đa.

Bình luận

Không có bình luận tại thời điểm này.