Help needed in understanding 478D.

Правка en2, от pritishn, 2020-03-21 11:08:51

Problem link : https://mirror.codeforces.com/problemset/problem/478/D

The editorials says that the max height is independent of the colors of the block and can be calculated directly through the total number of blocks.

I am not able to prove it. I need mathemetical/analytical proof of this.

Can anyone help please?

Теги maths

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский pritishn 2020-03-21 11:09:19 0 (published)
en2 Английский pritishn 2020-03-21 11:08:51 4 Tiny change: '/problem/448/D\n\nThe' -> '/problem/478/D\n\nThe' (saved to drafts)
en1 Английский pritishn 2020-03-21 10:36:56 354 Initial revision (published)