提出 #9811826

---

ソースコード 拡げる

<?php
    
class Item {
    public $bit;
    public $cost;
}
    
list($n, $m) = fscanf(STDIN, "%d %d");

$maxBit = pow(2, $n) - 1;

$items = [];
$bits = 0;

$max = 9999999999;
$arr = array_pad([], $maxBit + 1, $max);
$arr[0] = 0;

for ($i = 0; $i < $m; ++$i) {
    list($s, $c) = fscanf(STDIN, "%s %d");
    
    $bit = 0;
    foreach (str_split($s) as $_s) {
        $bit <<= 1;
        if ($_s === 'Y') $bit += 1;
    }

    for ($j = 0; $j < $maxBit; $j++) {
        $prevCost = $arr[$j];
        $arr[($j | $bit)] = min($arr[($j | $bit)], $prevCost + $c);
    }
}

echo $arr[$maxBit] === $max ? '-1': $arr[$maxBit];

提出情報

ジャッジ結果