2014新生暑假个人排位赛05 A. 平方的平均值

最新推荐文章于 2014-07-27 15:11:00 发布

原创最新推荐文章于 2014-07-27 15:11:00 发布 · 479 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#2014新生暑假个人排位赛05

2014新生暑假个人排位赛05 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一道编程题，目标是找到一个集合A的所有子集B中的一个，使得B中所有元素的平方的平均值最小。通过遍历集合中的每个元素并选择绝对值最小的元素进行平方来解决这个问题。

A. 平方的平均值

时间限制 1000 ms 内存限制 65536 KB

题目描述

给定集合A，求集合A的子集合B使得：B中元素的平方的平均值尽可能小。

输入格式

每组case两行，第一行一个正整数n，n<1e5,表示集合A的大小，第二行n个整数xi,xi<1e5，表示A中的元素。

输出格式

输出上述比值，如果是整数，直接输出，否则保留两位小数。

输入样例

输出样例

16
4

#include<cstdio>
#include<cmath>
#include<cstdlib>
#define ll long long
#define Max 99999999999
ll x,ans;
int main(){
    int i,n;
    while(scanf("%d",&n)!=EOF){
        ans=Max;
        for(i=0;i<n;i++){
            scanf("%lld",&x);
            if(abs(x)<ans)ans=abs(x);
        }
        printf("%lld\n",ans*ans);
    }
    return 0;
}