A21790.Cezar
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小凯撒喜欢玩纸牌游戏,每次他去萨格勒布(克罗地亚的首都 ——译者注)都会和他的朋友们玩 21 点,这是一种很流行的纸牌游戏。
这个游戏的规则是,在纸牌点数之和小于 21 点之前可以连续抓牌,如果决定不抓牌,则喊 DOSTA
(克罗地亚语“停止”的意思)。
游戏开始时,桌面有 52 张牌 —— 13 种不同牌面的牌,每种有 4 个花色。牌面分别是 2,3,…,J,Q,K,A。它们的点数计算规则是:牌面上的数字就是点数(比如,9 的点数就是 9),特殊地,J,Q,K 都算 10 点,A 算 11 点。
凯撒认为游戏的乐趣在于,当抓了 N 张牌之后,如果点数之和小于或等于 21,他就要思考是否要再多抓一张。假设 X 是已抓牌点数之和与 21 之间相差的点数值,我们知道,如果桌面上的剩余牌中点数大于 X 的纸牌数量比小于等于 X 的纸牌数量要多,或两者一样多,那就不应该再抓牌了。
因为凯撒并不擅于计算是否需要抓牌,所以他请你帮他计算和决策。
输入格式
【输入格式】
第一行输入一个正整数 N(1≤N≤52),表示凯撒已经抓牌的张数。
接下来 N 行每行一个正整数,第 i 个正整数是他抓的第 i 张牌点数值。
输出格式
【输出格式】
如果凯撒应该继续抓牌,输出 VUCI
(克罗地亚语“抓牌”的意思),否则输出 DOSTA
(克罗地亚语“停止”的意思)。
输入输出样例
输入#1
6 2 3 2 3 2 3
输出#1
DOSTA
输入#2
1 10
输出#2
VUCI
输入#3
2 5 6
输出#3
VUCI
说明/提示
【样例解释】
第一个样例: 已经抓的 6 张牌的总点数是 15,它与 21 的差 X 是 6。桌面上剩余牌中比 6 大的牌有 32 张(分别是 4 张 A、4 张 K、4 张 Q、4 张 J、4 张 10、4 张 9、4 张 8、4 张 7),而比 6 小的牌有 14 张(分别是 1 张 2、1 张 3、4 张 4、4 张 5、4 张 6),所以决定不再抓牌,输出 DOSTA
。