Algorithms C++ problem

Looking for help with a dynamic programming C++ problem. A small C++ program(Most probably 80-70 lines) is needed that takes an input from stdin and prints the result on stdout.