Help needed in understanding 478D.

Revision en2, by 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?

Tags maths

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English pritishn 2020-03-21 11:09:19 0 (published)
en2 English pritishn 2020-03-21 11:08:51 4 Tiny change: '/problem/448/D\n\nThe' -> '/problem/478/D\n\nThe' (saved to drafts)
en1 English pritishn 2020-03-21 10:36:56 354 Initial revision (published)