問題の意味
2048年は、かつて人気が世界的なゲームでした。
今日、私たちは、このゲームをプレイする別の方法を持っています。
あなたは左からまたは両端キューに右から両端キュー、あなたができる唯一の要素を持っていますか。一度削除してはならない配置。オリジナルと二つの要素-の後、彼らは自動的に新しい要素にマージされ、キュー内の二つの連続する同一の要素がある場合は、配置。合わせそれに隣接する同一の要素を持つ場合は、新しい要素は、......続け
として：両端キューは、2、4、16三つの要素を有しています。2左端両端キューから挿入された場合、キューは8、16となります。2は両端キューの右端から挿入された場合、キューは2、4、16、2になるであろう。
以降、両端キューが空です。私たちは、あなたが両端キューに挿入有効にする必要があり、あなたにいくつかの数字を与えるでしょう。このようデックその最後のわずか数演算のプログラムがあるかどうかを尋ねられました。
\（1 \ルN- \ル1000 \スペース\ SUM \のlimits_ {I = 1} ^ {N-} a_iを\ル2 ^ {13れる}、\スペースT \ル10000 \） 、\（N \ GT 20 \）データは超えていない\（150 \）グループ。
問題の解決策
手の学生が遊ぶ（LSが\）\ 2より大きい数は、少なくとも上でそれの真ん中に数を挟まれ、そして最終的にキューの残りされている場合：取得することができる\（3 \）番号。
つまり、任意の時間キューは単一のピーク、単調単調ピークの右側の数を減少させる、増加の左側にピークの数でなければなりません。
観察\（a_iを\）だけでなく、であることが見出さ（2 ^ k個の\）\、との和（\ \ル2 ^ {13} \） 、それはラインの両側にバイナリ状圧力の数についてだけではないのですか？
各々がそれぞれの側が危険な状態である回数をカウントするための圧力のような、明らかに実現可能である\（0 \）または\（1 \）があった場合、（2 \）\単調列の数は、これらの2つの数字は、隣接するため、回我々は意志より多くを占めます。そして、それぞれの番号がバイナリ・ビットに直接対応し、2つの数字が直接、自動的に実行されます新しい番号に接続された特別なアクションを、戦うために必要はありません。
しかし、ので\（1W \）データのセットは、サポートの複雑さが少なく、両側への圧力のように見えます。
それだけ左に国家の権利に代表される、左圧力のように考えることができます。それは見つけることは困難であるため、順番に番号を参加する、私たちはすべての後に番号を追加するたびに、左と右の数の和の合計によって追加され、減算の和であるの数を知っています。