結果

問題 No.999 てん vs. ほむ
ユーザー DejianYang
提出日時 2024-11-07 19:03:15
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 618 bytes
コンパイル時間 393 ms
コンパイル使用メモリ 82,944 KB
実行使用メモリ 852,404 KB
最終ジャッジ日時 2024-11-07 19:03:21
合計ジャッジ時間 4,519 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 3
other WA * 6 MLE * 1 -- * 13
権限があれば一括ダウンロードができます

ソースコード

diff # 

def max_score_diff(n, cards):
    # DPテーブルの初期化
    dp = [[0] * n for _ in range(n)]
    
    # 初期条件の設定
    for i in range(n):
        dp[i][i] = cards[i]
    
    # DPテーブルの更新
    for length in range(2, n + 1):  # lengthは現在考慮しているカードの枚数
        for l in range(n - length + 1):
            r = l + length - 1
            dp[l][r] = max(cards[l] - dp[l + 1][r], cards[r] - dp[l][r - 1])
    
    return dp[0][n - 1]

# 入力の読み込み
n = int(input())
cards = list(map(int, input().split()))

# 結果の出力
print(max_score_diff(n, cards))
0