#2378. 纸牌游戏
纸牌游戏
Description
小凯撒喜欢玩纸牌游戏,每次他去萨格勒布都会和他的朋友们玩 点,这是一种很流行的纸牌游戏。
这个游戏的规则是,在纸牌点数之和小于 点之前可以连续抓牌,如果决定不抓牌,则喊 DOSTA
。
游戏开始时,桌面有 张牌 —— 种不同牌面的牌,每种有 个花色。牌面分别是 。它们的点数计算规则是:牌面上的数字就是点数(比如, 的点数就是 ),特殊地, 都算 点, 算 点。
凯撒认为游戏的乐趣在于,当抓了 张牌之后,如果点数之和小于或等于 ,他就要思考是否要再多抓一张。假设 是已抓牌点数之和与 之间相差的点数值,我们知道,如果桌面上的剩余牌中点数大于 的纸牌数量比小于等于 的纸牌数量要多,或两者一样多,那就不应该再抓牌了。
因为凯撒并不擅于计算是否需要抓牌,所以他请你帮他计算和决策。
Input Format
第一行输入一个正整数 (),表示凯撒已经抓牌的张数。
接下来 行每行一个正整数,第 个正整数是他抓的第 张牌点数值。
Output Format
如果凯撒应该继续抓牌,输出 VUCI
,否则输出 DOSTA
。
6
2
3
2
3
2
3
DOSTA
1
10
VUCI
2
5
6
VUCI
Hint
【样例解释】
第一个样例: 已经抓的 张牌的总点数是 ,它与 的差 是 。桌面上剩余牌中比 大的牌有 张(分别是 张 、 张 、 张 、 张 、 张 、 张 、 张 、 张 ),而比 小的牌有 张(分别是 张 、 张 、 张 、 张 、 张 ),所以决定不再抓牌,输出 DOSTA
。