NEWREST What's wrong with the approach?

help
1

Problem link - https://www.codechef.com/NOV11/problems/NEWREST

take this test case
N=4 M=3 K=2
let’s say the chef knows three types of dishes A, B, and C, now chef can select two dishes and choose which dish he wants to cook on ith day
so the answer should be 3 * (2 * 2 * 2 * 2) = 48.

Here is the picture of all the cases,

image
image619×544 40.2 KB

the answer for this test case in the problem is given 45 :confused:

2

You’re double counting the cases with only one dish (AAAA, BBBB, CCCC).

If you remove those, then you’ll get the right answer.

1 Like