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