poker card game
Description
Suppose you are given many poker cards. As you have already known, each card has points ranging from 1 to 13. Using these poker cards, you need to play a game on the cardboard in Figure 1. The game begins with a place called START. From START, you can walk to left or right to a rectangular box. Each box is labeled with an integer, which is the distance to START.
Figure 1: The poker card game cardboard.
To place poker cards on these boxes, you must follow the rules below: (1) If you put a card with n points on a box labeled i , you got (n ∗ i) points. (2) Once you place a card on a box b, you block the paths to the boxes behind b. For example, in Figure 2, a player places a queen on the right box of distance 1, he gets 1 ∗ 12 points but the queen also blocks the paths to boxes behind it; i.e., it is not allowed to put cards on boxes behind it anymore.
Figure 2: Placing a queen.
Your goal: Given a number of poker cards, find a way to place them so that you will get the minimum points. For example, suppose you have 3 cards 5, 10, and K. To get the minimum points, you can place cards like Figure 3, where the total points are 1 * 13 + 2 * 5 + 2 * 10 = 43.
Figure 3: An example to place cards.
Input
The first line of the input file contains an integer n, n <= 10, which represents the number of test cases. In each test case, it begins with an integer m, m <= 100000,
which represents the number of poker cards. Next, each card represented by its number are listed consecutively. Note that, the numbers of ace, 2, 3, ..., K are given by integers 1, 2, 3, ..., 13, respectively. The final minimum point in each test case is less than 5000000.
Output
List the minimum points of each test case line by line.
Sample Input
3
3
5 10 13
4
3 4 5 5
5
7 7 10 11 13
Sample Output
43
34
110
- 点赞
- 写回答
- 关注问题
- 收藏
- 复制链接分享
- 邀请回答
1条回答
为你推荐
- 为基于网络的游戏创建动画[关闭]
- php
- angularjs
- javascript
- 1个回答
- 一个有关二十一点的计算的数字的问题,用C语言如何解决的讨论?
- 扑克牌获胜概率的计算问题,用C语言来实现,具体怎么做的?
- 用C语言解答,一个21点的扑克牌的算法,看是否可以算出来?
- Fighting the Landlords
- string
- basic
- play
- 游戏
- x
- 1个回答
- poker card game
- less
- play
- 游戏
- numbers
- 1个回答
- No Fold'em Hold'em
- 游戏
- 1个回答