USACO 2020 February Contest, Silver Problem 3. Clock Tree Farmer John's new barn has a truly strange design: it consists of?NN?rooms (2≤N≤25002≤N≤2500), conveniently numbered?1…N1…N, and?N?1N?1?cor...
Final Results: USACO 2020 January Contest, Platinum Key: * = Correct x = Wrong Answer (including possibly empty or missing output file) t = Timeout c = Didn't Compile ! = Run-time error or exceeded...
USACO 2020 January Contest, Platinum Problem 1. Cave Paintings Bessie has become an artist and is creating paintings of caves! Her current work in progress is a grid of height?NN?such that each row...
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...
