Count as I count
Difficulty : Easy
Community success rate: 72%
Approved by bbb000bbbyyy an anonymous CodinGamer an anonymous CodinGamer
A higher resolution is required to access the IDE
- 243
Learning Opportunities
This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.
Statement
Goal
In recent years a very old game has become more and more famous: Mölkky. It is an authentic Finnish game that combines skill and luck. The goal is simple. Players must throw a wooden cylinder called Mölkky, in order to knock down the pin group (consisted of 12 pins numbered from 1 to 12) located 3 or 4 meters from the pitcher to score points and reach exactly 50 points.Points are scored in this way:
- If a player knocks down only one pin, he scores the number of points marked on that pin.
- If a player knocks down more than one pin, he scores the number of pins knocked down (the numbers marked on the pins become irrelevant).
The purpose of this puzzle is to know how many possibilities there are to make
We count only those possibilities which do not exceed 4 rounds, otherwise, the player would take too long to succeed and risk losing the game.
Also, we count only those possibilities where in each round at least 1 pin is knocked down, that is, at least 1 point is scored.
Example
When
If we start from a score of 47 then the possibilities are:
P1 P1 P1
P2 P1
P1 P2
2 P1
P1 2
P3
3
There are 7 possibilities.
Input
An integer N that matches the initial score.
Output
An integer corresponding to the number of possibilities to reach 50 from the initial score in 4 rounds or fewer.
Constraints
0 ≤ N ≤ 49
Example
Input
47
Output
7
A higher resolution is required to access the IDE