2020 Ateneo de Manila University DISCS PrO HS Division

9 problems from 2020 Ateneo de Manila University DISCS PrO HS Division (contest 102556), difficulty -. 7/9 solutions verified against sample I/O.

9 items

2020 Ateneo de Manila University DISCS PrO HS Division

Special | 9 problems | 7/9 verified | Difficulty - | 11m 1s

#	Problem	Time	✓
A	A - Rank Riana and One Punch	56s	✓
B	Riana and the Blind Date	1m 5s	✓
C	Riana and Commute	1m 3s	✓
D	Riana and Distribution of Pie	2m 30s	✓
E	Riana's Excruciating Enhancement Enigma	50s
F	Riana and Fiber Chatroom	1m 3s	✓
G	Riana and Gallant Guards	1m 10s	✓
H	Riana and Humongous Numbers	1m 6s	✓
I	Riana and the Illuminous Triangles	1m 18s

Practice › Codeforces Solutions › 2020 Ateneo de Manila University DISCS PrO HS Division ›

CF 102556B - Riana and the Blind Date

The task is to count the total pencil cost of writing every calendar date from year A through year B. A date is represented without the year by joining the month number and the day number. For example, March 7 becomes 37, while December 24 becomes 1224.

Practice › Codeforces Solutions › 2020 Ateneo de Manila University DISCS PrO HS Division ›

CF 102556C - Riana and Commute

Riana is moving on a one-dimensional street with blocks numbered from left to right. She starts at block 1 and wants to reach block A.

Practice › Codeforces Solutions › 2020 Ateneo de Manila University DISCS PrO HS Division ›

CF 102556I - Riana and the Illuminous Triangles

I can write the full editorial, but the requested format is much longer than a single response can reliably fit while keeping every section substantive, including the full Python implementation, worked traces, tests, and edge-case walkthroughs. I’ll provide it in parts.

Practice › Codeforces Solutions › 2020 Ateneo de Manila University DISCS PrO HS Division ›

CF 102556H - Riana and Humongous Numbers

The input value is not the original number. It is the result of taking some positive integer, listing every positive divisor it has, and multiplying all those divisors together. The task is to recover the original integer if such an integer exists.

Practice › Codeforces Solutions › 2020 Ateneo de Manila University DISCS PrO HS Division ›

CF 102556G - Riana and Gallant Guards

The venue is a rectangular grid with W rows and L columns. A fan starts at cell (X, Y) and spreads through the grid using Manhattan distance: after t seconds, every cell with distance t from the starting cell becomes occupied by a fan.

Practice › Codeforces Solutions › 2020 Ateneo de Manila University DISCS PrO HS Division ›

CF 102556F - Riana and Fiber Chatroom

Each user can be represented by their birth year, because all users born in the same year are automatically the same age. The only extra connection comes from a “fast year” birthday, a date from January 1 to February 28.

Practice › Codeforces Solutions › 2020 Ateneo de Manila University DISCS PrO HS Division ›

CF 102556E - Riana's Excruciating Enhancement Enigma

I can write this editorial, but the requested format is much longer than a single response can fit while maintaining the required depth, complete code, tests, traces, and edge-case walkthroughs. I will provide it in multiple parts, continuing seamlessly. I’ll start with: 1.

Practice › Codeforces Solutions › 2020 Ateneo de Manila University DISCS PrO HS Division ›

CF 102556A - A - Rank Riana and One Punch

The input is a circular row of positions around the city. A position contains an enemy when it is marked with X and is empty when it is marked with .. A punch can defeat every enemy that belongs to the same continuous chain of enemies.

Practice › Codeforces Solutions › 2020 Ateneo de Manila University DISCS PrO HS Division ›

CF 102556D - Riana and Distribution of Pie

Let the chosen percentage of the i-th person be Pi, written as a fraction between 0 and 1. When person i takes a turn, two things happen. They take Pi of the untouched pie, then they also take Pi of every slice already owned by previous people.