【課題】内容が
第1のランプの点灯座標の行、Nの合計を有し、後ろランプの座標をインクリメント、ゼロであり、必ずしも必要ではない間隔は1です。
各ランプ後にはボタンがあり、その後、TI秒以上、ランプを開くために押し下げ返送されます、スイッチをOFFにします。
すべてのライトが辞書順最小の順序になるように、ダウンプレスを探しています。（答えは、各ランプが1だけダウンすることができる）
[入力フォーマット
最初のラインn。
n個の第2行は、TIを発現しました。
n個の第3行は、最初の増加座標各ランプの背後に、0を調整することを保証するために、ランプをランプのそれぞれを示す座標。
出力形式】【
行、N桁プレスのシーケンスを示します。
[サンプル入力]
。4
。5 1 200は2
0 2 1 3
[]サンプル出力
1243
の[データ]範囲
のデータを確保するために、100％N <= 200の
データ上り勾配
最初は完全に間違っている質問の意味を理解する（しかしWWWWWの理解に書き込むことはできません）。1後距離単位は、間隔が0/1、J消費最小時間を表し、[0/1]私は〜処理[j] [i]は単位時間がかかり、考慮DPに光の行によって必要と題された最小配列これは、左または複数の点に滞在する権利を表します。経路[I] [J] [0/1]補助記録電流アレイDPアレイから転送された上側出力便利を開きます。その程度のプレスエンドポイントのランダムな間隔に着手する中間位置から元のプレス内側エンドポイント程度のものである場合Yaoan最適なエンドポイントに応じて、既に道路がかかります、始まろうと証明する、完全な範囲を旅しました。
特定点の間隔、左右の点I jを、DPを列挙する[I] [J] [0] DPから（左側の駐車）[I + 1] [j] [0]、DP [I + 1] [ j]は、[1]転送DPを[更新するI] [J] [0]パスの値[I] [J] [0] DPからレコード[I + 1] [j] [0]またはDP [I + 1]〜[J] [1]の転送は、その後、割り当てられたINFより大きいが可能を示す場合、DPは、I] T [より大きいか否かを判定する。DP [I] [J] [1] DPから（右に駐車）[I]、[J-1] [0]、DP [I]、[J-1] [1] Tと比較することによって転送される[J] 。
出力は、DPによって決定される[1]〜[n]が[0]とDPは、[1]〜[n]は値[1]（もしエンドポイント、その時点で記録された変数TMPパス値を開いて決定した出力開始INF未満であります出力）が満たされない場合、（L <= R）を出力しながら、ノートTMPの詳細パスに割り当てられる解決策は、[0]がパスされていない[1]。