結果
問題 |
No.837 Noelちゃんと星々2
|
ユーザー |
|
提出日時 | 2021-03-20 16:55:55 |
言語 | Kuin (KuinC++ v.2021.9.17) |
結果 |
AC
|
実行時間 | 80 ms / 2,000 ms |
コード長 | 753 bytes |
コンパイル時間 | 1,990 ms |
コンパイル使用メモリ | 147,892 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-11 14:30:58 |
合計ジャッジ時間 | 3,690 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 29 |
ソースコード
func main() var n: int :: cui@inputInt() var a: []int :: #[n]int for i(0, n - 1) do a[i] :: cui@inputInt() end for do a.sort() if(a[0] = a[n - 1]) do cui@print("1\n") ret end if var cum: []int :: #[n + 1]int for i(0, n - 1) do cum[i + 1] :: cum[i] + a[i] end for var ans: int :: lib@intMax for i(0, n - 2) var mn: []int :: [0, i + 1] var mx: []int :: [i, n - 1] var md: []int :: [(mn[0] + mx[0]) / 2, (mn[1] + mx[1]) / 2] var vm: []int :: [a[md[0]], a[md[1]]] var cnt: int :: 0 for j(0, 1) do cnt :+ vm[j] * (md[j] - mn[j] + 1) - (cum[md[j] + 1] - cum[mn[j]]) do cnt :+ cum[mx[j] + 1] - cum[md[j] + 1] - (mx[j] - md[j]) * vm[j] end for do ans :: [ans, cnt].min() end for do cui@print("\{ans}\n") end func