ミサイル迎撃システムを開発するために、敵のミサイル攻撃を防御するために国。任意の高さに到達するための最初のラウンドですが、しかし、各シェルと状況は高さを持って前よりも大きくすべきではない。しかし、そのようなミサイル迎撃システムは欠陥を持っています。ある日、レーダーは、入ってくる敵のミサイルを拾いました。システムとして、ベータまだそう唯一のシステムであるため、すべてのミサイルを迎撃しないことができます。
高さを飛ぶミサイルターン（与えられたレーダデータの高30,000より大きい正の整数ではありませんが、ミサイルの数が1000を超えていない）、傍受するミサイルの最大数を計算し、システムを入力して、あなたがこのセットの最小数を装備するために、すべてのミサイルを迎撃する場合ミサイル迎撃の一種。
ミサイル迎撃システムを開発するために、敵のミサイル攻撃を防御するために国。最初のラウンドの任意の高さに到達することができ、迎撃ミサイルの任意の速度であってもよいが、フロントシェルのうちの各々は、切片の高さよりも高くはない。しかし、このシステムは、欠陥迎撃ミサイルを有しますミサイルの飛行速度が仕える前の最初のものより大きくすることはできません。ある日、レーダーは、入ってくる敵のミサイルを拾いました。システムとして、ベータまだそう唯一のシステムであるため、すべてのミサイルを迎撃しないことができます。
すべてのミサイルを迎撃しない場合には、当然のことながら、私たちはミサイルを迎撃するためのプログラムの最大数である最小の損失、との国を選択します。しかし、複数の最適解が存在する場合、複数のソリューションを持っている可能性が最も高い迎撃ミサイルの数は、我々はランダムに行動のための青写真として、最終的な迎撃ミサイルを選択します。
私たちはスパイでは各ミサイルが遮断された、あなたのタスクは、上記の決定の実施に確率を計算することで、すべての敵のミサイルの高さとスピードを得ています。
いくつかのプログラムを通じて、確率の1決意
2.各点を考慮して、彼はに総数で割った、プログラム番号が最大長プラスLISプログラムの最大数に等しい右長さを乗じて彼の左LISに選択されました
3.コードの詳細....慎重にそれが死にコード・デバッガをノックする時期を考えていない場合
4.前順CDQ
5.cdq同じ方向は、状態遷移方向をマージ
ソートの種類6.ご注意
あなたは左のサブツリーを説明することができないかわからないので、7種の各間隔＆を扱うときに再割り当てすべてが起こりました