AtCoder Beginner Contest 023

Submission #2114755

Source codeソースコード

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include<queue>
#include<set>
#include <climits>
using namespace std;

int main()
{
  int n, sum = 0, tmp = 0, result = INT_MAX;
  cin >> n;
  vector<int> a(n, 0);

  for (int i = 0; i < n; i++)
  {
    cin >> a[i];
    sum += a[i];
  }

  sort(a.begin(), a.end());
  int a_max = a.back();

  for (int i = 1; i < n; i++)
  {
    if(a[i -1] == a[i])
      tmp++;
  }

  if(tmp == n - 1)
  {
    cout << 0 << endl;
    exit(0);
  }

  for (int i = -100; i <= 100; i++)
  {
    tmp = 0;
    for (int j = 0; j < n; j++)
    {
      tmp += (i - a[j]) * (i - a[j]);
    }
    if(result > tmp) result = tmp;
  }
  cout << result << endl;
}

Submission

Task問題 A - 加算王
User nameユーザ名 non
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 WA
Score得点 0
Source lengthソースコード長 757 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
Sample - subtask0-sample01.txt,subtask0-sample02.txt,subtask0-sample03.txt
All 0 / 100 subtask0-sample01.txt,subtask0-sample02.txt,subtask0-sample03.txt,subtask1-01.txt,subtask1-02.txt,subtask1-03.txt,subtask1-04.txt,subtask1-05.txt,subtask1-06.txt,subtask1-07.txt,subtask1-08.txt,subtask1-09.txt,subtask1-10.txt,subtask1-11.txt,subtask1-12.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
subtask0-sample01.txt WA
subtask0-sample02.txt WA
subtask0-sample03.txt WA
subtask1-01.txt WA
subtask1-02.txt WA
subtask1-03.txt WA
subtask1-04.txt WA
subtask1-05.txt WA
subtask1-06.txt WA
subtask1-07.txt WA
subtask1-08.txt WA
subtask1-09.txt WA
subtask1-10.txt WA
subtask1-11.txt WA
subtask1-12.txt WA