frigid kettle
Example:
Input
4 2 2
Output
3
Explanation
Santa Claus has 4 reindeer, the students made 2 stars and 2 snowflakes. There are 3 possible packages to send:
1. 1 star and 2 snowflakes
2. 2 stars and 1 snowflake
3. 2 stars and 2 snowflakes
Input
4 4 4
Output
6
Explanation
Santa Claus has 4 reindeer, the students made 4 stars and 4 snowflakes. There are 6 possible packages to send:
1. 0 stars and 4 snowflakes
2. 1 star and 3 snowflakes
3. 2 stars and 2 snowflakes
4. 3 stars and 1 snowflake
5. 4 stars and 0 snowflakes
6. 4 stars and 4 snowflakes
Input
6 5 5
Output
15
Explanation
Santa Claus has 6 reindeer, the students made 5 stars and 5 snowflakes. There are 15 possible packages to send:
1. 0 stars and 6 snowflakes
2. 1 star and 5 snowflakes
3. 2 stars and 4 snowflakes
4. 3 stars and 3 snowflakes
5. 4 stars and 2 snowflakes
6. 5 stars and 1 snowflake
7. 6 stars and 0 snowflakes
...
15. 5 stars and 5 snowflakes
Note: For a large n, special considerations and optimizations are required to ensure the solution is efficient and meets the constraints.
bronze ridge