有一個長度為 $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
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |