結果
問題 | No.198 キャンディー・ボックス2 |
ユーザー |
|
提出日時 | 2021-03-28 21:45:32 |
言語 | Kuin (KuinC++ v.2021.9.17) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 581 bytes |
コンパイル時間 | 2,360 ms |
コンパイル使用メモリ | 147,952 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-16 12:17:56 |
合計ジャッジ時間 | 3,324 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 26 |
ソースコード
func main() var b: int :: cui@inputInt() var n: int :: cui@inputInt() var c: []int :: #[n]int var max: int :: b for i(0, n - 1) do c[i] :: cui@inputInt() do max :+ c[i] end for do max :/ n do c.sort() var ans: int :: lib@intMax if(n = 1) do ans :: 0 else do ans :: [f(c, c[n / 2], max), f(c, c[n / 2 - 1], max), f(c, max, max)].min() end if do cui@print("\{ans}\n") func f(c: []int, x: int, max: int): int if(x > max) ret lib@intMax end if var res: int :: 0 for i(0, ^c - 1) do res :+ (c[i] - x).abs() end for ret res end func end func