線形探索メニュー - IQパズルステップ https://chokomon.com ちょこっと頭を良くするIQパズル問題集 Thu, 11 Aug 2022 07:57:19 +0000 ja hourly 1 https://chokomon.com/wp-content/uploads/2022/02/cropped-icon512-32x32.png 線形探索メニュー - IQパズルステップ https://chokomon.com 32 32 【線形探索メニュー】【第 k 要素の探索】k番目に大きな値 (paizaランク C)-解答例-PHP編 https://chokomon.com/13-sequence_search-04-02-00553/ https://chokomon.com/13-sequence_search-04-02-00553/#respond Thu, 11 Aug 2022 07:57:19 +0000 https://chokomon.com/?p=6229 FINAL問題【第 k 要素の探索】k番目に大きな値 (paizaランク C 相当) [難易度: 1102 ±19] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【線形探索メニュー】> FINAL問題【第 k 要素の探索】k番目に大きな値 (paizaランク C 相当) [難易度: 1102 ±19]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

整数 n と、数列 a_1, ... , a_n と、整数 k が与えられます。

数列に含まれる数のうち、k 番目に大きいものを出力してください。

入力値（例）
5
-9 10 6 0 -3
4

出力値（例）
-3

解答例

<?php
    $n = trim(fgets(STDIN));
    $a = explode(" ", trim(fgets(STDIN)));
    $k = trim(fgets(STDIN));
    
    sort($a);
    
    echo ($a[$n - $k]);
?>
]]> https://chokomon.com/13-sequence_search-04-02-00553/feed/ 0 【線形探索メニュー】2番目に大きな値 (paizaランク C)-解答例-PHP編 https://chokomon.com/13-sequence_search-04-01-00552/ https://chokomon.com/13-sequence_search-04-01-00552/#respond Thu, 11 Aug 2022 07:44:46 +0000 https://chokomon.com/?p=6224 【第 k 要素の探索】STEP: 1 2番目に大きな値 (paizaランク C 相当) [難易度: 1192 ±20] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【線形探索メニュー】> 【第 k 要素の探索】STEP: 1 2番目に大きな値 (paizaランク C 相当) [難易度: 1192 ±20]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

整数 n と、数列 a_1, ... , a_n が与えられます。

数列に含まれる数のうち、2 番目に大きいものを出力してください。

入力値（例）
5
-9 10 6 0 -3

出力値（例）
6

解答例

<?php
    $n = trim(fgets(STDIN));
    $a = explode(" ", trim(fgets(STDIN)));
    
    sort($a);
    
    echo ($a[$n - 2]);
?>
]]> https://chokomon.com/13-sequence_search-04-01-00552/feed/ 0 【線形探索メニュー】【特殊な探索】 成績優秀者の列挙 2 (paizaランク C)-解答例-PHP編 https://chokomon.com/13-sequence_search-03-08-00551/ https://chokomon.com/13-sequence_search-03-08-00551/#respond Wed, 10 Aug 2022 21:09:48 +0000 https://chokomon.com/?p=6215 FINAL問題【特殊な探索】 成績優秀者の列挙 2 (paizaランク C 相当) [難易度: 1164 ±18] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【線形探索メニュー】> FINAL問題【特殊な探索】 成績優秀者の列挙 2 (paizaランク C 相当) [難易度: 1164 ±18]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

n 人の生徒がテストを受けました。このテストで k 点以上 l 点以下の点数を取った人が合格です。

n 人の各生徒について、その人の名前とその人が取った点数が入力として与えられるので、このテストに合格した人の名前をすべて、入力された順に改行区切りで出力してください。

なお、合格者が一人もいない場合は、何も出力しないでください。

入力値（例）
5
alice 97
bob 25
carol 57
dave 46
ellen 10
35 80

出力値（例）
carol
dave

解答例

<?php
    $n = trim(fgets(STDIN));
    
    for ($i = 0; $i < $n; $i++) {
        list($name, $score) = explode(" ", trim(fgets(STDIN)));
        $names[] = $name;
        $scores[] = $score;
    }
    
    list($k, $l) = explode(" ", trim(fgets(STDIN)));
    
    for ($i = 0; $i < $n; $i++) {
        if ($k <= $scores[$i] && $scores[$i] <= $l) {
            echo $names[$i]. "\n";
        }
    }
?>
]]> https://chokomon.com/13-sequence_search-03-08-00551/feed/ 0 【線形探索メニュー】成績優秀者の列挙 1 (paizaランク C)-解答例-PHP編 https://chokomon.com/13-sequence_search-03-07-00550/ https://chokomon.com/13-sequence_search-03-07-00550/#respond Wed, 10 Aug 2022 20:56:21 +0000 https://chokomon.com/?p=6210 【特殊な探索】STEP: 7 成績優秀者の列挙 1 (paizaランク C 相当) [難易度: 1195 ±21] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【線形探索メニュー】> 【特殊な探索】STEP: 7 成績優秀者の列挙 1 (paizaランク C 相当) [難易度: 1195 ±21]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

n 人の生徒がテストを受けました。このテストで k 点以上の点数を取った人が合格です。

n 人の各生徒について、その人の名前とその人が取った点数が入力として与えられるので、このテストに合格した人の名前をすべて、入力された順に改行区切りで出力してください。

なお、合格者が一人もいない場合は、何も出力しないでください。

入力値（例）
5
alice 97
bob 25
carol 57
dave 46
ellen 10
35

出力値（例）
alice
carol
dave

解答例

<?php
    $n = trim(fgets(STDIN));
    
    for ($i = 0; $i < $n; $i++) {
        list($name, $score) = explode(" ", trim(fgets(STDIN)));
        $names[] = $name;
        $scores[] = $score;
    }
    
    $k = trim(fgets(STDIN));
    
    for ($i = 0; $i < $n; $i++) {
        if ($k <= $scores[$i]) {
            echo $names[$i]. "\n";
        }
    }
?>
]]> https://chokomon.com/13-sequence_search-03-07-00550/feed/ 0 【線形探索メニュー】長方形に含まれる点 (paizaランク C)-解答例-PHP編 https://chokomon.com/13-sequence_search-03-06-00549/ https://chokomon.com/13-sequence_search-03-06-00549/#respond Wed, 10 Aug 2022 20:38:25 +0000 https://chokomon.com/?p=6204 【特殊な探索】STEP: 6 長方形に含まれる点 (paizaランク C 相当) [難易度: 1449 ±18] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【線形探索メニュー】> 【特殊な探索】STEP: 6 長方形に含まれる点 (paizaランク C 相当) [難易度: 1449 ±18]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

整数 n と、二次元平面上の点 1 ~ n の座標 (x_1, y_1), ... , (x_n, y_n), 整数 x_s, x_t, y_s, y_t が与えられます。

n 個の点のうち、(x_s, y_s), (x_s, y_t), (x_t, y_t), (x_t, y_s) の4頂点からなる長方形の内部に含まれている点の数を求めてください。なお、長方形の辺上にある点は長方形に含まれているものとします。

入力値（例）
5
-9 5
0 4
2 -6
7 -4
-3 -1
-5 5
-5 5

出力値（例）
2

解答例

<?php
    $n = trim(fgets(STDIN));
    
    for ($i = 0; $i < $n; $i++) {
        list($x, $y) = explode(" ", trim(fgets(STDIN)));
        $ax[] = $x;
        $ay[] = $y;
    }
    
    list($xs, $xt) = explode(" ", trim(fgets(STDIN)));
    list($ys, $yt) = explode(" ", trim(fgets(STDIN)));
    
    $count = 0;
    
    for ($i = 0; $i < $n; $i++) {
        if ($xs <= $ax[$i] && $ax[$i] <= $xt && 
            $ys <= $ay[$i] && $ay[$i] <= $yt) {
            $count++;
        }
    }
    
    echo $count;
?>
]]> https://chokomon.com/13-sequence_search-03-06-00549/feed/ 0 【線形探索メニュー】点と点の距離 (paizaランク C)-解答例-PHP編 https://chokomon.com/13-sequence_search-03-05-00548/ https://chokomon.com/13-sequence_search-03-05-00548/#respond Wed, 10 Aug 2022 18:48:39 +0000 https://chokomon.com/?p=6199 【特殊な探索】STEP: 5 点と点の距離 (paizaランク C 相当) [難易度: 1654 ±17] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【線形探索メニュー】> 【特殊な探索】STEP: 5 点と点の距離 (paizaランク C 相当) [難易度: 1654 ±17]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

整数 n と、二次元平面上の点 1 ~ n の座標 (x_1, y_1), ... , (x_n, y_n), 整数 k が与えられます。

n 個の点 (点 n 含む) のうち、点 n とのマンハッタン距離が k 以下であるような点の数を求めてください。

なお、この問題において、2点間のマンハッタン距離とは、2点の各座標の差の絶対値の総和を指します。つまり、点 (x_i, y_i) と点 (x_j, y_j) のマンハッタン距離は、| x_i - x_j | + | y_i - y_j | です。

入力値（例）
5
-9 5
0 4
2 -6
7 -4
-3 -1
10

出力値（例）
3

解答例

<?php
    $n = trim(fgets(STDIN));
    
    for ($i = 0; $i < $n; $i++) {
        list($x, $y) = explode(" ", trim(fgets(STDIN)));
        $ax[] = $x;
        $ay[] = $y;
    }
    
    $k = trim(fgets(STDIN));
    
    $count = 0;
    
    for ($i = 0; $i < $n; $i++) {
        $point = abs($ax[$n - 1] - $ax[$i]) + abs($ay[$n - 1] - $ay[$i]);
        if ($point <= $k) {
            $count++;
        }
    }
    
    echo $count;
?>
]]> https://chokomon.com/13-sequence_search-03-05-00548/feed/ 0 【線形探索メニュー】条件付き最大値 (paizaランク C)-解答例-PHP編 https://chokomon.com/13-sequence_search-03-04-00547/ https://chokomon.com/13-sequence_search-03-04-00547/#respond Wed, 10 Aug 2022 18:07:40 +0000 https://chokomon.com/?p=6194 【特殊な探索】STEP: 4 条件付き最大値 (paizaランク C 相当) [難易度: 1079 ±21] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【線形探索メニュー】> 【特殊な探索】STEP: 4 条件付き最大値 (paizaランク C 相当) [難易度: 1079 ±21]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

整数 n と、数列 a_1, ... , a_n と、整数 k が与えられます。

数列に含まれる値で、k 以下であるもののうち、値が最大のものを出力してください。

なお、k 以下である値が必ず数列に含まれていることが保証されています。

入力値（例）
5
-5 11 3 -9 0
-4

出力値（例）
-5

解答例

<?php
    $n = trim(fgets(STDIN));
    $a = explode(" ", trim(fgets(STDIN)));
    $k = trim(fgets(STDIN));
    
    for ($i = 0; $i < $n; $i++) {
        if ($a[$i] <= $k) {
            $array[] = $a[$i];
        }
    }
    echo max($array);
?>
]]> https://chokomon.com/13-sequence_search-03-04-00547/feed/ 0 【線形探索メニュー】条件付き最小値 (paizaランク C)-解答例-PHP編 https://chokomon.com/13-sequence_search-03-03-00546/ https://chokomon.com/13-sequence_search-03-03-00546/#respond Wed, 10 Aug 2022 17:36:49 +0000 https://chokomon.com/?p=6186 【線形探索メニュー】> 【特殊な探索】STEP: 3 条件付き最小値 (paizaランク C 相当) [難易度: 1360 ±17]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

整数 n と、数列 a_1, ... , a_n と、整数 k が与えられます。

数列に含まれる値で、k 以上であるもののうち、値が最小のものを出力してください。

なお、k 以上である値が必ず数列に含まれていることが保証されています。

入力値（例）
5
-5 11 3 -9 0
-4

出力値（例）
0

解答例

<?php
    $n = trim(fgets(STDIN));
    $a = explode(" ", trim(fgets(STDIN)));
    $k = trim(fgets(STDIN));
    
    for ($i = 0; $i < $n; $i++) {
        if ($a[$i] >= $k) {
            $array[] = $a[$i];
        }
    }
    echo min($array);
?>
]]> https://chokomon.com/13-sequence_search-03-03-00546/feed/ 0 【線形探索メニュー】奇数の探索 (paizaランク D)-解答例-PHP編 https://chokomon.com/13-sequence_search-03-02-00545/ https://chokomon.com/13-sequence_search-03-02-00545/#respond Wed, 10 Aug 2022 16:04:16 +0000 https://chokomon.com/?p=6174 【特殊な探索】STEP: 2 奇数の探索 (paizaランク D 相当) [難易度: 1231 ±18] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【線形探索メニュー】> 【特殊な探索】STEP: 2 奇数の探索 (paizaランク D 相当) [難易度: 1231 ±18]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

整数 n と、数列 a_1, ... , a_n が与えられます。

数列を先頭から順に見たときに、最後に現れる奇数が何番目にあるかを求めてください。最初の要素 (a_1) を 1 番目とします。

なお、与えられる数列には必ず奇数が含まれていることが保証されています。

入力値（例）
5
1 3 5 6 8

出力値（例）
3

解答例

<?php
    $n = trim(fgets(STDIN));
    $a = explode(" ", trim(fgets(STDIN)));
    
    for ($i = ($n - 1); $i > -1; $i--) {
        if ($a[$i] % 2 != 0) {
            echo $i + 1;
            break;
        }
    }
?>
]]> https://chokomon.com/13-sequence_search-03-02-00545/feed/ 0 【線形探索メニュー】偶数の探索 (paizaランク D)-解答例-PHP編 https://chokomon.com/13-sequence_search-03-01-00544/ https://chokomon.com/13-sequence_search-03-01-00544/#respond Wed, 10 Aug 2022 15:43:46 +0000 https://chokomon.com/?p=6169 【特殊な探索】STEP: 1 偶数の探索 (paizaランク D 相当) [難易度: 1021 ±22] ※リンク先へ移動するためには[paiza]へのログインが必要です。 解答例]]> 【線形探索メニュー】> 【特殊な探索】STEP: 1 偶数の探索 (paizaランク D 相当) [難易度: 1021 ±22]

※リンク先へ移動するためには[paiza]へのログインが必要です。

問題文

整数 n と、数列 a_1, ... , a_n が与えられます。

数列を先頭から順に見たときに、最初に現れる偶数が何番目にあるかを求めてください。最初の要素 (a_1) を 1 番目とします。

なお、与えられる数列には必ず偶数が含まれていることが保証されています。

入力値（例）
5
1 3 5 6 8

出力値（例）
4

解答例

<?php
    $n = trim(fgets(STDIN));
    $a = explode(" ", trim(fgets(STDIN)));
    
    for ($i = 0; $i < $n; $i++) {
        if ($a[$i] % 2 == 0) {
            echo $i + 1;
            break;
        }
    }
?>
]]> https://chokomon.com/13-sequence_search-03-01-00544/feed/ 0