OI题库

【题目描述】

网易互动娱乐公司（NIE）正致力于为用户开发更有趣更休闲的游戏，现在一些工程师正在研究一个著名的游戏，叫做“Black Jack”，这里我们把规则简化一些。只有庄家与你在玩这个游戏，游戏使用一些标有数字1~10的扑克牌，游戏有若干轮，你和庄家一轮接一轮地玩，直到扑克牌少于6张为止，每一轮游戏都是这样的：

（1）庄家和你必须按顺序一递一张地拿牌，每人拿两张，也就是说庄家先拿一张牌，然后你拿一张，庄家再拿一张，然后你再拿一张。接下来，你们俩轮流叫牌，庄家先。

（2）当轮到某人叫牌时，他可以选择再拿一张牌，也可以选择不拿牌，但是一旦选择了不拿，那么本轮中他将再也不能叫牌。

（3）当轮到庄家叫牌时，如果他手中牌上数字的总和不大于16，他必须再拿一张牌，否则他将不拿牌。

（4）如果一个人手里牌上数字和大于21，他将输掉，本轮立即结束。

（5）当轮到你叫牌时，如果庄家不能再叫牌并且你的牌面总和已经大于庄家的，你必须选择不拿牌，本轮结束。

（6）如果你跟庄家都选择了不拿牌，或者没有牌可拿了，这时如果庄家的牌面总和不小于你的，则本轮庄家赢，否则你赢。

现在依次给你N张牌，工程师们最想知道的是：你最多能赢多少轮，你能帮助他吗？

【输入格式】

第一行有一个正整数N，N<=1000，表示牌的数目，第二行有N个正整数，每个数均大于0小于11，表示N张牌的面值。

【输出格式】

一行，一个整数，即你最多能赢的轮数。

【样例输入】

6
10 10 7 3 2 3

【样例输出】

1