提出 #839920

---

ソースコード 拡げる

#include <string>
#include <iostream>
#include <vector>
#include <climits>

int f (std::vector<int> const & a, int A) {
  int sum = 0;
  for (int i = 0; i < a.size(); ++i) {
    sum += (a[i] - A) * (a[i] - A);
  }
  return sum;
}

int main () {
  std::string line;
  std::getline(std::cin, line);

  char * p;
  p = &*line.begin();
  int N = std::strtol(p, &p, 10);

  std::vector<int> a(N);

  std::getline(std::cin, line);
  p = &*line.begin();
  for (int i = 0; i < N; ++i) {
    a[i] = std::strtol(p, &p, 10);
  }

  int min = INT_MAX;

  for (int A = -100; A <= 100; ++A) {
    min = std::min(min, f(a, A));
  }

  std::cout << min << std::endl;

}

提出情報

ジャッジ結果