No.2735 Demarcation
レベル : / 実行時間制限 : 1ケース 1.500秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 23
作問者 :
kusirakusira
/ テスター :
👑
AngrySadEight
FplusFplusF
hiro1729
🦠みどりむし
タグ : / 解いたユーザー数 23
作問者 :
![kusirakusira](https://pbs.twimg.com/profile_images/1708448431939940352/dT9ikwU_.jpg)
![AngrySadEight](https://pbs.twimg.com/profile_images/1774819988135927808/f4w6hc33.jpg)
![FplusFplusF](https://pbs.twimg.com/profile_images/1535630966743371776/RVkOr4C0.jpg)
![🦠みどりむし](https://pbs.twimg.com/profile_images/1258989583968043008/WWF0Yz3c.jpg)
問題文最終更新日: 2024-04-19 21:35:12
問題文
数列 、正整数 に対し、 を以下のように定義します。
- 数列 を つ以上の空ではない連続部分列に分割する 通りの方法のうち、次の条件を満たすものの個数
すべての連続部分列について、その区間が 種類以下の値からなる。(2024/4/19 21:34修正)
を満たす の最大値か存在するか判定し、存在するならそのときの の最大値を答えてください。
長さ の数列 とクエリが 個与えられます。 を数列 と見なしたとき、以上の問題にそれぞれ答えてください。
入力
- 入力はすべて整数である。
番目のクエリ では 整数組 が以下の形式で与えられます。
出力
の答えを 行目 に出力してください。 具体的には
- を満たす正整数 の最大値が存在する場合は、そのときの の値
- を満たす正整数 が存在しない場合は、
0
- を満たす正整数 は存在するが、その最大値が存在しない場合、
-1
サンプル
サンプル1
入力
7 1 2 3 2 1 1 2 3 1 4 7 2 5 100 3 7 1
出力
2 -1 0
つ目のクエリについて:
のとき、条件を満たす分割方法は以下の つです。
サンプル
サンプル2
入力
3 0 0 0 4 1 3 1 1 3 2 1 3 3 1 3 4
出力
0 0 0 -1
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。