結果

問題 No.176 2種類の切手
ユーザー Goryudyuma
提出日時 2015-04-03 21:04:35
言語 PHP
(843.2)
結果
WA  
実行時間 -
コード長 415 bytes
コンパイル時間 2,875 ms
コンパイル使用メモリ 32,016 KB
実行使用メモリ 36,380 KB
最終ジャッジ日時 2024-10-08 03:02:42
合計ジャッジ時間 3,731 ms
ジャッジサーバーID
(参考情報)
judge2 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 15 WA * 3 TLE * 1 -- * 10
権限があれば一括ダウンロードができます
コンパイルメッセージ
No syntax errors detected in Main.php

ソースコード

diff #

<?php
$a= explode(' ',(trim(fgets(STDIN))));

foreach ($a as $f) {
    $f=intval($f);
}

list($a[0],$a[1])=array(min($a[0],$a[1]),max($a[0],$a[1]));

$b=(int)($a[2]/$a[1])+1;

$ans=PHP_INT_MAX;

for($i=0;$i<=$b;$i++){
    $c=$a[2]-$i*$a[1];
    if($c<0){
        break;
    }
    $d=(int)($c/$a[0]);
    $e=$i*$a[1]+$d*$a[0];
    if($e<$a[2]){
        $e+=$a[0];
    }
    $ans=min($ans,$e);
}

echo ($ans).PHP_EOL;
0