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