Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

aryanc403's blog

By aryanc403, 85 minutes ago, In English

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

  • Vote: I like it
  • +1
  • Vote: I do not like it

»
67 minutes ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

I think the title is supposed to be 1137 not 1037

  • »
    »
    66 minutes ago, hide # ^ |
     
    Vote: I like it +3 Vote: I do not like it

    Thanks, fixed.

»
62 minutes ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

what about problem F?

»
54 minutes ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

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 minutes ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

small mistake on problem D (Hint 6)

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

is it right?