woj 1570 - G - April disease （数论）

题意：

思路：

 

#include<cstdio>

#include<iostream>

#include<cstring>

#include<cstdlib>

#include<cmath>

#include<queue>

#include<algorithm>

using namespace std;

int a[35],n,m;

int main()

{



    while(~scanf("%d%d",&n,&m))

    {

        double sum,ave,ans,cnt=0x3f3f3f3f,t=0;

        for(int i=0; i<n; i++)

            scanf("%d",&a[i]);

        sort(a,a+n);



        for(int j=0; j<n-1; j++)

        {

            sum=0;ans=0;

            for(int i=t; i-t<m; i++)

                sum+=a[i];

            ave=sum/m;

//            printf("%lf %lf\n",sum,ave);

            for(int i=t; i-t<m; i++)

            {

                ans+=(a[i]-ave)*(a[i]-ave);

            }

            ans/=m;

//            printf("%lf\n",ans);

            if(cnt>ans)cnt=ans;

            t++;

        }

        printf("%.3lf\n",cnt);



    }return 0;

}