【線形探索メニュー】奇数の探索 (paizaランク D)-解答例-PHP編

2022年8月11日

【線形探索メニュー】> 【特殊な探索】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;
        }
    }
?>

<?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;

}

解答例

カテゴリー