2016 Multi-University Training Contest 2 A Acperience
发布时间:2021-01-24 05:12 所属栏目:[大数据] 来源:网络整理
导读:啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 题意: 略。 思路: 略。。。。真分数。。。 = =、我今天是纠结去死了。哎,继续加油,就比如gfd说的还有下一场,下下场,不要烦,不要绝望,因为,这算什么? )扔份代码跑。 #include stdio.h#include math.h#include st
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 #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; } 【免责声明】本站内容转载自互联网,其相关言论仅代表作者个人观点绝非权威,不代表本站立场。如您发现内容存在版权问题,请提交相关链接至邮箱:bqsm@foxmail.com,我们将及时予以处理。 |
推荐文章
热点阅读