Bskball - Basketball
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: ngoclannt

Trường THPT chuyên Hà Giang tổ chức thi ném bóng rổ. Mỗi lần ném trúng sẽ được 2 hoặc 3 điểm. Được 2 điểm nếu khoảng cách thực hiện cú ném không vượt quá d mét, được 3 điểm nếu khoảng cách thực hiện cú ném lớn hơn d mét, trong đó d là một số nguyên không âm.

Có 2 đội thi đấu với nhau  là đội 1 và đội 2. Hãy giúp Tèo chọn giá trị của d sao cho số điểm của đội 1 trừ đi số điểm của đội bóng thứ 2 là tối đa.

INPUT:

Dòng 1: chứa số nguyên n ( 1 <= n <= 2 * 10^5 ) là số lần ném trúng của đội 1.

Dòng 2: chứa n số nguyên a[i] là khoảng cách ném trúng của đội 1 ( 1 <= a[i] <= 2 * 10^9 )

Dòng 3: chứa số nguyên m ( 1 <= m <= 2 * 10^5 ) là số lần ném trúng của đội 2

Dòng 2: chứa n số nguyên b[i] là khoảng cách ném trúng của đội 2 ( 1 <= b[i] <= 2 * 10^9 )

OUTPUT:

In ra 2 số theo dạng: a:b              

Trong đó a là số điểm của đội 1, b là số điểm của đội 2 sao cho a – b max. Nếu có nhiều kết quả in ra giá trị a lớn nhất

 

Ví dụ

  • input
    5
    3 7 9 2 1
    2
    13 12
    output
    15:6
  • input
    3
    6 8 10
    3
    2 4 5
    output
    9:6

Subtask 1 : 50% số điểm tương ứng n, m <= 1000

Subtask 2: 50% số điểm tương ứng n, m <= 2 * 10^5

Back to Top