結果

問題 No.2561 みんな大好きmod 998
コンテスト
ユーザー Yuto_kyopro0731
提出日時 2023-12-02 15:10:22
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 417 ms / 4,000 ms
コード長 291 bytes
コンパイル時間 196 ms
コンパイル使用メモリ 81,976 KB
実行使用メモリ 76,084 KB
最終ジャッジ日時 2024-09-26 18:12:45
合計ジャッジ時間 7,695 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 44
権限があれば一括ダウンロードができます

ソースコード

diff # 

from itertools import combinations
MOD_S = 998
MOD_L = 998244353

N,K = map(int, input().split())
A = list(map(int, input().split()))

ans= 0
for comb in combinations(A,K):
    S = sum(comb)
    SS = S%MOD_S
    SL = S%MOD_L
    if SS >= SL:
        ans += 1
        ans %= MOD_S

print(ans)
0