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