Rockett

Untitled

May 15th, 2019
121
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.87 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define F first
  3. #define S second
  4. #define $ ios::sync_with_stdio(0);
  5. #define endl '\n'
  6. using namespace std;
  7. using ll = long long int;
  8. using ii = pair<ll, ll>;
  9. using vi = vector<int>;
  10. using vii = vector<ii>;
  11. using graph = vector<vi>;
  12. const int INF = 0x3f3f3f3f;
  13. const ll INFL = 0x3f3f3f3f3f3f3f3f;
  14. const int MAXN = 212345;
  15. const ll mod = 1000000007;
  16. int v[MAXN];
  17. int main() {
  18.     int n;
  19.     ll sqs = 0, sum = 0;
  20.     scanf("%d", &n);
  21.     int minor = INF, major = -INF;
  22.     for (int i = 0; i<n; ++i) {
  23.         scanf("%d", v+i);
  24.         sum += v[i];
  25.         sqs += v[i] * v[i];
  26.         if (v[i] < minor) minor = v[i];
  27.         if (v[i] > major) major = v[i];
  28.     }
  29.     ll ans = INFL, aux;
  30.     for (int i = minor; i<=major; ++i) {
  31.         aux = sqs - 2LL*i*sum + n*i*i;
  32.         ans = min(ans, aux);
  33.     }
  34.     printf("%lld\n", ans);
  35.  
  36. }
Advertisement
Add Comment
Please, Sign In to add comment