1/16
Loading...
⛰️上がってから下がる
ドローン高度: [1, 5, 2, 8, 4, 3] 「山型(バイトニック)」とは？ • しばらく厳密に増加 (上り) • 頂点は一つ • その後厳密に減少 (下り) • 順序維持、飛ばしてOK 例: [1, 2, 8, 4, 3] → 1<2<8 で上がり 8>4>3 で下がる!
Loading...
ドローン高度: [1, 5, 2, 8, 4, 3] 「山型(バイトニック)」とは？ • しばらく厳密に増加 (上り) • 頂点は一つ • その後厳密に減少 (下り) • 順序維持、飛ばしてOK 例: [1, 2, 8, 4, 3] → 1<2<8 で上がり 8>4>3 で下がる!
夜祭のドローンライトショーを演出します。格納庫の各ドローンには決まった最大飛行高度があり、格納庫に並んだ順番でしか発進させられません(途中を飛ばすのはOK)。 観客が最も感動する演出は「山型」です。選んだドローンの高度がしばらく上がり続け、頂点に達した後に下がり続ける形(「バイトニック」)である必要があります。 同じ高度が連続してはいけません(厳密に増加してから厳密に減少)。上がるだけ・下がるだけでも山型として認めます。 格納庫の順番を保ちながら発進できるドローンの最大数を求めてください。
6 1 5 2 8 4 3
5
高度 [1, 2, 8, 4, 3] を順に発進させると 1<2<8 まで上がり、8>4>3 と下がります。頂点は 8 で計5機が最長です。
5 3 3 3 3 3
1
全て同じ高度なので厳密な増減が作れません。1機だけ発進できます(長さ1も山として認める)。