結果

問題 No.2561 みんな大好きmod 998
コンテスト
ユーザー よしき
提出日時 2023-12-02 17:32:15
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 490 ms / 4,000 ms
コード長 319 bytes
コンパイル時間 401 ms
コンパイル使用メモリ 82,048 KB
実行使用メモリ 75,520 KB
最終ジャッジ日時 2024-09-26 21:14:45
合計ジャッジ時間 8,103 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 44
権限があれば一括ダウンロードができます

ソースコード

diff # 

import itertools

N,K = map(int, input().split())
A = list(map(int, input().split()))
l = [i for i in range(1,N+1)]
S = 0
S1 = 0
S2 = 0
ans = 0
for v in itertools.combinations(l,K):
    S = 0
    for s in v:
        S += A[s-1]
    S1 = S % 998
    S2 = S % 998244353
    if S1 >= S2:
        ans += 1
print(ans % 998)
0