Id	1872
Title	Coins
Tags	dp
Brief solution

time usage:0.266001