002 - 病院でウォーキング
時間制限 1 秒 / メモリ制限 64 MB / 得点 4 / x 22 /
問題
会津リバーサイドホスピタルでは、リハビリと健康増進のため、入院患者が一日二回のウォーキング を行っています。元気に退院するために、ウォーキングで体力を回復しようと頑張る人が日に日に 増えていきました。健康になるにつれ、気持ちも明るく笑顔も見られるようになったことから、 院長先生が、 「一日で一番長い距離を歩いた人にプレゼントをあげよう!」という企画を立ち上げ ました。
患者の数 n、それぞれの患者の番号 p、一回目に歩いた距離 d1、二回目に歩いた距離 d2 を入力とし、 歩いた距離の合計が最も長い患者の番号とその距離を出力するプログラムを作成してください。ただ し、一日に歩いた距離が同じ患者は無いものとし、n、p は 1 以上 10000 以下の整数、d1、d2 は 0 以上 5000 以下の整数とします。
入力
複数のデータセットの並びが入力として与えられます。入力の終わりはゼロひとつの行で 示されます。 各データセットは以下のとおりです。
1 行目 患者の数 n(整数)
2 行目 第 1 の患者の情報 p d1 d2(整数 整数 整数;半角空白区切り)
3 行目 第 2 の患者の情報
:
n+1 行目 第 n の患者の情報
出力
入力データセットごとに、最も長い合計距離を歩いた患者の番号とその歩いた距離を出力します。
入出力例
入力例
5 263 2345 2504 1 3210 1985 5000 1501 4132 10000 503 3107 51 1758 2690 3 345 5000 2396 7 3910 1590 6789 2525 3616 0
出力例
5000 5633 345 7396