Dear Artyom123 and  shishyando,

It's unfortunate that today's round went unrated but I wanted to take a moment to tell you how beautiful it was.

This is the kind of contest I love. Yes, red coders will say a contest should have x, y and z. But let me tell you what makes a contest great for average Joe like me:

1. Short and clear problem statements.
2. Easy to understand examples.
3. Gradual increase in difficulty. (B and C should not be light years apart in difficulty)
4. Strong pre-tests.
5. No insane implementations.

Your problems had every single quality and I was enjoying a contest after a very long time.

It's a shame it was not rated, but please come back again with more such rounds. We love you and wholeheartedly thank you for your efforts.

If there's anything I can do, please let me know.

Thank you.

Tired of somehow solving just two problems most of the time.

I know I need to improve but still Div 3 gives me (and I hope many more people) some motivation to keep grinding in our journey.

That's it. Would be great if Div 3 frequency went slightly up.

Thank you.

Writing this more as a journal for myself, so please don't pay much attention. Just move on.

I wanted to write this when I became Pupil but I got lazy and after few contests became Newbie. But in order to not repeat the same mistake, I just wanted to take a few minutes to write this down.

I felt happy for some time and now it's back to normal. New colour looks cool though.

Constraints:

Size of the array: [1 10^5]

Element: 1 <= a[i] <= 10^6

Brute force won't work because of the constraints. I tried thinking of various ways but all were convoluted. I feel there is an easier way to think about it but I am missing some observation.

Any help would be highly appreciated.

Thanks!

Some of my submissions are stuck since morning and I am unable to submit the contact form to them.

So trying here to see if anyone here knows what's the status?

https://onlinejudge.org/index.php

Thanks!