First test different

There are two dp-approaches already described on the webboard

So I have accepted with dp
I have two dp
Stirling numbers of the second kind and factorial
Then precalculate answer array

thank you for your idea.
I had learnt a lot from yours.

Apply the GOOD JOB for College ACMers to Make Large Money and Become a Millionaire

Hello, We need large no. of dedicated and hard working ACMers. The payment is good so we need ACMers to be efficient. All you have to do to get the job is to sign up at our websites. The link of our websites are given below.

http://www.PaisaLive.com/register.asp?3556638-4847933

After the registration, a confirmation email will be sent to your specified email address. Please click on the link inside the confirmation email to activate your account and recieve ACM work instantly. For any other queries you can mail the administrator.

Miss Juliet

Admin paisalive.com

I sent your formula and got AC. Try to output answer so:

cout << fixed << setprecision(0) << z;

or so:

printf("%.0lf",z);

And you must use double instead of float

use DP. your function will be F(n, k) where N is the amount of number in the relation and K is the number of groups.
For example:
a=b=c=d - 1 group
a=b<c=d - 2 groups
a<b<c<d - 4 groups

equal numbers form one group.

Edited by author 09.05.2005 05:40

541

>

The answer is 75.

There is a recurrence relation for these numbers.
something like
a(n+1) = 1 + sum {k=1,k=n; binomial(n+1, k)*a(k)}

102247563

the problem is not in your code. your idia is wrong.
i looked at your sors. it will only work when there is only one sign '='.

Edited by author 01.05.2005 16:01

>

>

>