Submission #11726462

Source Code Expand

N = int(input())
X = list(map(int, input().split()))

avg_p = int(sum(X) / N)

cost_l = sum(map(lambda x: (x - avg_p)**2, X))
cost_r = sum(map(lambda x: (x - avg_p - 1)**2, X))

print(min(cost_l, cost_r))

Submission Info

Submission Time
Task C - Rally
User taktah
Language Python (3.4.3)
Score 300
Code Size 212 Byte
Status AC
Exec Time 18 ms
Memory 3060 KiB

Judge Result

Set Name All Sample
Score / Max Score 300 / 300 0 / 0
Status
AC × 14
AC × 2
Set Name Test Cases
All sample_01.txt, sample_02.txt, testcase_0.txt, testcase_1.txt, testcase_10.txt, testcase_11.txt, testcase_2.txt, testcase_3.txt, testcase_4.txt, testcase_5.txt, testcase_6.txt, testcase_7.txt, testcase_8.txt, testcase_9.txt
Sample sample_01.txt, sample_02.txt
Case Name Status Exec Time Memory
sample_01.txt AC 17 ms 2940 KiB
sample_02.txt AC 17 ms 2940 KiB
testcase_0.txt AC 17 ms 3060 KiB
testcase_1.txt AC 17 ms 3060 KiB
testcase_10.txt AC 18 ms 2940 KiB
testcase_11.txt AC 17 ms 2940 KiB
testcase_2.txt AC 17 ms 2940 KiB
testcase_3.txt AC 17 ms 2940 KiB
testcase_4.txt AC 17 ms 3060 KiB
testcase_5.txt AC 17 ms 3060 KiB
testcase_6.txt AC 18 ms 3060 KiB
testcase_7.txt AC 17 ms 3060 KiB
testcase_8.txt AC 17 ms 3060 KiB
testcase_9.txt AC 17 ms 2940 KiB