纸牌游戏

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

小凯撒喜欢玩纸牌游戏,每次他去萨格勒布都会和他的朋友们玩 2121 点,这是一种很流行的纸牌游戏。

这个游戏的规则是,在纸牌点数之和小于 2121 点之前可以连续抓牌,如果决定不抓牌,则喊 DOSTA

游戏开始时,桌面有 5252 张牌 —— 1313 种不同牌面的牌,每种有 44 个花色。牌面分别是 2,3,,J,Q,K,A2,3,\dots,\text J,\text Q,\text K,\text A。它们的点数计算规则是:牌面上的数字就是点数(比如,99 的点数就是 99),特殊地,J,Q,K\text J,\text Q,\text K 都算 1010 点,A\text A1111 点。

凯撒认为游戏的乐趣在于,当抓了 NN 张牌之后,如果点数之和小于或等于 2121,他就要思考是否要再多抓一张。假设 XX 是已抓牌点数之和与 2121 之间相差的点数值,我们知道,如果桌面上的剩余牌中点数大于 XX 的纸牌数量比小于等于 XX 的纸牌数量要多,或两者一样多,那就不应该再抓牌了。

因为凯撒并不擅于计算是否需要抓牌,所以他请你帮他计算和决策。

Input Format

第一行输入一个正整数 NN1N521 \le N \le 52),表示凯撒已经抓牌的张数。

接下来 NN 行每行一个正整数,第 ii 个正整数是他抓的第 ii 张牌点数值。

Output Format

如果凯撒应该继续抓牌,输出 VUCI,否则输出 DOSTA

6
2
3
2
3
2
3

DOSTA 

1
10

VUCI

2
5
6
VUCI

Hint

【样例解释】

第一个样例: 已经抓的 66 张牌的总点数是 1515,它与 2121 的差 XX66。桌面上剩余牌中比 66 大的牌有 3232 张(分别是 44A\text A44K\text K44Q\text Q44J\text J441010449944884477),而比 66 小的牌有 1414 张(分别是 11221133444444554466),所以决定不再抓牌,输出 DOSTA

寒假集训_01_08

Not Attended
Status
Done
Rule
XCPC
Problem
23
Start at
2025-1-8 14:00
End at
2025-1-8 19:00
Duration
5 hour(s)
Host
Partic.
42