2019-2020 ICPC East Central North America Regional Contest (ECNA 2019)
11 problems from 2019-2020 ICPC East Central North America Regional Contest (ECNA 2019) (contest 104596), difficulty -. 11/11 solutions verified against sample I/O.
2019-2020 ICPC East Central North America Regional Contest (ECNA 2019)
ICPC/IOI | 11 problems | 11/11 verified | Difficulty - | 9m 59s
| # | Problem | Rating | Tags | Accepted | Time | ✓ |
|---|---|---|---|---|---|---|
| A | Retribution! | 1m 5s | ✓ | |||
| B | Bio Trip | 49s | ✓ | |||
| C | Cheese, If You Please | 53s | ✓ | |||
| D | Follow the Bouncing Ball | 49s | ✓ | |||
| E | Just Passing Through | 54s | ✓ | |||
| F | Musical Chairs | 49s | ✓ | |||
| G | Out of Sorts | 44s | ✓ | |||
| H | Remainder Reminder | 53s | ✓ | |||
| I | Square Rooms | 1m 4s | ✓ | |||
| J | Taxed Editor | 45s | ✓ | |||
| K | Where Have You Bin? | 1m 14s | ✓ |
CF 104596K - Where Have You Bin?
We are given a row of storage bins, each bin belonging either to one of five companies or being empty. Each occupied bin contains a positive number of items, and that number is also the cost of moving that bin’s contents elsewhere.
CF 104596J - Taxed Editor
We are given a sequence of books, and each book must be read from start to finish before moving to the next one. Each book has a length in pages and a deadline measured in days.
CF 104596I - Square Rooms
We are given a small grid that represents an archaeological site. Each cell is either a treasure, a rock, or empty space.
CF 104596H - Remainder Reminder
We are given a rectangular sheet of cardboard with dimensions $a times b$. From each sheet we form an open-top box by cutting out equal squares from the four corners and folding up the sides.
CF 104596G - Out of Sorts
We are given a sequence of distinct integers generated by repeatedly applying a linear recurrence under a modulus.
CF 104596F - Musical Chairs
A line of faculty members is arranged in a fixed order from 1 to n. Each person has a fixed number written on a slip, and these numbers never change during the process. The process repeatedly removes one person at a time until only one remains.
CF 104596E - Just Passing Through
We are given a grid of elevations representing a terrain map. Some cells are blocked and cannot be used, marked with -1. From the remaining cells, we must construct a path that starts on the leftmost column and ends on the rightmost column.
CF 104596D - Follow the Bouncing Ball
A ball is fired from a fixed point at the bottom edge of a rectangular screen. It travels in straight lines at unit speed, reflects perfectly off the screen boundaries, and also interacts with a set of convex polygonal obstacles placed inside the rectangle.
CF 104596A - Retribution!
We are given three groups of points on a plane: judges, tar repositories, and feather storehouses. Each judge must be paired with exactly one repository and one storehouse.
CF 104596C - Cheese, If You Please
We are given several types of raw material, specifically different cheeses, each available in limited quantity measured in pounds. Alongside this, there are several possible final products, which are cheese blends.
CF 104596B - Bio Trip
We are given a road network where intersections are junctions and directed roads connect them. Each road has a travel time and also a geometric direction at the junction where it starts.