結果

問題 No.615 集合に分けよう
ユーザー tatt61880
提出日時 2021-03-13 13:27:19
言語 Kuin
(KuinC++ v.2021.9.17)
結果
AC  
実行時間 41 ms / 2,000 ms
コード長 392 bytes
コンパイル時間 2,297 ms
コンパイル使用メモリ 147,792 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-16 11:51:21
合計ジャッジ時間 4,463 ms
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 5
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff #

func main()
	var n: int :: cui@inputInt()
	var k: int :: cui@inputInt()
	var a: []int :: #[n]int
	for i(0, n - 1)
		do a[i] :: cui@inputInt()
	end for
	do a.sort()
	
	var b: []int :: #[n - 1]int
	for i(0, n - 2)
		do b[i] :: a[i + 1] - a[i]
	end for
	do b.sort()
	do b.reverse()
	
	var ans: int :: a[n - 1] - a[0]
	for i(0, k - 2)
		do ans :- b[i]
	end for
	do cui@print("\{ans}\n")
end func
0