#L41908. 许多抛物线中选最低

    ID: L41908 传统题 2000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M4M4第二学期M4-第19课二次函数与抛物线抛物线会搬家也会变形二次函数参数算法相关算法-最优值维护算法-线性扫描课堂题

许多抛物线中选最低

许多抛物线中选最低

题目描述

给定n条顶点式抛物线和同一横坐标x,选择函数值最低的一条;并列取最小编号。

输入格式

第一行n、x;随后n行输入a、h、k。

输出格式

输出1-based编号和最小函数值。

样例

输入

3 0
1 0 0
2 0 -1
-1 0 5

输出

2 -1