結果
問題 | No.2625 Bouns Ai |
ユーザー |
|
提出日時 | 2024-02-12 11:38:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 614 ms / 2,000 ms |
コード長 | 500 bytes |
コンパイル時間 | 359 ms |
コンパイル使用メモリ | 82,416 KB |
実行使用メモリ | 251,180 KB |
最終ジャッジ日時 | 2024-09-28 17:55:39 |
合計ジャッジ時間 | 13,233 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
N = int(input())A = list(map(int,input().split()))P = 998244353C = 10 ** 5 + 1dp = [0] * Cfor i in range(A[0],C):dp[i] = 1for i in range(1,N):a = A[i]bef = A[i-1]nx = [0] * CS = [0] * CS[0] = dp[0]for j in range(1,C):S[j] = S[j-1] + dp[j]S[j] %= Pfor j in range(a,C):b = j - av = min(bef + b,j)if v < bef:continueelse:t = S[v]nx[j] = tdp = nxS = sum(dp)print(S % P)