Submission #3249374


Source Code Expand

# -*- coding: utf-8 -*-
"""
Created on Sun Sep 23 16:16:49 2018

@author: masato
"""

num = int(input())
a = list(map(int, input().split()))

result = 9999999999999999999
kanasii = 0

for b in range(num + 1000):
    kanasii = 0
    for i in range(num):
        kanasii += abs(a[i]-(b+i))
    if kanasii < result:
        result = kanasii

print(result)

Submission Info

Submission Time
Task C - Linear Approximation
User omr0129
Language Python (3.4.3)
Score 0
Code Size 376 Byte
Status WA
Exec Time 2104 ms
Memory 26128 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 3
WA × 1
AC × 6
WA × 3
TLE × 10
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 18 ms 2940 KB
sample_02.txt AC 20 ms 3060 KB
sample_03.txt AC 19 ms 3060 KB
sample_04.txt WA 19 ms 2940 KB
subtask_1_01.txt WA 18 ms 3060 KB
subtask_1_02.txt TLE 2104 ms 7092 KB
subtask_1_03.txt TLE 2104 ms 6708 KB
subtask_1_04.txt TLE 2104 ms 14016 KB
subtask_1_05.txt TLE 2104 ms 22156 KB
subtask_1_06.txt TLE 2104 ms 26128 KB
subtask_1_07.txt TLE 2104 ms 25148 KB
subtask_1_08.txt TLE 2104 ms 25156 KB
subtask_1_09.txt TLE 2104 ms 25148 KB
subtask_1_10.txt TLE 2104 ms 25196 KB
subtask_1_11.txt TLE 2104 ms 25196 KB