結果

問題 No.3268 As Seen in Toasters
コンテスト
ユーザー LyricalMaestro
提出日時 2025-12-11 01:12:47
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 169 ms / 2,000 ms
コード長 1,308 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 287 ms
コンパイル使用メモリ 82,100 KB
実行使用メモリ 118,828 KB
最終ジャッジ日時 2025-12-11 01:12:54
合計ジャッジ時間 6,229 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 41
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

## https://yukicoder.me/problems/no/3268


def main():
    N = int(input())
    A = list(map(int, input().split()))

    a_positive = []
    a_negative = []
    for a in A:
        if a >= 0:
            a_positive.append(a)
        else:
            a_negative.append(a)
    
    a_negative.sort()
    a_positive.sort()

    if len(a_negative) == 0:
        print(a_positive[-1] - a_positive[0])
    elif len(a_negative) == 1:
        answer = 0
        p = a_negative[-1]
        for a in a_positive:
            answer += a - p
            p = a
        print(answer)
    else:
        if len(a_positive) == 0:
            ans = sum(a_negative)
            ans *= -2
            ans += a_negative[0]
            ans += a_negative[1]
            print(ans)
        else:
            answer = 0
            for i in range(1, len(a_negative)):
                answer += - a_negative[i - 1] - a_negative[i]
        
            p = a_negative[-1]
            for a in a_positive:
                answer += a - p
                p = a
            answer1 = answer

            answer += a_negative[0] + a_negative[1]
            answer += -a_negative[0] + a_positive[-1]
            answer2 = answer
            answer = min(answer1, answer2)
            print(answer)




if __name__ == '__main__':
    main()
0