UVa 111 - History Grading

Problem Number - Problem Name

 * [Problem Link]

Summary
This is a DP Problem - a modified Longest Increasing Subsequence. Also it can be solved as Longest Common Subsequence but LIS is more clearer.

Explanation
Explanation here.

Gotcha's

 * Gotcha's here.

Optimizations
Optimizations here.

Input
100

Output
Output Here