提出 #73238220
ソースコード 拡げる
import sys
from heapq import heapify, heappush, heappop, nlargest, nsmallest
from collections import Counter, defaultdict
from functools import cache, reduce
from math import inf, gcd, lcm
def solve():
N = int(input())
H = list(map(int,input().split()))
H.sort()
res = abs(H[0]) + abs(H[-1])
for i in range(1,len(H)):
res+= H[i]-H[i-1]
print(res)
if __name__ == "__main__":
solve()
提出情報
| 提出日時 | |
|---|---|
| 問題 | C - 温度調整の最小コスト |
| ユーザ | knatti |
| 言語 | Python (CPython 3.13.7) |
| 得点 | 300 |
| コード長 | 442 Byte |
| 結果 | AC |
| 実行時間 | 85 ms |
| メモリ | 32536 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 300 / 300 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample01.txt, sample02.txt, sample03.txt |
| All | sample01.txt, sample02.txt, sample03.txt, in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, in17.txt, in18.txt, in19.txt, in20.txt, in21.txt, in22.txt, in23.txt, in24.txt, in25.txt, in26.txt, in27.txt, in28.txt, in29.txt, in30.txt, in31.txt, in32.txt, in33.txt, in34.txt, in35.txt, in36.txt, in37.txt, in38.txt, in39.txt, in40.txt, in41.txt, in42.txt, in43.txt, in44.txt, in45.txt, in46.txt, in47.txt, in48.txt, in49.txt, in50.txt, in51.txt, in52.txt, in53.txt, in54.txt, in55.txt, in56.txt, in57.txt, in58.txt, in59.txt, in60.txt, in61.txt, in62.txt, in63.txt, in64.txt, in65.txt, in66.txt, in67.txt, in68.txt, in69.txt, in70.txt, in71.txt, in72.txt, in73.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| in01.txt | AC | 13 ms | 9808 KiB |
| in02.txt | AC | 12 ms | 9800 KiB |
| in03.txt | AC | 12 ms | 9860 KiB |
| in04.txt | AC | 13 ms | 9984 KiB |
| in05.txt | AC | 13 ms | 9824 KiB |
| in06.txt | AC | 13 ms | 9816 KiB |
| in07.txt | AC | 12 ms | 9976 KiB |
| in08.txt | AC | 85 ms | 31844 KiB |
| in09.txt | AC | 13 ms | 9964 KiB |
| in10.txt | AC | 13 ms | 10092 KiB |
| in11.txt | AC | 83 ms | 31824 KiB |
| in12.txt | AC | 83 ms | 31772 KiB |
| in13.txt | AC | 81 ms | 31848 KiB |
| in14.txt | AC | 80 ms | 32408 KiB |
| in15.txt | AC | 84 ms | 31860 KiB |
| in16.txt | AC | 13 ms | 9824 KiB |
| in17.txt | AC | 13 ms | 9992 KiB |
| in18.txt | AC | 27 ms | 13352 KiB |
| in19.txt | AC | 41 ms | 32468 KiB |
| in20.txt | AC | 60 ms | 27164 KiB |
| in21.txt | AC | 80 ms | 31840 KiB |
| in22.txt | AC | 49 ms | 32536 KiB |
| in23.txt | AC | 44 ms | 31736 KiB |
| in24.txt | AC | 44 ms | 31792 KiB |
| in25.txt | AC | 46 ms | 31868 KiB |
| in26.txt | AC | 83 ms | 31788 KiB |
| in27.txt | AC | 59 ms | 25704 KiB |
| in28.txt | AC | 13 ms | 9892 KiB |
| in29.txt | AC | 13 ms | 9820 KiB |
| in30.txt | AC | 13 ms | 9900 KiB |
| in31.txt | AC | 13 ms | 10000 KiB |
| in32.txt | AC | 13 ms | 9940 KiB |
| in33.txt | AC | 12 ms | 9988 KiB |
| in34.txt | AC | 12 ms | 9844 KiB |
| in35.txt | AC | 12 ms | 9868 KiB |
| in36.txt | AC | 12 ms | 10108 KiB |
| in37.txt | AC | 13 ms | 9920 KiB |
| in38.txt | AC | 12 ms | 9852 KiB |
| in39.txt | AC | 13 ms | 9924 KiB |
| in40.txt | AC | 13 ms | 9864 KiB |
| in41.txt | AC | 13 ms | 9824 KiB |
| in42.txt | AC | 13 ms | 9852 KiB |
| in43.txt | AC | 13 ms | 10052 KiB |
| in44.txt | AC | 12 ms | 9980 KiB |
| in45.txt | AC | 13 ms | 9828 KiB |
| in46.txt | AC | 12 ms | 10012 KiB |
| in47.txt | AC | 13 ms | 9956 KiB |
| in48.txt | AC | 13 ms | 9996 KiB |
| in49.txt | AC | 77 ms | 29840 KiB |
| in50.txt | AC | 42 ms | 29848 KiB |
| in51.txt | AC | 65 ms | 26236 KiB |
| in52.txt | AC | 84 ms | 31840 KiB |
| in53.txt | AC | 76 ms | 30056 KiB |
| in54.txt | AC | 60 ms | 25896 KiB |
| in55.txt | AC | 13 ms | 9996 KiB |
| in56.txt | AC | 13 ms | 9844 KiB |
| in57.txt | AC | 13 ms | 9812 KiB |
| in58.txt | AC | 13 ms | 9920 KiB |
| in59.txt | AC | 83 ms | 31440 KiB |
| in60.txt | AC | 65 ms | 25928 KiB |
| in61.txt | AC | 13 ms | 9980 KiB |
| in62.txt | AC | 13 ms | 9784 KiB |
| in63.txt | AC | 13 ms | 9812 KiB |
| in64.txt | AC | 13 ms | 9872 KiB |
| in65.txt | AC | 13 ms | 9864 KiB |
| in66.txt | AC | 12 ms | 9980 KiB |
| in67.txt | AC | 12 ms | 9872 KiB |
| in68.txt | AC | 12 ms | 9980 KiB |
| in69.txt | AC | 13 ms | 9824 KiB |
| in70.txt | AC | 13 ms | 9980 KiB |
| in71.txt | AC | 12 ms | 9864 KiB |
| in72.txt | AC | 13 ms | 9988 KiB |
| in73.txt | AC | 13 ms | 9924 KiB |
| sample01.txt | AC | 13 ms | 9872 KiB |
| sample02.txt | AC | 13 ms | 9844 KiB |
| sample03.txt | AC | 13 ms | 9924 KiB |