結果

問題 No.3119 A Little Cheat
ユーザー karashi-0086A2
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #

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))
0