#1728. [语言月赛 202506] 票价计算

[语言月赛 202506] 票价计算

题目描述

某公司有三班同一时刻发车的通勤车,第 ii 班车的票价为 aia_i 元,运行时间为 bib_i 分钟。

小明的公司上班时间是 9:00,最慢的那班车恰好能在 9:00 到达公司。现在公司推出新政策:每在 9:00 前提前一分钟到达公司,可以获得 cc 元奖金。

请帮助小明选择一班车,使得实际花费(票价减去奖金)最少。

输入格式

输入共一行七个整数 a1,b1,a2,b2,a3,b3,ca_1, b_1, a_2, b_2, a_3, b_3, c,分别表示三班车的票价、运行时间以及每分钟的奖金金额。

输出格式

输出共一行两个整数,表示应该选择的车次编号(11,22 或 33)和最终的花费。如果有多个选择花费相同,输出编号最小的。

样例

3 5 10 6 7 2 1
1 2
5 10 8 8 15 5 2
2 4
20 30 15 40 25 35 3
1 -10

题目来源:洛谷 B4341