結果

問題 No.999 てん vs. ほむ
ユーザー DejianYangDejianYang
提出日時 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
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 WA -
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 MLE -
testcase_10 -- -
testcase_11 -- -
testcase_12 -- -
testcase_13 -- -
testcase_14 -- -
testcase_15 -- -
testcase_16 -- -
testcase_17 -- -
testcase_18 -- -
testcase_19 -- -
testcase_20 -- -
testcase_21 -- -
testcase_22 -- -
権限があれば一括ダウンロードができます

ソースコード

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