Rockethon B2(CF 513 B2)

問題

http://codeforces.com/problemset/problem/513/B2

解法

コンテスト中は値がmaxとなるようなpermutationを全部出力して実験して法則性見いだしてやってたけどよくよく考えてみるとこんな感じになる。値が最大となるようなpermutationは2^n個あるから入力でオーバーフローしてWAった。
とりあえず左らへんに書いてある日本語が重要。