台雞店是一家客家餐廳。最近它要招募新血，但是薪資空間有限，只能請得起一位員工。身為台雞店的客家主管，當然想要以最少的薪資雇用最好的人才。幸好餐廳有提供員工訓練，讓新進菜鳥能快速學習客家精神。你的手中現在有 ${n}$ 個人的履歷表，每個人的履歷表上載明了員工的初始能力值 $c$、每月成長幅度 ${r}$、和最高能力上限 ${lim}$，員工每經過一個月的訓練，能力值就會加 ${r}$，而當能力值達到最高能力上限時就會停止成長。請利用你的精準眼光，挑選出最優秀的候選人，並求出該候選人訓練後的能力值。
單筆輸入
給定一數字 ${n}$ 代表候選人數(0 < ${n}$ < 50000)
和一數字 ${m}$ (0 < ${m}$ < 5000)代表 ${m}$ 個月的訓練時間
接下來會有 ${n}$ 行輸入
每行都有三個數字分別代表初始能力值 ${c}$ (0 < ${c}$ < 100000)、
每月成長幅度 ${r}$ (0 < ${r}$ < 1000)、
最高能力上限 ${lim}$ (0 < ${lim}$ < 10000000)
請輸出最佳候選人是第幾位候選人
並輸出最佳候選人在經過訓練後的能力值
3 5 100 5 300 200 1 250 150 10 340
2 205
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||