線形探索メニュー応用編
問題集の進捗状況
0
/
24問
問題集の解答状況
部分列
STEPを順番に解いていけばFINAL問題が解けます
STEP: 1 前後関係の基本
列の前後で値が同じ要素のペア数を数えます
解答コード例あり
チャレンジする
難易度:
1334 ±21
受験数:
809
正解率:
76.3％
平均スコア:
76.3点
STEP: 2 連続する 3 要素
数列の連続する 3 要素の和が最大の箇所を探します
解答コード例あり
チャレンジする
難易度:
1595 ±20
受験数:
1,140
正解率:
57.0％
平均スコア:
57.0点
STEP: 3 連続する k 要素 1
連続する k 個の要素の和が最大となる箇所でもっとも列の先頭に近い箇所を探します
解答コード例あり
チャレンジする
難易度:
1731 ±21
受験数:
1,358
正解率:
57.4％
平均スコア:
57.4点
STEP: 4 連続する k 要素 2
連続する k 個の要素の和が最大となる箇所でもっとも列の末尾に近い箇所を探します
解答コード例あり
チャレンジする
難易度:
1552 ±22
受験数:
867
正解率:
70.0％
平均スコア:
70.0点
STEP: 5 部分数列
数列の中に特定のパターンがあるか探索します
解答コード例あり
チャレンジする
難易度:
1754 ±23
受験数:
1,197
正解率:
61.1％
平均スコア:
61.0点
FINAL問題 部分列
ある数列が別の数列の部分列かどうか判定します
解答コード例あり
チャレンジする
難易度:
1882 ±24
受験数:
1,363
正解率:
73.6％
平均スコア:
73.2点
CSV ファイル 2
STEPを順番に解いていけばFINAL問題が解けます
大小関係 2
STEPを順番に解いていけばFINAL問題が解けます
STEP: 1 区間探索 1
特定の値以上の要素からなる区間の最大長を求めます
解答コード例あり
チャレンジする
難易度:
1712 ±26
受験数:
669
正解率:
68.3％
平均スコア:
68.1点
STEP: 2 区間探索 2
特定の値未満の要素からなる区間の最大長を求めます
解答コード例あり
チャレンジする
難易度:
1452 ±29
受験数:
400
正解率:
83.5％
平均スコア:
83.4点
STEP: 3 連続した要素の区間
同じ要素が連続で並んでいる区間を探します
解答コード例あり
チャレンジする
難易度:
1601 ±28
受験数:
490
正解率:
69.8％
平均スコア:
69.8点
STEP: 4 連続した要素区間の最大長
同じ要素が連続する区間の最大長を求めます
解答コード例あり
チャレンジする
難易度:
1565 ±29
受験数:
425
正解率:
80.2％
平均スコア:
80.2点
STEP: 5 大小関係
数列に含まれる大小関係が A < B > C のような 3 要素を探します
解答コード例あり
チャレンジする
難易度:
1455 ±32
受験数:
382
正解率:
75.0％
平均スコア:
74.9点
FINAL問題 大小関係 2
数列に含まれる大小関係が A < B > C のような区間を探します
解答コード例あり
チャレンジする
難易度:
2046 ±35
受験数:
748
正解率:
43.1％
平均スコア:
43.1点
二次元データの区間探索
STEPを順番に解いていけばFINAL問題が解けます
STEP: 1 二次元データ 1
二次元データに含まれる特定の文字の個数を数えます
解答コード例あり
チャレンジする
難易度:
1365 ±36
受験数:
286
正解率:
82.3％
平均スコア:
82.3点
STEP: 2 二次元データ 2
二次元データに含まれる特定の数値の個数を数えます
解答コード例あり
チャレンジする
難易度:
1339 ±37
受験数:
277
正解率:
84.5％
平均スコア:
84.5点
STEP: 3 ピクニック
二次元データに含まれる、条件を満たす区間の個数を数えます
解答コード例あり
チャレンジする
難易度:
1518 ±33
受験数:
362
正解率:
70.4％
平均スコア:
70.4点
STEP: 4 ピクニック 2
二次元データに含まれる、区間の和の最大値を答えます
解答コード例あり
チャレンジする
難易度:
1638 ±31
受験数:
384
正解率:
64.6％
平均スコア:
64.6点
STEP: 5 三次元データ
三次元データに含まれる、特定の数値の個数を答えます
解答コード例あり
チャレンジする
難易度:
1524 ±34
受験数:
301
正解率:
74.7％
平均スコア:
74.7点
FINAL問題 二次元データの区間探索
特定の条件を満たす区間の個数を数えます
解答コード例あり
チャレンジする
難易度:
1671 ±29
受験数:
383
正解率:
64.3％
平均スコア:
64.3点
