a537: Game of Sum
標籤 : DP
通過比率 : 3人/3人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-01-12 00:14

內容

有一個長度為 $n$ 的整數數列 $a$,兩個遊戲者A和B輪流取數,A先取

每次玩家只能從左或右端取任意數量個數 ( $\ge 1$ ),但不能兩邊都取

所有數被取走後遊戲結束,取走的數總和最大的人獲勝

在兩人都希望能讓自己總和越大越好的情況下,求A的得分減去B的得分後的結果

輸入說明

多筆測資點多筆測資

每個測資點第一行有一數 $T$ 代表測資筆數 

每筆測資共有兩行

第一行有一正整數 $n$ 代表數列 $a$ 的長度

第二行有 $n$ 個整數 $a_i$

$T\leq 10$ , $\sum n\leq 10^3$ , $-10^5\leq a_i\leq 10^5$

輸出說明

輸出A的得分減去B的得分後的結果

範例輸入
2
4
4 -10 -20 7
4
1 2 3 4
範例輸出
7
10
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
提示 :
標籤:
DP
出處:
UVa 10891 [管理者:
fdhs107_KonChin... (konchin)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」