Codeforces Beta Round 80 (Div. 2 Only) |
---|
Закончено |
Дождливым пасмурным вечером, когда все модули попрятались по ближайшим кафетериям, попивая горячие энергококтейли, вирус Хексадесимал решила пролететь над Мэйнфреймом в поисках Гениальной Идеи. И Гениальная Идея нашлась!
Почему бы не создать свой Codeforces, с блэкджеком и другими развлекательными мероприятиями? Наверняка найдется много желающих посетить это прекрасное высококультурное заведение.
В Мэйнфрейме в блэкджек играют стандартной колодой из 52-х карт, содержащей 13 значений — 2, 3, 4, 5, 6, 7, 8, 9, 10, валеты, дамы, короли, тузы — каждой из четырех мастей — черви, бубны, трефы и пики. Значения очков каждой карты: от двойки до десятки — соответственно от 2 до 10, у туза — 1 или 11 по желанию игрока, у картинок (король, дама, валет) — 10. Значение очков карты не зависит от масти. Правила игры предельно просты. Игрок получает две карты, если сумма очков этих карт равна n, то игрок победил, иначе — проиграл.
Игрок уже получил первую карту — это дама пик. Чтобы оценить шансы на победу, нужно определить, сколько существует способов получить вторую карту так, чтобы сумма очков была равна именно n.
В единственной строке дано n (1 ≤ n ≤ 25) — требуемая сумма очков.
Выведите, сколько способов существует получить вторую карту требуемым образом, если первая карта — дама пик.
12
4
20
15
10
0
В первом примере для получения требуемой суммы подходят только четыре двойки разных мастей.
Во втором примере подходят все десятки, валеты, дамы и короли — всего 15 карт, поскольку дама пик (равно как и любая другая карта) существует в колоде в единственном экземпляре, и она уже используется.
В третьем примере не существует карт, добавляющих ноль очков к текущим десяти.
Название |
---|