結果
問題 |
No.3119 A Little Cheat
|
ユーザー |
|
提出日時 | 2025-04-20 19:32:07 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 787 bytes |
コンパイル時間 | 365 ms |
コンパイル使用メモリ | 12,032 KB |
実行使用メモリ | 32,492 KB |
最終ジャッジ日時 | 2025-04-20 19:32:18 |
合計ジャッジ時間 | 10,040 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 3 |
other | WA * 49 |
ソースコード
MOD = 998244353 def solve(N, M, A): # DPによる計算 total_sum = 0 # dp[i]は、i番目の要素に対して選ばれる最大のスコア dp = [0] * (N + 1) # 配列Aに基づいてスコアを最大化する for i in range(1, N + 1): # B[i]が A[i] + 1 以上の場合にスコアが増加 dp[i] = (M - A[i - 1]) # B[i]がA[i]より大きい時の数 total_sum = (total_sum + dp[i]) % MOD # 交換操作によるスコア最大化 # 隣接するiとi+1を交換する場合の最適化 for i in range(1, N): total_sum = (total_sum + dp[i] + dp[i + 1]) % MOD return total_sum # 入力の取得 N, M = map(int, input().split()) A = list(map(int, input().split())) # 解法の実行 print(solve(N, M, A))