結果

問題 No.451 575
コンテスト
ユーザー papinianus
提出日時 2016-12-02 01:03:02
言語 PHP
(843.2)
結果
WA  
実行時間 -
コード長 810 bytes
コンパイル時間 2,973 ms
コンパイル使用メモリ 30,928 KB
実行使用メモリ 44,164 KB
最終ジャッジ日時 2024-12-16 09:05:30
合計ジャッジ時間 7,659 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 20 WA * 9
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff # 

<?php
$n = trim(fgets(STDIN));
for($j = 0; $j < $n; $j ++)
{
    $num = trim(fgets(STDIN));
    $input[] = $num;
    if(($j % 2) == 0)
    {
        $evens[] = $num;
    }
}
$min = min($evens);
if($min < 2) {
    echo "-1\n";
    exit;
}
$minidx = array_search($min, $evens) * 2;
$output[$minidx] = 1;
for($i = $minidx - 1; $i > -1; $i--)
{
    if($i % 2)
    {
        $output[$i] = $input[$i] + $output[$i+1];
    }
    else
    {
        $output[$i] = $input[$i] - $output[$i+1];
    }
}
for($i = $minidx; $i < $n; $i++)
{
    if($i % 2)
    {
        $output[$i+1] = $output[$i] - $input[$i];
    }
    else
    {
        $output[$i+1] = $input[$i] - $output[$i];
    }
}
if(min($output) < 1)
{
    echo "-1\n";
    exit;
}
echo ($n+1).PHP_EOL;
ksort($output);
echo implode(PHP_EOL, $output);
echo PHP_EOL;
0