提出 #67527477

ソースコード 拡げる

def solve(n, m, xxx):
    xxx.sort()
    yyy = [x1 - x0 for x0, x1 in zip(xxx, xxx[1:])]
    yyy.sort()
    ans = sum(yyy[:n - m])
    return ans


n, m = map(int, input().split())
xxx = list(map(int, input().split()))
ans = solve(n, m, xxx)
print(ans)

提出情報

提出日時
問題 D - Transmission Mission
ユーザ ikatakos
言語 Python (CPython 3.11.4)
得点 400
コード長 265 Byte
結果 AC
実行時間 390 ms
メモリ 66112 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 3
AC × 18
セット名 テストケース
Sample 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt
All 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt
ケース名 結果 実行時間 メモリ
00-sample-01.txt AC 9 ms 8524 KiB
00-sample-02.txt AC 9 ms 8420 KiB
00-sample-03.txt AC 10 ms 8544 KiB
01-01.txt AC 9 ms 8420 KiB
01-02.txt AC 9 ms 8536 KiB
01-03.txt AC 9 ms 8480 KiB
01-04.txt AC 9 ms 8560 KiB
01-05.txt AC 9 ms 8496 KiB
01-06.txt AC 9 ms 8436 KiB
01-07.txt AC 114 ms 63672 KiB
01-08.txt AC 125 ms 63640 KiB
01-09.txt AC 305 ms 61556 KiB
01-10.txt AC 220 ms 49816 KiB
01-11.txt AC 319 ms 63676 KiB
01-12.txt AC 193 ms 37864 KiB
01-13.txt AC 390 ms 66112 KiB
01-14.txt AC 232 ms 43112 KiB
01-15.txt AC 186 ms 63576 KiB