USACO 2022 US Open Contest, Silver Problem 1. Visits Each of Bessie’s NN (2≤N≤1052≤N≤105) bovine buddies (conveniently labeled 1…N1…N) owns her own farm. For each 1≤i≤N1≤i≤N, buddy ii wants to visi...
Final Results: USACO 2022 US Open 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 2022 US Open Contest, Gold Problem 3. Balancing a Tree Farmer John has conducted an extensive study of the evolution of different cow breeds. The result is a rooted tree with NN (2≤N≤1052≤N≤1...
USACO 2022 US Open Contest, Gold Problem 2. Pair Programming A program consists of a sequence of instructions, each of which is of one of the following forms: ×d×d, where dd is a digit in the range...
USACO 2022 US Open Contest, Gold Problem 1. Apple Catching It's raining apples! At certain points in time, some number of apples will hit the number line. At certain points in time, some of Farmer ...
Final Results: USACO 2022 US Open 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 2022 US Open Contest, Platinum Problem 3. Up Down Subsequence Farmer John's NN cows (2≤N≤3⋅1052≤N≤3⋅105), conveniently numbered 1…N1…N as usual, have ordered themselves according to a permuta...
USACO 2022 US Open Contest, Platinum Problem 2. Hoof and Brain Given a directed graph with NN vertices and MM edges (2≤N≤1052≤N≤105, 1≤M≤2⋅1051≤M≤2⋅105), Farmer John's cows like to play the followi...
USACO 2022 US Open Contest, Platinum Problem 1. 262144 Revisited Bessie likes downloading games to play on her cell phone, even though she does find the small touch screen rather cumbersome to use ...
