1.小さなサルには完全なバイナリツリーが与えられます。ツリー内のノードはすべて正の整数です。ルートノードから反時計回りに完全なバイナリツリーの境界ノードをソートすることによって形成されるシーケンスは何ですか？境界ノードは、各レイヤーの左端のノード、リーフノード、および各レイヤーの右端のノードとして定義されます。（1つのノードは1回しかカウントできません）
入力の説明：
最初の行に正の整数Nを入力します。完全なバイナリツリーのノード数として表されます（1 <= N <= 1 0 6 10 ^ 61 06）
2行目にN個の正の整数を入力します。これは、完全なバイナリツリーの走査シーケンスとして表されます。
出力の説明：
ルートノードから完全なバイナリツリーの境界ノードを反時計回りにソートして形成されたシーケンスをスペースで区切って出力します
例：
入力：
5
1 2 3 4 5
出力：
1 2 4 5 3
2.小猿は側面に数字が書かれた円柱を見つけました注意深く観察すると、柱の側面がN行M列の小さなグリッドに分割され、それぞれに数字が書かれています。小さな猿が円柱の側面にある最大の部分行列を見つけるのを手伝ってくれませんか？
入力の説明：
最初の行（1 <= N <= 100,1 <= M <= 1000）と
次のN行に2つの数値NMを入力し、各行にMの数値を入力します
出力の説明：
シリンダーの側面で最大の子を出力してくださいマトリックスと
例：
入力：
2 3
2 1 2
3 -2 4
出力：
11
3. Yuanbaoが最近、数字推測ゲームをプレイしています。数字nが与えられた場合、答えは1からnの間であることを意味します。毎回1つの数字を推測でき、ゲームに勝ちますが、間違った場合は、推測された数を使います。そして、あなたが大小を推測したかどうかを知っていますが、このコストを回避するためのkのチャンスがあります。Yuanbaoは、少なくともゲームで勝利するために準備する必要のあるゴールドコインの数を知りたいと思っています。
入力の説明：
スペースで区切られた2つのポジティブを入力してください整数n、k。（n <= 300、k <= 20）
出力の説明：
Xiao Mingが準備する必要のある金貨の数を示す正の整数を出力します。
例1：
入力：
3 1
出力：
0
例2：
入力：
3 0
出力：
2