Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Page 1 of 2 DMOPC ' 1 7 Contest 4 P 1 - Ribbon Colouring Fun It is that time of the year when the
Page of
DMOPC Contest P Ribbon Colouring Fun
It is that time of the year when the carrot has to pay tribute to the magical rabbit overlord again! As a gift, the carrot
decides to prepare an artfully coloured ribbon. She already has a purple ribbon of length and width but she wants
it to be even more perfect, so she paints some parts of the ribbon blue. More specifically, she does paint strokes, with
the th stroke starting at units from the left end and ending at units from the left end, where and are both
integers. Help her find the total area of purple and blue ribbon!
Constraints
For all subtasks:
Subtask
Subtask
Input Specification
The first line of input will contain two integers, and The following lines will each contain two integers, and
Output Specification
Two integers on the same line separated by a space, the first one representing the total purple area, and the second one
the blue area.
Sample Input
Sample Output
Time limit: s Memory limit: M
N
Q
i xi yi xi yi
xi yi N
N Q
N Q
N Q Q xi yi
Page of
Explanation for Sample Output
In the beginning, we have a purple ribbon of length After the first update, the first half of the ribbon is blue. The
second update completely overlaps with the first, so the ribbon does not change. The third update changes the last
quarter to blue, so the total blue area is and the purple area is
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started