Farmer John would like to create a triangular pasture for his cows. There are NN fence posts (3≤N≤1053≤N≤105) at distinct points (X1,Y1)…(XN,YN)(X1,Y1)…(XN,YN) on the 2D map of his farm. He can cho...
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...
