#687755 (PHP) No.1135 RPN

• 問題: No.1135 RPN
• ユーザー: papinianus
• 提出日時: 2021-08-09 21:39:13
• 言語: PHP (8.3.4)
• 結果: AC
• 実行時間: 44 ms / 2,000 ms
• コード長: 4,278 bytes
• コンパイル時間: 1,312 ms
• コンパイル使用メモリ: 30,728 KB
• 実行使用メモリ: 31,232 KB
• 最終ジャッジ日時: 2024-09-21 20:46:05
• 合計ジャッジ時間: 3,098 ms
• ジャッジサーバーID （参考情報）: judge2 / judge4

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	44 ms; 30,736 KB
testcase_01	AC	42 ms; 31,216 KB
testcase_02	AC	42 ms; 30,852 KB
testcase_03	AC	42 ms; 31,184 KB
testcase_04	AC	42 ms; 30,832 KB
testcase_05	AC	42 ms; 31,096 KB
testcase_06	AC	42 ms; 31,068 KB
testcase_07	AC	41 ms; 30,916 KB
testcase_08	AC	41 ms; 31,232 KB
testcase_09	AC	41 ms; 30,964 KB
testcase_10	AC	42 ms; 31,184 KB
testcase_11	AC	41 ms; 30,872 KB
testcase_12	AC	42 ms; 30,772 KB
testcase_13	AC	43 ms; 31,172 KB
testcase_14	AC	43 ms; 31,116 KB
testcase_15	AC	41 ms; 30,908 KB
testcase_16	AC	42 ms; 31,100 KB
testcase_17	AC	41 ms; 31,092 KB
testcase_18	AC	41 ms; 31,012 KB

コンパイルメッセージ

No syntax errors detected in Main.php

ソースコード

<?php
declare(strict_types=1);
use JetBrains\PhpStorm\Pure;

$n = UtilIO::getInt();
$operation = UtilIO::getStringArray();
$stack = [];
while(count($operation) > 0) {
    $v = array_shift($operation);
    if(ctype_digit($v)) {
        $stack[] = $v;
        continue;
    }
    $fn = get_function($v);
    $o2 = array_pop($stack);
    $o1 = array_pop($stack);
    $stack[] = $fn($o1,$o2);
}
UtilIO::echo(array_pop($stack));

function get_function(string $ope):callable {
    return match ($ope) {
        "-" => fn($a,$b) => $a - $b,
        default => fn($a,$b) => $a + $b,
    };
    
}

class UtilIO {
    // ToDo
    // bool をフレーズに変換して返す。そのときに、それらを Capital か Pascal か Lower かで選択
    // 配列を implode する補助
    protected const YES = "YES";
    protected const NO = "NO";
    protected function __construct() { }
    public static function getString():string {
        return trim(fgets(STDIN));
    }
    public static function getInt():int {
        return intval(static::getString());
    }
    public static function getStringArray($separator = " "):array {
        return explode($separator, static::getString());
    }
    public static function getIntArray($separator = " "):array {
        return array_map('intval', static::getStringArray($separator));
    }
    public static function echoYNCapital(bool $b) {
        static::echo($b ? UtilIO::YES : UtilIO::NO);
    }
    public static function echoYNPascal(bool $b) {
        static::echo($b ? ucwords(strtolower(UtilIO::YES)) : ucwords(strtolower(UtilIO::NO)));
    }
    public static function echoYNLower(bool $b) {
        static::echo($b ? strtolower(UtilIO::YES) : strtolower(UtilIO::NO));
    }
    public static function echo(mixed $value):void {
        if(is_string($value)) {
            echo static::toLine($value);
            return;
        }
        if(is_numeric($value)) {
            echo static::toLine(strval($value));
            return;
        }
        if(is_array($value)) {
            foreach($value as $v) {
                static::echo($v);
            }
            return;
        }
        var_export($value);
    }
    public static function toLine(string $str):string {
        return trim($str).PHP_EOL;
    }
}

function array_every(array $array, callable $callback, int $mode = 0): bool {
    foreach($array as $k => $v) {
        if(!arrayCallbackDelegate($callback, $k, $v, $mode)) return false;
    }
    return true;
}
function array_some(array $array, callable $callback, int $mode = 0): bool {
    foreach($array as $k => $v) {
        if(arrayCallbackDelegate($callback, $k, $v, $mode)) return true;
    }
    return false;
}
function array_zip(array $first, array $second, callable $callback): array {
    $result = [];
    foreach($first as $k => $v) {
        $result[$k] = $callback($v, $second[$k]);
    }
    return $result;
}
function arrayCallbackDelegate(callable $fn, string|int $key, mixed $value, int $mode = 0):mixed {
    return match ($mode) {
        ARRAY_FILTER_USE_BOTH => $fn($key, $value),
        ARRAY_FILTER_USE_KEY => $fn($key),
        default => $fn($value),
    };
}

class Triple {
    private array $items = [];
    public function __construct(array $array) {
        if(count($array) !== 3) throw new UnexpectedValueException("Array length should be 3.");
        if(array_some($array,fn($e) => !is_int($e))) throw new UnexpectedValueException("Every element should be integer.");
        $this->items = $array;
    }
    public function is_kadomatsu():bool {
        if ($this->items[0] === $this->items[1]) return false;
        if ($this->items[0] === $this->items[2]) return false;
        if ($this->items[1] === $this->items[2]) return false;
        if ($this->items[1] === max($this->items)) return true;
        if ($this->items[1] === min($this->items)) return true;
        return false;
    }
    public function getElementOf(int $index):int {
        if($index < 0 || $index > 2) throw UnexpectedValueException("Out of range: $index");
        return $this->items[$index];
    }
    #[Pure] public function exchange(int $index, int $value):Triple {
        $array = $this->items;
        $array[$index] = $value;
        return new Triple($array);
    }
}