結果
| 問題 |
No.1463 Hungry Kanten
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2025-09-08 20:43:08 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 417 ms / 2,000 ms |
| コード長 | 359 bytes |
| コンパイル時間 | 357 ms |
| コンパイル使用メモリ | 81,840 KB |
| 実行使用メモリ | 131,756 KB |
| 最終ジャッジ日時 | 2025-09-08 20:43:14 |
| 合計ジャッジ時間 | 4,853 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 24 |
ソースコード
n,k = map(int,input().split())
a = [int(x) for x in input().split()]
num = set()
def prd(a):
i = 1
for j in a:
i *= j
return i
for i in range(2**n):
p = []
for j in range(n):
p.append((i>>j)%2)
if sum(p)>=k:
b = [ a[x] for x in range(n) if p[x]==1]
num.add(sum(b))
num.add(prd(b))
#print(num)
print(len(num))
#print(num)