I recorded my participation in [contest:1896], after which I explained the solutions of problems [problem:1896A], [problem:1896B], [problem:1896C], [problem:1896D] and [problem:1896F]. The link to the video is https://youtu.be/xNYdRfbuBQ8, but the video is still processing and will be ready for watching in several minutes.↵
↵
I guess some of you, who will watch this video, have solved problem C. Could you please share your observations which led to the solution? I believe that the fact presented in the editorial is really unobvious, although I didn't have the worst intuition possible in this problem's plot. Instead I came up with a solution which took a (code)ton of time and featured an intricate way of applying `std::set` with `upper_bound` and discrete continuity. Not bad for making the editorial educational, but really inappropriate for succeeding in the actual contest.↵
↵
**UPD:** the video is uploaded, but is temporarily in low resolution.↵
↵
**UPDUPD:** the video is now high quality.
↵
I guess some of you, who will watch this video, have solved problem C. Could you please share your observations which led to the solution? I believe that the fact presented in the editorial is really unobvious, although I didn't have the worst intuition possible in this problem's plot. Instead I came up with a solution which took a (code)ton of time and featured an intricate way of applying `std::set` with `upper_bound` and discrete continuity. Not bad for making the editorial educational, but really inappropriate for succeeding in the actual contest.↵
↵
**UPD:** the video is uploaded, but is temporarily in low resolution.↵
↵
**UPDUPD:** the video is now high quality.
