1356 问题 C: 卡片游戏

时间限制: 1s 内存限制: 128MB 提交: 24 解决: 6
题目描述

一列n张纸牌(n<100)准备依次放到编号为1,2,3的3个空盘子里,每个纸牌的牌面可能为A,2,3,4,5,6,7,8,9,T,J,Q,K,F,其中A算1,T,J,Q,K都算10,F可以算任何值;当盘子里的牌面和小于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题简单,一维线性动态规划,第2题中等,2维,第3题最难,4维

先练着,以后钉钉讲解