タイトル:アルゴリズムのトレーニングスティック
カテゴリー:
- ACM
- DFSの
タグ: - 高度なDFSの
DATE:2020年3月18日午後7時08分24秒
DFSが行うエントリのタイトルを覚えていますか?n個の入力と結果の数m、nはMに結合することができるQの数。我々は、mが1であるメートルを見つけることが判断できないため、質問は、合法的ではないかもしれない、複数回のDFSを実行しないように注意してください、しかし、再帰呼び出しにも、上のメートルを作ることができ、検索に基づいて再び開始されます。DFSコーディングスタイル、1が逆で、2は、1が正であります
問題
スティックを訓練アルゴリズム質問
リソースの制約
制限時間:メモリ制限が1.0S:999.4メガバイト
スティック
時間制限: 1000ミリ秒 | メモリ制限: 10000K | |
---|---|---|
合計提出: 113547 | 受け入れ: 26078 |
問題の説明
ジョージは、同じ長さの棒を取り、すべての部品が50の単位長さは最大でなるまでランダムにカット。今、彼は元の状態にスティックを返すように望んでいるが、彼は、彼は、彼らが最初にあったもともととどのくらい持っていたどのように多くの棒忘れてしまいました。彼を助け、それらのスティックの可能な最小の元の長さを計算プログラムを設計してください。単位で表さ全て長さがゼロより大きい整数です。
入力形式
入力は2つの系統のブロックが含まれています。最初の行は、切断後のスティック部の数が含まれ、最大で64本のスティックがあります。2行目は空白で区切られたそれらの部分の長さを含んでいます。ファイルの最後の行はゼロが含まれています。
出力フォーマット
出力は、元の棒の最小の可能な長さ、1行に1つずつ含まれていなければなりません。
サンプル入力
9
5 2 1 5 2 1 5 2 1
4
1 2 3 4
0
サンプル出力
5
6
効果の対象に
テストケースは、複数の棒の第一の入力ラインの数N、次の入力行の数は、スティックが、K mの長い棒の長さのk個の出力の最小値を構成することができる、スティックの異なる長さを表します。