测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A9717. Vasya and Basketball

编程题 普及/提高-
知识点

题目描述

Vasya follows a basketball game and marks the distances from which each team makes a throw. He knows that each successful throw has value of either 2 or 3 points. A throw is worth 2 points if the distance it was made from doesn't exceed some value of $d$ meters, and a throw is worth 3 points if the distance is larger than $d$ meters, where $d$ is some non-negative integer.

Vasya would like the advantage of the points scored by the first team (the points of the first team minus the points of the second team) to be maximum. For that he can mentally choose the value of $d$ . Help him to do that.

输入格式

Vasya follows a basketball game and marks the distances from which each team makes a throw. He knows that each successful throw has value of either 2 or 3 points. A throw is worth 2 points if the distance it was made from doesn't exceed some value of $d$ meters, and a throw is worth 3 points if the distance is larger than $d$ meters, where $d$ is some non-negative integer.

Vasya would like the advantage of the points scored by the first team (the points of the first team minus the points of the second team) to be maximum. For that he can mentally choose the value of $d$ . Help him to do that.

输出格式

Print two numbers in the format a:b — the score that is possible considering the problem conditions where the result of subtraction $a-b$ is maximum. If there are several such scores, find the one in which number $a$ is maximum.

输入输出样例

输入 #1
3
1 2 3
2
5 6
输出 #1
9:6
输入 #2
5
6 7 8 9 10
5
1 2 3 4 5
输出 #2
15:10
上一题 去做题 下一题