P5139 z小f的函数
题目背景
z 小 f 热爱数学。
由于 z 小 f 要复习 NOIp,而且他认为觉得数学作业太简单了,于是把数学作业交给了你。
题目描述
给定二次函数 $y=ax^{2}+bx+c(a\ne0)$,并给函数进行如下操作:
- 操作 1:给定系数 $k$,将函数向上平移 $k$ 位($k
输入格式
第一行一个正整数 $T$,表示数学作业的题目数(即数据组数)。
接下来 $T$ 组数据,对于每一组数据:
> 第一行三个数 $a,b,c$,表示二次函数的系数 $a,b,c$;
>
> 第二行一个正整数 $n$,表示操作的数量。
>
> 接下来 $n$ 行,每一行都有一个整数 $p$,表示操作的编号,接下来的数即操作的内容(见题目描述)。
数据保证合法。
输出格式
对于每一个操作 4,输出两个小数,分别表示区间的最小值与最大值(保留两位小数);
对于每一个操作 5,输出一个整数,其中 $0$ 表示没有交点,$2$ 表示有交点;
每组数据操作完成后,输出最终的二次函数 $y$ 此时的最大(小)值(保留两位小数)。
说明/提示
对于 $30\%$ 的数据,$n\le100$,且没有操作 3。
对于 $60\%$ 的数据,$n\le1000$。
对于 $100\%$ 的数据,$T\le10$,$n\le10000$。
数据保证 $a\ne0,u\ne0,a\ne u,1\le p\le5,-100\le a,b,c,k1,k2,k,u,v,w\le100$。