【データセット選択メニュー】重複の判定 2 (paizaランク C)-解答例-PHP編

2022年7月11日

【データセット選択メニュー】> 【集合の結合】STEP: 4 重複の判定 2 (paizaランク C 相当) [難易度: 1202 ±20]

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

問題文

N 個の要素からなる数列 A が与えられます。2 ≦ i ≦ N の各 i に対して、A_i と同じ値が A_1 から A_{i-1} の間にあるかどうかを判定してください。ただし、A_i は非常に大きくなることがあります。

入力値（例）
9
1 2 3 2 5 3 3 10 2

出力値（例）
No
No
Yes
No
Yes
Yes
No
Yes

解答例

<?php
    $n = trim(fgets(STDIN));
    $array = explode(" ", trim(fgets(STDIN)));
    
    for($i = 1; $i < $n; $i++) {
        
        $s = array_slice($array, 0, $i);
        $tail = $array[$i];
        
        if(in_array($tail, $s)) {
            echo "Yes". "\n";
        } else {
            echo "No". "\n";
        }
    }
?>

<?php

$n = trim(fgets(STDIN));

$array = explode(" ", trim(fgets(STDIN)));

for($i = 1; $i < $n; $i++) {

$s = array_slice($array, 0, $i);

$tail = $array[$i];

if(in_array($tail, $s)) {

echo "Yes". "\n";

} else {

echo "No". "\n";

}

解答例

カテゴリー