提出 #6990475


ソースコード 拡げる

Copy
<?php
fscanf(STDIN, '%d', $n);
$v = array_map('intval', explode(' ', trim(fgets(STDIN))));
$q = new SplPriorityQueue();
for($i = 0; $i < $n; $i++) {
    $q->insert($v[$i], -$v[$i]);
}
while ($q->count() > 1) {
    $x = $q->extract();
    $y = $q->extract();
    $z = ($x + $y) / 2;
    $q->insert($z, -$z);
}
$ans = $q->extract();
echo $ans . PHP_EOL;

提出情報

提出日時
問題 C - Alchemist
ユーザ hideyuk1
言語 PHP7 (7.0.15)
得点 300
コード長 365 Byte
結果
実行時間 12 ms
メモリ 4728 KB

テストケース

セット名 得点 / 配点 テストケース
Sample 0 / 0 a01, a02, a03
All 300 / 300 a01, a02, a03, b04, b05, b06, b07, b08, b09, b10, b11, b12, b13
ケース名 結果 実行時間 メモリ
a01 12 ms 4728 KB
a02 9 ms 4604 KB
a03 9 ms 4604 KB
b04 9 ms 4604 KB
b05 9 ms 4604 KB
b06 9 ms 4604 KB
b07 9 ms 4604 KB
b08 9 ms 4604 KB
b09 9 ms 4604 KB
b10 10 ms 4604 KB
b11 10 ms 4604 KB
b12 9 ms 4604 KB
b13 10 ms 4604 KB