2016 Multi-University Training Contest 2 A Acperience

啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

题意：

略。

思路：

略。。。。真分数。。。

= =、我今天是纠结去死了。哎，继续加油，就比如gfd说的还有下一场，下下场，不要烦，不要绝望，因为，这算什么？

）扔份代码跑。

#include <stdio.h>
#include <math.h>
#include <string.h>
#include <algorithm>
#include <iostream>
#include <queue>
#include <stack>
using namespace std;
#define PI acos(-1.0)
#define INF 0x3f3f3f
#define MAX 100010
#define ll long long
ll a[MAX];

int main()
{
    int i,j,t;
    ll n;
    scanf("%d",&t);
    while(t--)
    {
       ll sum=0;
       scanf("%lld",&n);
       for(i=0;i<n;i++)
       {
           scanf("%lld",&a[i]);
           a[i]=abs(a[i]);
           sum+=a[i];
           a[i]*=n;
       }
       ll ss,xx,nn;
       nn=n*n;
       ss=xx=0;
       for(i=0;i<n;i++)
       {
           xx+=(a[i]-sum)*(a[i]-sum);
           if(xx>nn){
                ss+=xx/nn;
                xx%=nn;
           }
       }
       ll r=__gcd(xx,nn);
       nn/=r;
       xx/=r;
       printf("%lld/%lld\n",xx+ss*nn,nn);
    }
    return 0;
}