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维
先练着，以后钉钉讲解
                        

                    

                

                

                    

                        
比赛状况