Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

Блог пользователя aryanc403

Автор aryanc403, 84 минуты назад, По-английски

The editorial video for Codeforces Round 1137 (Div. 2) is now available here.

Do check out the CF Video Editorial Finder browser extension — it adds links to my video editorials directly from the contest/problems page.

You can join in if something in this blog is unclear or if you have more questions.

2289A - Problem from Dolgoderevenskoye

Hint 1
Hint 2
Hint 3
Hint 4
Hint 5
Hint 6

My submission — 399479055


2289B - Problem from Chebarkul

Hint 1
Hint 2
Hint 3
Hint 4
Hint 5
Hint 6
Hint 7
Hint 8

My submission — 399480552


2289C - Problem from Ust-Katav

Hint 1
Hint 2
Hint 3
Hint 4
Hint 5
Hint 6
Hint 7

My submission — 399481725


2289D - Problem from Yuzhnouralsk

Hint 1
Hint 2
Hint 3
Hint 4
Hint 5
Hint 6
Hint 7
Hint 8
Hint 9
Hint 10
Hint 11

My submission — 399484722


2289E - The Problem from Silach

Hint 1
Hint 2
Hint 3
Hint 4
Hint 5
Hint 6

My submission — 399487330

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

»
67 минут назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I think the title is supposed to be 1137 not 1037

  • »
    »
    66 минут назад, скрыть # ^ |
     
    Проголосовать: нравится +3 Проголосовать: не нравится

    Thanks, fixed.

»
61 минуту назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

what about problem F?

»
53 минуты назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

I was able to think of the quadratic solution for E, however for some reason I can't really understand like the correctness of the merging like I dunno it just feels weird that this is correct. Can you help me intuitively how understand how did you arrive at this idea? Like I really feel very weird about this problem honestly even after like spending an hour on it.

»
48 минут назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

small mistake on problem D (Hint 6)

$$$ a[0] \le a[1] \le\cdots \le a[n-1] $$$

is it right?