USACO 2020 January Contest, Platinum Problem 2. Non-Decreasing Subsequences Return to Problem List Bessie was recently taking a USACO contest and encountered the following problem. Of course, Bessi...
USACO 2020 January Contest, Platinum Problem 3. Falling Portals There are?NN?(2≤N≤2?1052≤N≤2?105) worlds, each with a portal. Initially, world?ii?(for?1≤i≤N1≤i≤N) is at?xx-coordinate?ii, and?yy-coo...
Final Results: USACO 2020 January Contest, Gold Key: * = Correct x = Wrong Answer (including possibly empty or missing output file) t = Timeout c = Didn't Compile ! = Run-time error or exceeded mem...
USACO 2020 January Contest, Gold Problem 1. Time is Mooney Bessie is conducting a business trip in Bovinia, where there are?NN?(2≤N≤10002≤N≤1000) cities labeled?1…N1…N?connected by?MM?(1≤M≤20001≤M≤...
USACO 2020 January Contest, Gold Problem 2. Farmer John Solves 3SUM Farmer John believes he has made a major breakthrough in algorithm design: he claims to have found a nearly linear time algorithm...
USACO 2020 January Contest, Gold Problem 3. Springboards Bessie is in a 2D grid where walking is permitted only in directions parallel to one of the coordinate axes. She starts at the point?(0,0)(0...
Final Results: USACO 2020 January Contest, Silver Key: * = Correct x = Wrong Answer (including possibly empty or missing output file) t = Timeout c = Didn't Compile ! = Run-time error or exceeded m...
USACO 2020 January Contest, Silver Problem 3. Wormhole Sort Bessie and her little sister Elsie are picking berries in Farmer John's berry patch. Farmer John's patch has exactly?NN?berry trees (1≤N≤...
USACO 2020 January Contest, Silver Problem 2. Loan Repayment Farmer John owes Bessie?NN?gallons of milk (1≤N≤10121≤N≤1012). He has to give her the milk within?KK?days. However, he doesn't want to g...
