@mgch - That amounts to cheating if his wife is also taking part in long 
Hopefully, you leave enough trees for coming generations.
As for the problem, I sincerely wish you manage to solve this problem during the contest (with or without wife), and if not, I have written Editorial for this problem which may help you. 
Lastly, for god, I hope God will find in his heart to accept you back. 
Anything else?
@taran_1407 - Statistics feel theres at least one more person eagerly awaiting your editorials. :p. Orā¦perhaps not XD
Yeah, if they had an example for n=3, that wouldāve been great
Holy Moly Brute Force xD
LOL =)))))
Hahaha, really funny stuff.
Fun fact: The current world record for folding paper in half is thirteen times. So you can only solve the first subtask by actually folding paper.
Thatās not just ābrute forceā - thatās a 100-ton steamroller used for ironing handkerchiefs. Ogre force.
Do you deserve a mention in here?:
Even simple, A[i] = (A[i-1]+A[i-2)/2, with A[1] = 1/2 and A[2] = 1/4.
3 8