OJ Board

Can you give me a more datailed explanation, please? I'm really not that good at dynamic programming. Possibly, if you have time, a small code.

Thanks!

How many numbers with N digits are there (N is even, N<1000), so that the sum of the first N/2 digits equals the product of the last N/2 digits.

Example:

Input
2

Output
9

Explanation: 11, 22, 33, 44, 55, 66, 77, 88, 99
-------------------
Input
4

Output
207 ...

Solve the problem from the bottom (wide end) of the triangle, not from the top. Look at the pairs of integers and choose the larger of the pair as the choice that must be made by the integer centered above the pair. Once that insight comes through, the rest of the solution is simple and very speedy ...

I wonder if there is a way to find out the neccesary algorithm complexity for scoring full score on some problem, if you know the computer speed (operations per second), and the size of the input of the problem...

For example, if we have P4 (3 Ghz = 3 billion operations/second), and the maximum ...

Hey... I am quite new in C++ programming (I've used Pascal before), and I want to learn the things I need most from the STL Library. Can you tell me as to what I'll probably need in programming contests, so I know where to start. Thank you!

Hey... I guess I'm having problem passing one of the test cases of this problem... Please give me a hint as to what I'm missing in this task. My solution is fairly simple: I'm finding the arithmetic mean, and then the differences...

Here is my code:

VAR N: integer;
A: ARRAY[1..1000] of double ...