結果
問題 |
No.615 集合に分けよう
|
ユーザー |
![]() |
提出日時 | 2019-04-05 09:36:50 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 25 ms / 2,000 ms |
コード長 | 850 bytes |
コンパイル時間 | 11,372 ms |
コンパイル使用メモリ | 235,708 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-12-31 23:09:52 |
合計ジャッジ時間 | 13,534 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 26 |
ソースコード
package main import ( "bufio" "fmt" "os" "sort" "strconv" ) func main() { var n, k int _, _ = fmt.Scan(&n, &k) // 数字の一覧を取得し、昇順に並べておく sc := bufio.NewScanner(os.Stdin) sc.Split(bufio.ScanWords) nums := make([]int, n) for i := range nums { sc.Scan() nums[i], _ = strconv.Atoi(sc.Text()) } sort.Slice(nums, func(i, j int) bool { return nums[i] < nums[j] }) // fmt.Println(nums) // 各項の差を取って、これは降順にしておく diffs := make([]int, n-1) for i := 0; i < n-1; i++ { diffs[i] = nums[i+1] - nums[i] } sort.Slice(diffs, func(i, j int) bool { return diffs[i] > diffs[j] }) // fmt.Println(diffs) // k個にわけるので、k-1個は集合の分け目で捨てられる ans := 0 for i := k - 1; i < n-1; i++ { ans += diffs[i] } fmt.Println(ans) }