Part 1:
Part 2:
Part 1:
Part 2:
Thank you for the video. Really awesome explanation
good tutorial bro
observer for problem isbias the maximal sequence (say inc) and minimal sequence (say dec)
always for any sequence of numbers appears as
inc dec inc dec inc dec inc …
or
dec inc dec inc dec …
so if it starts with decreasing sequence and ends at decreasing sequence
then there is one less increasing sequence and so answer is no
same for starting with inc sequence and ending with increasing sequence
ans is NO
otherwise is YES
here you can see the solution
https://www.codechef.com/viewsolution/28987900
thanks
Woowww !!!
What a beautiful explanation !!!
Thanks for helping us with elaborate & detailed illustrations… @som_s_mukherji
Thanks. Really awesome explanation.
You state in the first video that there is no solution if n is odd (and n>1).
Can someone (problem setter maybe) provide a proof of this?