7 PM – USACO Bronze – Darin

What We Did Today:

1. Went through the Cow College brute force implementation and optimal solution walkthrough
2. Introduced the feeding cows problem

Homework:

1. Code up the optimal solution for Cow College, and submit your answer to the webpage and google drive when you are finished
   problem: https://usaco.org/index.php?page=viewproblem2&cpid=1251

   Note I mis-spoke during the meeting because you need to sort the hash-map keys in order to figure out how many cows are able to pay.

   Key idea for implementation: Group your input with a hashmap, where keys are the max amount a cow is willing to pay, and the values are the number of cows with that pay key.

   Then loop over each key the same way you did with the brute force.

2. Work on a brute force solution for Feeding Cows, and submit your answer to the webpage and google drive when you are finished
   problem: https://usaco.org/index.php?page=viewproblem2&cpid=1252

Notes:

You can reach out to me at ddjapri@ayclogic.com if you have any questions!

You can find class notes here (Tues7PM_IntroToCompProgramming is our excel sheet for visuals).