6 PM – USACO Bronze – Gamas

Today We Did

1. We continued with 2023 December Cowntact Tracing 2 USACO problem – https://usaco.org/index.php?page=viewproblem2&cpid=1348
2. We discussed about the edge cases where if the scenario has sick cows on the left edge and right edge.

Homework

1. Finish finding the MAX DAY HAVE PASSED considering the left edge and the right edge scenarios.
2. Try to figure out the formula to find the minimum number of initial sick cow for each group. Consider this. Your formula MUST  utilize at least 2 things
   1. the number of current cow on your group
   2. the number of MAX DAY HAVE PASSED.
3. For example if you have 6 cows and 2 days, the minimum number of initial sick cow is 2

   1. max day - 2 days
      01111110 - 6 cows - day 2
      00111100 - 4 cows - day 1
      00011000 - 2 cows - day 0

       

4. For example if you have 6 cows and 1 day, the minimum number of initial sick cow is still 2

   1. max day - 1 day 
      01111110  - 6 - day 1
      00100100  - 2 - day 0

       

5. For example if you have 7 cows and 2 days, the minimum number of initial sick cow is 2

   1. max days - 2 days - 7 cows
      011111110 - 7 cows - day 2
      001111100 - 5 cows - day 1
      000101000 - 2 cows - day 0

       

6. For example if you have 7 cows and 1 day, the minimum number of initial sick cow is 3

   1. max days - 1 day - 7 cows
      011111110 - 7 cows - Day 1
      001010100 - 3 cows - Day 0