CF74A Room Leader
题目描述
比赛开始时,参赛者被分进几个不同的房间。每个房间恰好包含 $n$ 位参赛者。在比赛中,参与者被要求解决五个问题, $A$ 、 $B$ 、 $C$ 、 $D$ 和 $E$ 。
对于每个问题,参赛者会根据解决给定问题的时长以及是否彻底解决获得一些积分。此外,参赛者可以对其他参赛者进行攻击。每成功攻击一次,即可赢得 $100$ 分;攻击不成功一次,则会损失 $50$ 分。每个参赛者的得分由他从所有问题及攻击中获得的得分总和表示。
请确定给定的一个房间内得分最高的参与者。
输入格式
第一行包含一个整数 $n$ ,它是房间中参赛者的人数( $1 \leqslant n \leqslant 50$ )。
接下来的 $n$ 行包含给定房间的参与者信息。第 $i+1$ 行包含 $1$ 个字符串 $handle_i$ 及 $7$ 个整数$plus_i,minus_i,a_i,b_i,c_i,d_i,e_i$,分别表示参赛者的名称,成功的攻击次数,失败的攻击次数以及他从问题 $A$ 、 $B$ 、 $C$ 、 $D$ 、 $E$ 获得的分数。每个参与者的名称由拉丁字母、数字和下划线组成,长度不少于 $1$ 个字符且不超过 $20$ 个字符。
输出格式
输出共一行,房间内得分最高的参与者的名称。
说明/提示
$0 \leqslant plus_i,minus_i \leqslant 50$ ;
$150 \leqslant a_i \leqslant 500$ 或 $a_i=0$ (若问题 $A$ 没有解决);
$300 \leqslant b_i \leqslant 1000$ 或 $b_i=0$ (若问题 $B$ 没有解决);
$450 \leqslant c_i \leqslant 1500$ 或 $c_i=0$ (若问题 $C$ 没有解决);
$600 \leqslant d_i \leqslant 2000$ 或 $d_i=0$ (若问题 $D$ 没有解决);
$750 \leqslant e_i \leqslant 2500$ 或 $e_i=0$ (若问题 $E$ 没有解决);
所有数字都是整数。所有参与者都有不同的名称。可以确保房间中不存在多个参与者分数均为最高。