T556550 SXÄ的除法
题目背景
SXÄ的专栏题目(第三弹,第三题)*
*:一弹三题
SXÄ又去刷题了
题目描述
SXÄ有一天在刷某乎时突然看到一个奇妙的说法,说一个人如果同一天早上和晚上分别随便写下 n 个数字,早上写的记为$a_1,a_2,a_3,……,a_n$,晚上写的记为$b_1,b_2,b_3,……,b_n$,如果$\frac{\varSigma_{i=1}^{n}b_i} {\varSigma_{i=1}^{n}a_i}>12.536$,说明这个人晚上更有效率,否则说明早上更有效率。
SXÄ也想做一次测试,他记录了自己早上晚上写的所有数。但是,2013lmd111有点私心,他宁可熬夜伤身体,也不想要早起肝作业。所以,她只想知道对于这两个序列的所有子区间$[l,r]$,$\frac{\varSigma_{i=l}^{r}b_i} {\varSigma_{i=l}^{r}a_i}$最大值是多少。但是他不太会算,希望你能帮助他求出来这个最大值。
显然这个数字比按照某乎求出来的结果更大,这样2013lmd111就更可能说自己晚上更有效率了。
输入格式
第一行包含一个正整数 n,表示数字的个数。
鉴于数据量过大,$a_i,b_i$采用伪随机的方式生成,具体来说:
第二行包含三个整数$x_1,y_1,p_1$,重复以下过程n次,得到$a_1,a_2,a_3,……,a_n$:
$$
a_1=(x_1\space mod \space p)+1\\
a_i=((x_1×a_{i-1}+y_1)mod\space p)+1
$$
第三行包含三个整数$x_2,y_2,p_2$,重复以下过程n次,得到$b_1,b_2,b_3,……,b_n$:
$$
b_1=(x_2\space mod \space p)+1\\
b_i=((x_2×b_{i-1}+y_2)mod\space p)+1
$$
输出格式
输出占一行,表示一个小数,即$max_{l,r}${$\frac{\varSigma_{i=l}^{r}b_i} {\varSigma_{i=l}^{r}a_i}$}**保留两位小数**的结果
说明/提示
对于全部数据,满足$x_1,y_1,p_1,x_2,y_2,p_2