CF 1980F2 - Field Division (hard version)

A monotone path that moves only right and down separates the rectangle into a south-west part owned by Alice and a north-east part owned by Bob. I

codeforcescompetitive-programmingmathsortings

CF 1980F2 - Field Division (hard version)

Rating: 2400
Tags: math, sortings
Solve time: 2m 34s
Verified: no

Solution

Problem Understanding

A monotone path that moves only right and down separates the rectangle into a south-west part owned by Alice and a north-east part owned by Bob.

I