The official editorial of the Half Sequence says
This
Reason they give
But, what is the proof behind it? I mean what is the intution behind saying this? Can someone give a formal proof for it.
What is the proof behind Half Sequence's Solution (Codechef Cook-Off) ?
The official editorial of the Half Sequence says
But, what is the proof behind it? I mean what is the intution behind saying this? Can someone give a formal proof for it.