Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

CCC '15J5-T-day Canadian Computing Competition: 2015 Stage 1, Junior #5 You may know that March 14 is known as x-day, since 3.14 (which is the

image text in transcribed
image text in transcribed
CCC '15J5-T-day Canadian Computing Competition: 2015 Stage 1, Junior #5 You may know that March 14 is known as "x-day, since 3.14 (which is the third month and fourteenth day) is a good approximation of . Mathematicians celebrate this day by eating pie. Suppose that you have n pieces of pie, and k people who are lined up for pieces of pie. All n pieces of pie will be given out. Each person will get at least one piece of pie, but mathematicians are a bit greedy at times. So, they always get at least as many of pieces of pie as the person in front of them. For example, if you have 8 pieces of pie and 4 people in line, you could give out pieces of pie in the following five ways (with the first person in line being the first number in the list): [1,,5,,2,4],, 1,3,3 1,2,2,3], 12,2,2,2. 1, there is only one way to Notice that ifk n, there is only one way to give out the pieces of pie: every person gets exactly one piece. Also, if k give out the pieces of pie: that single person gets all the pieces. Write a program that determines the number of ways that the pieces of pie can be given out. Input Specification The first line of input is the integer number of pieces of pie, n ( snS250). The second line of input is the integer k which is the number of people in line (1 S k Sn) 9 For at least 50% of the marks for this problem, For at least 20% of the marks for this problem, n problem, n s 120. 70 For at least 85% of the marks for this Output Specification The output will consist of a single integer which is the number of ways that the pieces of pie can be distributed. The output is guaranteed to be less

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Marketing Database Analytics

Authors: Andrew D. Banasiewicz

1st Edition

0415657881, 978-0415657884

More Books

Students also viewed these Databases questions

Question

If there were no law against it, would it be OK to blind someone?

Answered: 1 week ago

Question

explain the need for human resource strategies in organisations

Answered: 1 week ago

Question

describe the stages involved in human resource planning

Answered: 1 week ago