#ZL41903. 小区间完整枚举最值

    ID: ZL41903 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M4M4第二学期M4-第19课二次函数与抛物线抛物线会搬家也会变形二次函数参数算法相关算法-最优值维护算法-枚举作业题

小区间完整枚举最值

小区间完整枚举最值

题目描述

枚举整数闭区间[L,R]上的顶点式函数,求最小、最大值及各自最小x。

输入格式

输入五个整数 aahhkkLLRR,满足 a0a\ne 0LRL\le RRL104R-L\le 10^4,且每个输入均在 [104,104][-10^4,10^4] 内。

输出格式

两行分别输出最小值、最大值及对应最小x。

样例

输入

1 2 -1 -3 6

输出

-1 2
24 -3