結果
問題 |
No.1083 余りの余り
|
ユーザー |
|
提出日時 | 2021-06-19 09:45:49 |
言語 | Kuin (KuinC++ v.2021.9.17) |
結果 |
AC
|
実行時間 | 417 ms / 3,000 ms |
コード長 | 740 bytes |
コンパイル時間 | 2,205 ms |
コンパイル使用メモリ | 147,840 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-16 12:36:36 |
合計ジャッジ時間 | 6,298 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 31 |
ソースコード
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 ans: int :: 0 for id(0, 2 ^ n - 1) var bit: int :: id var cnt: int :: 0 for i(0, n - 1) do cnt :+ bit % 2 do bit :/ 2 end for var b: []int :: #[cnt]int var ib: int :: cnt - 1 do bit :: id for i(0, n - 1) if(bit % 2 = 1) do b[ib] :: a[i] do ib :- 1 end if do bit :/ 2 end for var val: int :: k for i(0, cnt - 1) do val :% b[i] end for do bit :: id for i(0, n - 1) if(bit % 2 = 0) do val :% a[i] end if do bit :/ 2 end for do ans :: [ans, val].max() end for do cui@print("\{ans}\n") end func