两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1356 問題 C: 卡片游戲

時間限制: 1s 內(nèi)存限制: 128MB 提交: 24 解決: 6
題目描述

一列n張紙牌(n<100)準備依次放到編號為1,2,3的3個空盤子里,每個紙牌的牌面可能為A,2,3,4,5,6,7,8,9,T,J,Q,K,F(xiàn),其中A算1,T,J,Q,K都算10,F(xiàn)可以算任何值;當盤子里的牌面和小于21時,可以把一個牌放進盤子里,并得到50分,當盤子里的牌面和等于21時,可以把盤子里的牌清空,并得到100分*盤子的編號,當盤子里的牌面和大于21時,該盤子里不能再放牌了;當所有的牌都放完了或者3個盤子都不能放牌時,游戲結束。輸入n和一列牌的牌面x[1..n],輸出最大得分。


例如輸入1和F,輸出350;輸入10和J,J,J,J,J,J,J,J,J,J,輸出450;輸入10和J,J,J,J,J,J,J,J,J,J,輸出450;輸入11和F,T,J,Q,K,T,J,Q,K,T,J,輸出800

輸入

輸入n和n張牌的牌面

輸出

輸出最大得分

樣例輸入
10 J J J J J J J J J J
樣例輸出
450
提示

比賽公告

第1題簡單,一維線性動態(tài)規(guī)劃,第2題中等,2維,第3題最難,4維

先練著,以后釘釘講解