結果

問題 No.370 道路の掃除
ユーザー g-tetsuya
提出日時 2016-05-21 13:56:23
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 554 bytes
コンパイル時間 93 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 11,264 KB
最終ジャッジ日時 2024-10-06 16:36:37
合計ジャッジ時間 3,004 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 10 WA * 24
権限があれば一括ダウンロードができます

ソースコード

diff # 

import math

def min_len(pos, Ds, N):
    length = max([math.fabs(i) for i in Ds])
    next_i = 0
    for i in range(len(Ds)):
        tmp_length = math.fabs(pos - Ds[i])
        if length > tmp_length:
            length = tmp_length
            next_i = i
    if N == 1:
        return int(length)
    next_pos = Ds[next_i]
    Ds.pop(next_i)
    return int(length) + min_len(next_pos, Ds, N-1)
            
str_N, str_M = input().split(" ")
N = int(str_N)
M = int(str_M)
Ds = []
for i in range(M):
    Ds.append(int(input()))

print(min_len(0, Ds, N))
0