Id	1195
Title	To the Max
Tags	dp
Brief solution	同soj1014