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$。