結果
問題 |
No.1463 Hungry Kanten
|
ユーザー |
|
提出日時 | 2021-04-07 14:22:42 |
言語 | Kotlin (2.1.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 560 bytes |
コンパイル時間 | 12,561 ms |
コンパイル使用メモリ | 435,484 KB |
実行使用メモリ | 112,400 KB |
最終ジャッジ日時 | 2024-06-22 13:08:14 |
合計ジャッジ時間 | 22,120 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 17 WA * 3 |
ソースコード
fun main(){ val (n, k) = readLine()!!.split(" ").map{it.toInt()} val a = readLine()!!.split(" ").map{it.toLong()} val ints = mutableSetOf<Long>() for(i in 1..(1 shl n)){ val indexes = mutableSetOf<Int>() for(j in 0..n-1){ if(((i shr j) and 1) == 1) indexes.add(j) } if(indexes.size < k) continue ints.add(a.filterIndexed{index, _ -> indexes.contains(index)}.reduce{s, t -> s*t}) ints.add(a.filterIndexed{index, _ -> indexes.contains(index)}.sum()) } println(ints.size) }