A96999.【ZZSR #1】完美计算

普及+/提高

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

这是一道没有题目背景的题目


超级大帅童给了你一个有着 nn 个元素的数组 a1,a2...ana_1,a_2...a_n,让你求出:

k=i+1jak2j2i2(0i<jn)\frac{\sum_{k=i+1}^j a_k^2}{j^2-i^2}(0\le i<j\le n)

这个式子所有结果中的 maxmaxminmin

输入格式

第一行一个正整数 nn
第二行 nn 个整数 aia_i

输出格式

一行输出两个数,第一个数表示式子的 maxmax 值,第二个数表示式子的 minmin 值,保留三位小数输出。两个数中间用空格隔开。

输入输出样例

  • 输入#1

    3
    1 2 3

    输出#1

    1.800 1.000

说明/提示

样例解释

最小值:i=0,j=1i=0,j=1
最大值:i=2,j=3i=2,j=3

可以证明这是唯一最优方案。

友情提示

使用流输出时保留三位小数的方法如下:

cout << fixed << setprecision(3) << ans;

使用格式化输出时保留三位小数的方法如下:

printf (""%.3f"",ans);//这是double的方法

数据范围

对于 20%20\% 的数据,1n1021\le n \le 10^2
对于 40%40\% 的数据,1n2×1031\le n \le 2\times 10^3
对于 100%100\% 的数据,1n105,105ai1051\le n \le 10^5,-10^5\le a_i \le 10^5"

特别的,对于编号为 55 的测试点,保证对于所有的 1in,1\le i \le n, ai=1a_i=1

首页