← 返回题目列表

Codeforces · 74/A

A. 室长

中文机器翻译题面 查看原题

让我们提醒您 Codeforces 的部分规则。给定的规则稍微简化,使用问题陈述作为正式文档。

在回合开始时,参赛者被分配到房间。每个房间恰好包含 n 个参与者。在比赛期间,建议参与者解决五个问题,A、B、C、D 和 E。对于每个问题,根据给定问题的解决时间以及是否完全解决,参与者会获得一些积分。此外,参赛者还可以对其他参赛者进行黑客攻击。每一次成功的黑客攻击,参赛者可获得 100 分,每一次不成功的黑客攻击,参赛者将失去 50 分。每个参赛者的分数由他从所有问题(包括黑客)中获得的分数总和表示。

建议您确定某个房间的领导者;领导者是得分最高的参与者。

输入

第一行包含一个整数n,它是房间中参赛者的数量(1 ≤ n ≤ 50)。接下来的 n 行包含给定房间的参与者。第i行的格式为“handlei plusi minusi ai bi ci di ei”——它是参赛者的句柄、成功破解的次数、不成功破解的次数以及相应的他从问题A、B、C、D、E中获得的分数。每个参与者的句柄由拉丁字母、数字和下划线组成,长度为1到20个字符。对数量有以下限制:

- 0 ≤ plusi, minusi ≤ 50;
- 150 ≤ ai ≤ 500或ai = 0,如果问题A没有解决;
- 300 ≤ bi ≤ 1000或bi = 0,如果问题B没有解决;
- 450 ≤ ci ≤ 1500或ci = 0,如果问题C没有解决;
- 600 ≤ di ≤ 2000或di = 0,如果问题D没有解决;
- 750 ≤ ei ≤ 2500 或 ei = 0,如果问题 E 未解决。

所有数字均为整数。所有参与者都有不同的句柄。保证房间内只有一名领导者(即不存在两名拥有最大分数的参与者)。

输出

在单行上打印房间领导的句柄。

示例

输入 #1

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

输出 #1

tourist

注意

每个参与者从示例中获得的积分如下:

- 彼得 — 3860
- 游客 — 4140
- 叶戈尔 — 4030
- c00lH4x0R —  - 350
-some_participant — 2220

因此,房间的领导者是游客。