“挖矿”【题解】

题目

题目描述

有N名矿工在挖矿。工厂预先给第i名矿工支付了M[i]元工资，他每挖一吨矿需要消费K[i]元，如果他手头余下的钱不足K[i]元，他就停止挖矿。他每挖一吨矿，工厂会立即奖励他2元钱。奖励的钱也可以用 于挖矿的消费。
给出矿工的信息，请你计算一下矿工们总共可以挖出多少吨矿，以及哪个矿工挖的矿最多。

输入格式

第1行：1个整数N，表示矿工的人数(1 ≤ N ≤ 70)
接下来2N行，每2行描述1名矿工。第1行是一字符串(长度不超过20个字符)，表示矿工的姓名，第2行 2个整数，分别表示K (12 ≤ K ≤ 400)和M (1 ≤ M ≤ 10000)

输出格式

第1行：1个整数，表示矿工们总共可以挖出多少吨矿
第2行：1个字符串，表示挖矿最多的矿工的姓名。如果多个矿工挖得一样多，输出最靠前的1个人。

样例

样例1输入

4
Caterpie
12 33
Weedle
12 42
Pidgey
12 47
Rattata
25 71

样例1输出

14
Weedle

分析

这是一道很简单的 模拟 。

AC代码+注释

#