Submission #2768315

Source Code Expand

from statistics import median

n = int(input())
xs = [int(x) for x in input().split()]

ys = [x-i-1 for i, x in enumerate(xs)]
m = int(median(ys))

print(sum(abs(y-m) for y in ys))

Submission Info

Submission Time
Task C - Linear Approximation
User zehnpaard
Language Python (3.4.3)
Score 300
Code Size 188 Byte
Status AC
Exec Time 216 ms
Memory 27244 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 4
AC × 19
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt
Case Name Status Exec Time Memory
sample_01.txt AC 193 ms 5788 KB
sample_02.txt AC 35 ms 5148 KB
sample_03.txt AC 35 ms 5148 KB
sample_04.txt AC 34 ms 5148 KB
subtask_1_01.txt AC 34 ms 5148 KB
subtask_1_02.txt AC 63 ms 9180 KB
subtask_1_03.txt AC 51 ms 8732 KB
subtask_1_04.txt AC 84 ms 16172 KB
subtask_1_05.txt AC 123 ms 24572 KB
subtask_1_06.txt AC 132 ms 26932 KB
subtask_1_07.txt AC 216 ms 27192 KB
subtask_1_08.txt AC 141 ms 27180 KB
subtask_1_09.txt AC 137 ms 27180 KB
subtask_1_10.txt AC 137 ms 27244 KB
subtask_1_11.txt AC 134 ms 27236 KB