結果

問題 No.1349 Subset Product Queries
コンテスト
ユーザー 已经死了
提出日時 2025-06-28 17:24:27
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 774 bytes
コンパイル時間 290 ms
コンパイル使用メモリ 82,688 KB
実行使用メモリ 138,888 KB
最終ジャッジ日時 2025-06-28 17:24:48
合計ジャッジ時間 18,685 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 1 WA * 29
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
def main():
    data=sys.stdin.read().split(); it=iter(data)
    n=int(next(it)); q=int(next(it)); P=int(next(it))
    A=[int(next(it))%P for _ in range(n)]
    qs=[[] for _ in range(n)]
    ans=['']*q
    for i in range(q):
        L=int(next(it)); R=int(next(it)); K=int(next(it))
        qs[R-1].append((i,K,L))
    dp=[0]*P
    for i,a in enumerate(A,1):
        pre=dp[:]    
        m=a
        for r,pr in enumerate(pre):
            if pr:
                nr=r+m
                if nr>=P: nr-=P
                nm=pr if pr<i else i
                if dp[nr]<nm: dp[nr]=nm
        if dp[m]<i: dp[m]=i
        for idx,K,L in qs[i-1]:
            ans[idx]='Yes' if dp[K]>=L else 'No'
    sys.stdout.write('\n'.join(ans))

if __name__=='__main__':
    main()
0