Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- #define F first
- #define S second
- #define $ ios::sync_with_stdio(0);
- #define endl '\n'
- using namespace std;
- using ll = long long int;
- using ii = pair<ll, ll>;
- using vi = vector<int>;
- using vii = vector<ii>;
- using graph = vector<vi>;
- const int INF = 0x3f3f3f3f;
- const ll INFL = 0x3f3f3f3f3f3f3f3f;
- const int MAXN = 212345;
- const ll mod = 1000000007;
- int v[MAXN];
- int main() {
- int n;
- ll sqs = 0, sum = 0;
- scanf("%d", &n);
- int minor = INF, major = -INF;
- for (int i = 0; i<n; ++i) {
- scanf("%d", v+i);
- sum += v[i];
- sqs += v[i] * v[i];
- if (v[i] < minor) minor = v[i];
- if (v[i] > major) major = v[i];
- }
- ll ans = INFL, aux;
- for (int i = minor; i<=major; ++i) {
- aux = sqs - 2LL*i*sum + n*i*i;
- ans = min(ans, aux);
- }
- printf("%lld\n", ans);
- }
Advertisement
Add Comment
Please, Sign In to add comment