線形探索メニュー応用編
問題集の進捗状況
0
/
24問
問題集の解答状況
部分列
STEPを順番に解いていけばFINAL問題が解けます
STEP: 1 前後関係の基本
列の前後で値が同じ要素のペア数を数えます
解答コード例あり
チャレンジする
難易度:
1307 ±18
受験数:
1,221
正解率:
80.1％
平均スコア:
80.1点
STEP: 2 連続する 3 要素
数列の連続する 3 要素の和が最大の箇所を探します
解答コード例あり
チャレンジする
難易度:
1586 ±17
受験数:
1,587
正解率:
59.8％
平均スコア:
59.8点
STEP: 3 連続する k 要素 1
連続する k 個の要素の和が最大となる箇所でもっとも列の先頭に近い箇所を探します
解答コード例あり
チャレンジする
難易度:
1734 ±19
受験数:
1,879
正解率:
59.6％
平均スコア:
59.6点
STEP: 4 連続する k 要素 2
連続する k 個の要素の和が最大となる箇所でもっとも列の末尾に近い箇所を探します
解答コード例あり
チャレンジする
難易度:
1557 ±19
受験数:
1,254
正解率:
72.8％
平均スコア:
72.8点
STEP: 5 部分数列
数列の中に特定のパターンがあるか探索します
解答コード例あり
チャレンジする
難易度:
1747 ±20
受験数:
1,653
正解率:
63.0％
平均スコア:
63.0点
FINAL問題 部分列
ある数列が別の数列の部分列かどうか判定します
解答コード例あり
チャレンジする
難易度:
1838 ±20
受験数:
2,270
正解率:
76.3％
平均スコア:
76.0点
CSV ファイル 2
STEPを順番に解いていけばFINAL問題が解けます
大小関係 2
STEPを順番に解いていけばFINAL問題が解けます
STEP: 1 区間探索 1
特定の値以上の要素からなる区間の最大長を求めます
解答コード例あり
チャレンジする
難易度:
1719 ±22
受験数:
949
正解率:
69.8％
平均スコア:
69.7点
STEP: 2 区間探索 2
特定の値未満の要素からなる区間の最大長を求めます
解答コード例あり
チャレンジする
難易度:
1451 ±25
受験数:
578
正解率:
85.7％
平均スコア:
85.6点
STEP: 3 連続した要素の区間
同じ要素が連続で並んでいる区間を探します
解答コード例あり
チャレンジする
難易度:
1608 ±24
受験数:
748
正解率:
69.0％
平均スコア:
69.0点
STEP: 4 連続した要素区間の最大長
同じ要素が連続する区間の最大長を求めます
解答コード例あり
チャレンジする
難易度:
1586 ±25
受験数:
635
正解率:
81.3％
平均スコア:
81.3点
STEP: 5 大小関係
数列に含まれる大小関係が A < B > C のような 3 要素を探します
解答コード例あり
チャレンジする
難易度:
1441 ±26
受験数:
556
正解率:
77.2％
平均スコア:
77.1点
FINAL問題 大小関係 2
数列に含まれる大小関係が A < B > C のような区間を探します
解答コード例あり
チャレンジする
難易度:
1990 ±30
受験数:
1,040
正解率:
47.1％
平均スコア:
47.1点
二次元データの区間探索
STEPを順番に解いていけばFINAL問題が解けます
STEP: 1 二次元データ 1
二次元データに含まれる特定の文字の個数を数えます
解答コード例あり
チャレンジする
難易度:
1375 ±31
受験数:
409
正解率:
84.1％
平均スコア:
84.1点
STEP: 2 二次元データ 2
二次元データに含まれる特定の数値の個数を数えます
解答コード例あり
チャレンジする
難易度:
1343 ±32
受験数:
380
正解率:
85.6％
平均スコア:
85.6点
STEP: 3 ピクニック
二次元データに含まれる、条件を満たす区間の個数を数えます
解答コード例あり
チャレンジする
難易度:
1536 ±28
受験数:
488
正解率:
72.8％
平均スコア:
72.8点
STEP: 4 ピクニック 2
二次元データに含まれる、区間の和の最大値を答えます
解答コード例あり
チャレンジする
難易度:
1657 ±27
受験数:
515
正解率:
67.1％
平均スコア:
67.1点
STEP: 5 三次元データ
三次元データに含まれる、特定の数値の個数を答えます
解答コード例あり
チャレンジする
難易度:
1537 ±29
受験数:
419
正解率:
76.2％
平均スコア:
76.2点
FINAL問題 二次元データの区間探索
特定の条件を満たす区間の個数を数えます
解答コード例あり
チャレンジする
難易度:
1668 ±25
受験数:
524
正解率:
67.8％
平均スコア:
67.8点
