CF74A.Room Leader

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Room Leader

题目描述

比赛开始时,参赛者被分进几个不同的房间。每个房间恰好包含 nn 位参赛者。在比赛中,参与者被要求解决五个问题, AABBCCDDEE

对于每个问题,参赛者会根据解决给定问题的时长以及是否彻底解决获得一些积分。此外,参赛者可以对其他参赛者进行攻击。每成功攻击一次,即可赢得 100100 分;攻击不成功一次,则会损失 5050 分。每个参赛者的得分由他从所有问题及攻击中获得的得分总和表示。

请确定给定的一个房间内得分最高的参与者。

输入格式

第一行包含一个整数 nn ,它是房间中参赛者的人数( 1n501 \leqslant n \leqslant 50 )。

接下来的 nn 行包含给定房间的参与者信息。第 i+1i+1 行包含 11 个字符串 handleihandle_i77 个整数plusi,minusi,ai,bi,ci,di,eiplus_i,minus_i,a_i,b_i,c_i,d_i,e_i,分别表示参赛者的名称,成功的攻击次数,失败的攻击次数以及他从问题 AABBCCDDEE 获得的分数。每个参与者的名称由拉丁字母、数字和下划线组成,长度不少于 11 个字符且不超过 2020 个字符。

输出格式

输出共一行,房间内得分最高的参与者的名称。

说明/提示

0plusi,minusi500 \leqslant plus_i,minus_i \leqslant 50

150ai500150 \leqslant a_i \leqslant 500ai=0a_i=0 (若问题 AA 没有解决);

300bi1000300 \leqslant b_i \leqslant 1000bi=0b_i=0 (若问题 BB 没有解决);

450ci1500450 \leqslant c_i \leqslant 1500ci=0c_i=0 (若问题 CC 没有解决);

600di2000600 \leqslant d_i \leqslant 2000di=0d_i=0 (若问题 DD 没有解决);

750ei2500750 \leqslant e_i \leqslant 2500ei=0e_i=0 (若问题 EE 没有解决);

所有数字都是整数。所有参与者都有不同的名称。可以确保房间中不存在多个参与者分数均为最高。

样例

5
Petr 3 1 490 920 1000 1200 0
tourist 2 0 490 950 1100 1400 0
Egor 7 0 480 900 950 0 1000
c00lH4x0R 0 10 150 0 0 0 0
some_participant 2 1 450 720 900 0 0
tourist

在线编程 IDE

建议全屏模式获得最佳体验