結果
問題 | No.1294 マウンテン数列 |
ユーザー |
![]() |
提出日時 | 2020-11-20 23:05:32 |
言語 | PyPy3 (7.3.15) |
結果 |
MLE
|
実行時間 | - |
コード長 | 745 bytes |
コンパイル時間 | 502 ms |
コンパイル使用メモリ | 82,068 KB |
実行使用メモリ | 550,840 KB |
最終ジャッジ日時 | 2024-07-23 13:41:40 |
合計ジャッジ時間 | 4,502 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 5 MLE * 1 -- * 11 |
ソースコード
import sysfrom collections import defaultdictdef I(): return int(sys.stdin.readline().rstrip())def LI(): return list(map(int,sys.stdin.readline().rstrip().split()))N = I()A = [0]+LI()mod = 998244353dp = [[defaultdict(int) for _ in range(N+1)] for _ in range(N)]dp[N-1][N][A[N]-A[N-1]] = 1for i in range(N-1,1,-1):for j in range(i+1,N+1):for k in dp[i][j].keys():a = dp[i][j][k]dp[i-1][j][max(k,A[i]-A[i-1])] += adp[i-1][j][max(k,A[i]-A[i-1])] %= moddp[i-1][i][max(k,A[j]-A[i-1])] += adp[i-1][i][max(k,A[j]-A[i-1])] %= modans = 0for j in range(2,N+1):for k in dp[1][j].keys():ans += dp[1][j][k]*kans %= modprint((2*ans) % mod)