結果

問題 No.2369 Some Products
コンテスト
ユーザー gew1fw
提出日時 2025-06-12 13:56:58
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 533 bytes
コンパイル時間 199 ms
コンパイル使用メモリ 82,560 KB
実行使用メモリ 76,416 KB
最終ジャッジ日時 2025-06-12 13:57:27
合計ジャッジ時間 4,264 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 1 TLE * 1 -- * 12
権限があれば一括ダウンロードができます

ソースコード

diff # 

mod = 998244353

n = int(input())
p = list(map(int, input().split()))
# Precompute modulo to handle negative values
p = [x % mod for x in p]
q = int(input())
for _ in range(q):
    a, b, k = map(int, input().split())
    a -= 1  # Convert to 0-based index
    b -= 1
    sub = p[a:b+1]
    dp = [0] * (k + 1)
    dp[0] = 1
    for num in sub:
        # Iterate backwards to prevent overwriting values we need
        for i in range(min(k, len(dp) - 1), 0, -1):
            dp[i] = (dp[i] + dp[i-1] * num) % mod
    print(dp[k] % mod)
0