勵志

勵志人生知識庫

烏龜烏龜翹怎麼玩

烏龜烏龜翹是一種棋類遊戲,具體玩法如下:

棋盤由一行N個格子組成,每個格子上有一箇分數(非負整數)。第1格是起點,第N格是終點。玩家控制一箇烏龜棋子從起點走到終點。

遊戲中有M張爬行卡片,分爲4種不同的類型,每種類型的卡片上分別標有1、2、3、4四個數字之一,表示使用這種卡片後,烏龜棋子將向前爬行相應的格子數。玩家每次需要從所有的爬行卡片中選擇一張之前沒有使用過的爬行卡片,控制烏龜棋子前進相應的格子數,每張卡片只能使用一次。

烏龜棋子自動獲得起點格子的分數,並且在後續的爬行中每到達一箇格子,就得到該格子相應的分數。玩家最終遊戲得分就是烏龜棋子從起點到終點過程中到過的所有格子的分數總和。

使用不同的爬行卡片使用順序會使得最終遊戲的得分不同。玩家的目標是找到一種卡片使用順序使得最終遊戲得分最多。

輸入格式:輸入文件的每行中兩個數之間用一箇空格隔開。第1行2個正整數N和M,分別表示棋盤格子數和爬行卡片數。第2行N個非負整數,ai表示棋盤第i個格子上的分數。第3行M個整數,bi表示M張爬行卡片上的數字。輸入數據保證到達終點時剛好用光M張爬行卡片。

輸出格式:輸出只有1行,1個整數,表示玩家最多能得到的分數。

例如,輸入樣例#1: 9 5 6 10 14 2 8 8 18 5 17 1 3 1 2 1 的輸出樣例#1: 73,表示玩家使用爬行卡片順序爲1,1,3,1,2,得到的分數爲6+10+14+8+18+17=73。注意,由於起點是1,所以自動獲得第1格的分數6。