結果

問題 No.1238 選抜クラス
ユーザー uni_python
提出日時 2020-09-25 21:48:33
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 95 ms / 2,000 ms
コード長 807 bytes
コンパイル時間 260 ms
コンパイル使用メモリ 82,956 KB
実行使用メモリ 70,124 KB
最終ジャッジ日時 2024-06-28 06:21:49
合計ジャッジ時間 4,253 ms
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 36
権限があれば一括ダウンロードができます

ソースコード

diff #

import sys
input=sys.stdin.readline
def I(): return int(input())
def MI(): return map(int, input().split())
def LI(): return list(map(int, input().split()))

def main():
    mod=10**9+7
    N,K=MI()
    A=LI()
    A.sort(reverse=True)
    for i in range(N):
        A[i]-=K
        
    M=11000
    dp=[[0]*(M+1) for _ in range(N+1)]
    # i番目まで見てプラスj点を何通り作れるか
    dp[0][0]=1
    
    for i in range(N):
        a=A[i]
        for j in range(M-200):
            dp[i+1][j]+=dp[i][j]
            dp[i+1][j] %=mod
            if a+j>=0:
                dp[i+1][j+a]+=dp[i][j]
                dp[i+1][j+a]%=mod
                
    ans=0
    for j in range(M):
        ans+=dp[-1][j]
        ans%=mod
        
    print(ans-1)
                
                
    


main()
0