Codeforces Round #552 (Div. 3) F - Shovels Shop(DP + 贪心)