No.1921 Range LthKth Query
問題文最終更新日: 2022-05-01 23:51:17
入力
入力は以下の形式で標準入力から与えられる。
ただし、 () は 個目のクエリを表す。各クエリは以下の形式で与えられる。
- 入力は全て整数
- ()
- 各クエリについて、
また、 の evil ケースが存在する。このテストケースは提出結果には影響しない。
出力
行出力せよ。 行目 () には 個目のクエリに対する答えを出力せよ。
サンプル
サンプル1
入力
4 3 2 3 1 2 4 1 1 4
出力
3
の長さ 以上の連続部分列は の 個です。これらの 番目の数はそれぞれ で、この中の 番目の数は です。
サンプル2
入力
4 3 1 3 1 2 4 3 1 3 2 4 1 4
出力
3 4 3
サンプル3
入力
15 4 6 8 5 6 6 2 1 14 8 9 3 5 4 2 1 7 12 1 6 4 15 7 15 5 13 3 13 3 8 6 11 6 13 2 12 3 11 8 14 1 7
出力
8 3 4 5 4 14 14 5 5 6 5 6
出典
CPCTF22提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。