b040: 卡牌遊戲
標籤 : 12th初階班上學期期中考
通過比率 : 11人/15人 ( 73% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-10-28 05:41

內容

你有一個大小為$n$的表格,你可以從中消除具有相同數值且之間沒有障礙物的兩個元素,並獲得分數。請問你可以獲得的最大得分。

每一種數字在表格中出現恰好兩次。消除兩個相同的數字$a$時,可以獲得$a$分。

消除規則:你可以水平將兩個相同數值的元素消除,但消除的兩個元素之間不能有其他尚未消除的元素。

輸入說明

單筆測資

第一行有一整數$n$

第二行有$n$個整數,代表表格內的數字

輸出說明

請輸出一個整數,代表你可以獲得的最大得分。

範例輸入
8
1 2 2 1 4 3 4 3
範例輸出
3
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
提示 :

$#0~#4$
$0< n,a \leq 100$

$#5~#9$
$0< n,a \leq 10^5$

輸入保證表格上的每種數字恰好出現兩次,且表格的格數為偶數。

標籤:
12th初階班上學期期中考
出處:
APCS 2023.10.22改編 [管理者:
Vandrin (357-10林明緯)
]


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