No.2478 Disjoint-Sparse-Table Optimization
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 5
作問者 :
nok0
/ テスター :
akakimidori
りあん
tsutaj
beet
👑
tute7627
👑
SPD_9X2
👑
rin204
だれ
momoyuu
KKT89
タグ : / 解いたユーザー数 5
作問者 :









問題文最終更新日: 2023-09-17 20:46:38
問題文
長さ の整数列 及び 個の区間 が与えられます。ここで、 は を満たし、かつ から までの整数がちょうど一個ずつ含まれます。
あなたの目標は、全ての について以下の条件の少なくとも一つを満たすような区間の集合 を作ることです。
集合 のコストは、以下で表されます。
制約
- 入力は全て整数
- には から までの整数がちょうど一個ずつ含まれる
入力
出力
最後に改行してください。
サンプル
サンプル1
入力
3 1 4 2 5 3 6 1 2 3 4 5
出力
20
とするのが最適で、この時のコストは です。
サンプル2
入力
5 3 7 1 10 5 9 4 8 2 6 6 4 8 5 9 8 9 8 2
出力
132
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。