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...
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≤...
