Задача №113804. Блэкджек
Цезарь очень любит карточные игры. Поэтому каждый раз, когда он оказывается в Загребе, он бежит в первое попавшееся казино и там играет в блэкджек.
В блэкджеке игрок может брать карты из колоды до тех пор, пока сумма его карт не превосходит 21 или пока он не скажет «DOSTA» («Стоп» по-хорватски).
В начале игры в колоде есть по 13 карт каждой масти, 9 из которых имеют числовые значения 2, 3, ..., 10 ; так же «Валет», «Дама» и «Король» имеют числовые значения 10 ; а «Туз» — 11 .
Цезарь уже сделал n ходов и уже достал из колоды некоторые карты с суммой менее 21 . Теперь он хочет понять, стоит ли брать ещё одну карту, или остановиться. Пусть X — разница межу 21 и суммой карт. Как известно, новую карту не стоит брать, если число карт со значением больше X превышает число карт со значением не более X .
Цезарь испытывает некоторые проблемы с арифметикой, поэтому он просит вас сообщить ему, стоит ли брать новую карту.
В первой строке водится n — число карт, которые уже взяты. Далее написаны n числовых значений уже взятых карт — по одному в каждой строке.
Если Цезарю надо взять ещё одну карту, в единственной строке выведите « VUCI » («Дальше» по-хорватски), иначе выведите « DOSTA » («Стоп» по-хорватски).
В первом примере сумма карт уже 15 , соответственно X = 6 . В колоде осталось 32 карты со значением больше 6 ( 4 «Туза», 4 «Короля», 4 «Дамы», 4 «Валета», 4 «Десятки», 4 «Девятки», 4 «Восьмёрки» и 4 «Семёрки») и 14 карт со значением не более 6 ( 1 «Двойка», 1 «Тройка», 4 «Четвёрки», 4 «Пятёрки», 4 «Шестёрки»). Поэтому новую карту брать не надо.
6 2 3 2 3 2 3
DOSTA
1 10
VUCI
2 5 6
VUCI