4991: P4419 [COCI2017-2018#1] Cezar(普及-)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:13
Solved:4
Description
小凯撒喜欢玩纸牌游戏,每次他去萨格勒布(克罗地亚的首都 ——译者注)都会和他的朋友们玩 $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$ 的纸牌数量要多,或两者一样多,那就不应该再抓牌了。
因为凯撒并不擅于计算是否需要抓牌,所以他请你帮他计算和决策。
这个游戏的规则是,在纸牌点数之和小于 $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$ 的纸牌数量要多,或两者一样多,那就不应该再抓牌了。
因为凯撒并不擅于计算是否需要抓牌,所以他请你帮他计算和决策。
Input
第一行输入一个正整数 $N$($1 \le N \le 52$),表示凯撒已经抓牌的张数。
接下来 $N$ 行每行一个正整数,第 $i$ 个正整数是他抓的第 $i$ 张牌点数值。
接下来 $N$ 行每行一个正整数,第 $i$ 个正整数是他抓的第 $i$ 张牌点数值。
Output
如果凯撒应该继续抓牌,输出 `VUCI`(克罗地亚语“抓牌”的意思),否则输出 `DOSTA`(克罗地亚语“停止”的意思)。
Sample Input Copy
6
2
3
2
3
2
3
Sample Output Copy
DOSTA
HINT
**【样例解释】**
第一个样例: 已经抓的 $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`。