Submission #34561653

---

Source Code Expand

<?php

fscanf(STDIN, "%s", $input);

$intInputArray = str_split($input);

if ($intInputArray[0] === '1') {
    echo "No\n";
    return;
}

$column[0] = [7];
$column[1] = [4];
$column[2] = [2, 8];
$column[3] = [5];
$column[4] = [3, 9];
$column[5] = [6];
$column[6] = [10];

$isSplit = false;
foreach ($column as $index => $pins) {
    foreach ($pins as $pin) {
        if ($intInputArray[$pin - 1] === '0') {
            continue;
        }

        if (!allClear($intInputArray, $column, $index + 1)) {
            // 右隣のピンに残りあり
            continue;
        }
        if (moreThan($intInputArray, $column, $index + 2)) {
            $isSplit = true;
        }
    }
}

if ($isSplit) {
    echo "Yes\n";
} else {
    echo "No\n";
}

function allClear(array $intInputArray, array $column, int $index): bool
{
    if (empty($column[$index])) {
        return true;
    }
    $pins = $column[$index];
    foreach ($pins as $pin) {
        if ($intInputArray[$pin - 1] === '1') {
            return false;
        }
    }
    return true;
}

function moreThan(array $intInputArray, array $column, int $startIndex): bool
{
    foreach ($column as $index => $pins) {
        if ($index < $startIndex) {
            continue;
        }
        foreach ($pins as $pin) {
            if ($intInputArray[$pin - 1] === '1') {
                return true;
            }
        }
    }
    return false;
}

Submission Info

Judge Result