3회 문제풀이 12 / ABC 156 C - Rally
ABC 156 C - Rally
【문제 개요】
수직선상에 N명의 사람이 살고있습니다. i번째의 사람이 살소있는것은 좌표 Xi입니다.
당신은 N명 전원이 참가하는 집회를 열려고 합니다. 집회는 수직선상의 임의의 정수의 좌표에서 여는 것이 가능하다.
좌표 P에 집회를 열때 i번째의 사람은 집회에 참가하기 위해 (Xi - P)^2의 체력을 소비합니다.
N명이 소비하는 체력의 총 합으로 있을수 있는 값의 최소값을 구하시오.
【전제】
- 입력은 전부 정수이다.
- 1 ≦ N ≦ 100
- 1 ≦ Xi ≦ 100
【입력 형태】
1
2
N
X1 X2 ... XN
【출력 형태】
N명이 소비하는 체력의 총합으로 가능한 값의 최소값을 출력하시오.
【예시】
입력 예 1
1
2
2
1 4
출력 예 1
1
5
좌표2로 집회를 열 때, 1번째 사람은 소비하는 체력은 (1 - 2)^2 = 1, 2번째 사람이 소비하는 체력은 (4 - 2)^2 = 4, 따라서 합은 5이다.
이것이 2명이 소비하는 체력의 가능성중 최소값이다. 집회를 여는것이 가능한것은 정수의 좌표뿐이라는것에 주의하라.
입력 예 2
1
2
7
14 14 2 13 56 2 37
출력 예 2
1
2354
ABC 156 C - Rally
【문제 개요】
수직선상에 N명의 사람이 살고있습니다. i번째의 사람이 살소있는것은 좌표 Xi입니다.
당신은 N명 전원이 참가하는 집회를 열려고 합니다. 집회는 수직선상의 임의의 정수의 좌표에서 여는 것이 가능하다.
좌표 P에 집회를 열때 i번째의 사람은 집회에 참가하기 위해 (Xi - P)^2의 체력을 소비합니다.
N명이 소비하는 체력의 총 합으로 있을수 있는 값의 최소값을 구하시오.
【전제】
- 입력은 전부 정수이다.
- 1 ≦ N ≦ 100
- 1 ≦ Xi ≦ 100
【입력 형태】
1
2
N
X1 X2 ... XN
【출력 형태】
N명이 소비하는 체력의 총합으로 가능한 값의 최소값을 출력하시오.
【예시】
입력 예 1
1
2
2
1 4
출력 예 1
1
5
좌표2로 집회를 열 때, 1번째 사람은 소비하는 체력은 (1 - 2)^2 = 1, 2번째 사람이 소비하는 체력은 (4 - 2)^2 = 4, 따라서 합은 5이다.
이것이 2명이 소비하는 체력의 가능성중 최소값이다. 집회를 여는것이 가능한것은 정수의 좌표뿐이라는것에 주의하라.
입력 예 2
1
2
7
14 14 2 13 56 2 37
출력 예 2
1
2354