6 PM – USACO Bronze – Gamas

Today We Did

1. We went over the brute force way for https://usaco.org/index.php?page=viewproblem2&cpid=1396 and find out the bruteforce way will only solve 8 out of 16 problems in USACO. Problem number 9 to 16 are timed out.
2. We went over briefly the solution of greedy algorithm.

Homework

1. Use greedy algorithm to solve this problem. Look at the solution steps described in https://docs.google.com/spreadsheets/d/1_TqAfE6jGwNp1UEuaJkq9POdmD6w1GRGlKRFtcwnVIY/edit?gid=258216288#gid=258216288