你有一個大小為$n$的表格,你可以從中消除具有相同數值且之間沒有障礙物的兩個元素,並獲得分數。請問你可以獲得的最大得分。
每一種數字在表格中出現恰好兩次。消除兩個相同的數字$a$時,可以獲得$a$分。
消除規則:你可以水平將兩個相同數值的元素消除,但消除的兩個元素之間不能有其他尚未消除的元素。
單筆測資
第一行有一整數$n$
第二行有$n$個整數,代表表格內的數字
請輸出一個整數,代表你可以獲得的最大得分。
8 1 2 2 1 4 3 4 3
3
$#0~#4$
$0< n,a \leq 100$
$#5~#9$
$0< n,a \leq 10^5$
輸入保證表格上的每種數字恰好出現兩次,且表格的格數為偶數。
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |