A96999.【ZZSR #1】完美计算
普及+/提高
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
这是一道没有题目背景的题目
超级大帅童给了你一个有着 n 个元素的数组 a1,a2...an,让你求出:
j2−i2∑k=i+1jak2(0≤i<j≤n)
这个式子所有结果中的 max 和 min 值
输入格式
第一行一个正整数 n。
第二行 n 个整数 ai
输出格式
一行输出两个数,第一个数表示式子的 max 值,第二个数表示式子的 min 值,保留三位小数输出。两个数中间用空格隔开。
输入输出样例
输入#1
3 1 2 3
输出#1
1.800 1.000
说明/提示
样例解释
最小值:i=0,j=1
最大值:i=2,j=3
可以证明这是唯一最优方案。
友情提示
使用流输出时保留三位小数的方法如下:
cout << fixed << setprecision(3) << ans;
使用格式化输出时保留三位小数的方法如下:
printf (""%.3f"",ans);//这是double的方法
数据范围
对于 20% 的数据,1≤n≤102
对于 40% 的数据,1≤n≤2×103
对于 100% 的数据,1≤n≤105,−105≤ai≤105"
特别的,对于编号为 5 的测试点,保证对于所有的 1≤i≤n, ai=1。