Advertisement
Guest User

Untitled

a guest
Aug 30th, 2016
43
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.92 KB | None | 0 0
  1. #include <bits/stdc++.h>                            //Aslan Mussinov
  2.  
  3. using namespace std;
  4.  
  5. typedef long long ll;
  6. typedef vector <int> vi;
  7. typedef pair <int,int> pii;
  8.  
  9. #define pb push_back
  10. #define mp make_pair
  11. #define F first
  12. #define S second
  13. #define endl '\n'
  14. #define space ' '
  15. #define sqr(x) ((x)*(x))
  16. #define sz size()
  17. #define TASK "a"
  18.  
  19. int test, n;
  20.  
  21. int main() { ios_base::sync_with_stdio(false); cin.tie(NULL);
  22.     #ifndef ONLINE_JUDGE
  23.     //freopen(TASK".in", "r", stdin);
  24.     //freopen(TASK".out", "w", stdout);
  25.     #endif
  26.    
  27.     cin >> test;
  28.     while (test--)
  29.     {
  30.         cin >> n;
  31.         ll sum = 0, sum2 = 0;
  32.         for (ll i = 0, x; i < n; ++i)
  33.         {
  34.             cin >> x;
  35.             x = abs(x);
  36.             sum += x;
  37.             sum2 += 1ll*sqr(x);
  38.         }
  39.         ll p = sum2*n - sqr(sum);
  40.         ll q = n;
  41.         ll g = __gcd(p, q);
  42.         p /= g;
  43.         q /= g;
  44.         cout << p << '/' << q << endl;
  45.     }
  46.    
  47.     #ifndef ONLINE_JUDGE
  48.     cerr << endl << 1.0 * clock() / CLOCKS_PER_SEC << " s.";
  49.     #endif
  50.     return 0;
  51. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement