American Young Coder (AYC)

AYC logo
Loading Events

« All Events

  • This event has passed.

2:30 PM – Intro To Competitive Programming – Gamas

January 20 @ 8:00 am - 5:00 pm

Today We Did
  1. We explained the high level logic of Cowntact Tracing 2 December 2023 USACO problem
  2. We come up with 2 formulas
    1. Formula to find the Maximum number of days passed.
      1. If the cluster is in the edge and it is not zero, then the formula is rounded down NC – 1. 
        1. Example of this would be 111011100. The left edge is 1.
        2. Another example 00111110111. The ridge edge is 1.
      2. If the cluster is in the middle then the formula is rounded down (NC -1)/2 .
        1. Example of this would be 0111011110. Both the left and right edge. is 0.
    2. Formula to find the least number of initial infected cows for a single cluster of infected cows. rounded up (NC / ((2 x Max Num Of Days Passed) – 1))
  3. After try to code using the following rules
    1. Find the smallest number of Maximum number of days passed among all the clusters of sick cows. You should used formula #1.
    2. After you do #1. Go through each cluster and apply formula #2 to find the smallest number of infected cow for each cluster and sum them up.
  1. Do the code for
  2. Also try to do


January 20
8:00 am - 5:00 pm
Verified by MonsterInsights