結果

問題 No.3268 As Seen in Toasters
コンテスト
ユーザー tassei903
提出日時 2025-09-14 15:09:38
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 139 ms / 2,000 ms
コード長 1,211 bytes
コンパイル時間 398 ms
コンパイル使用メモリ 82,292 KB
実行使用メモリ 113,460 KB
最終ジャッジ日時 2025-09-14 15:09:45
合計ジャッジ時間 6,919 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 41
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
input = lambda :sys.stdin.readline()[:-1]
ni = lambda :int(input())
na = lambda :list(map(int,input().split()))
yes = lambda :print("yes");Yes = lambda :print("Yes");YES = lambda : print("YES")
no = lambda :print("no");No = lambda :print("No");NO = lambda : print("NO")
#######################################################################
def score(p):
    c = 0
    for i in range(n-1):
        if p[i] < 0 and p[i+1] < 0:
            c += -p[i]-p[i+1]
        else:
            c += abs(p[i] - p[i+1])
    return c
def naive(a):
    from itertools import permutations

    ans = 10 ** 18
    for p in permutations(a, n):
        ans = min(ans, score(p))
    for p in permutations(a, n):
        if ans == score(p):
            print(p)

    return ans
def solve(a):
    b = sorted(a)
    return min(score(b[1:] + [b[0]]), score(b))

n = ni()

a = na()
print(solve(a))
# すべて 0以上　ソートして A_N - A_1

# 負が一つ

# 全部負 
# from random import randint
# for _ in range(1000):
#     n = 6
#     a = [randint(-10, 10) for i in range(n)]
#     r1 = naive(a)
#     r2 = solve(a)
#     if r1 != r2:
#         print(n)
#         print(*a)
#         print(r1, r2)
#         break
0