結果

問題 No.604 誕生日のお小遣い
コンテスト
ユーザー nebukuro09
提出日時 2017-12-04 15:04:06
言語 Bash
(Bash 5.2.37)
コンパイル:
true
実行:
/usr/bin/bash _filename_
結果
WA  
実行時間 -
コード長 226 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 315 ms
コンパイル使用メモリ 8,224 KB
実行使用メモリ 7,972 KB
最終ジャッジ日時 2026-05-22 14:59:16
合計ジャッジ時間 1,463 ms
ジャッジサーバーID
（参考情報） 		judge3_1 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 4 WA * 17
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

TEXT=`cat`
set -- $TEXT
a=$1
b=$2
c=$3
hi=$((c/(b/a)))
lo=0

while [ $((hi-lo)) -gt 1 ]
do
    mid=$(((hi+lo)/2))
    if [ $((mid/a*b+(mid-mid/a))) -ge $c ] ; then
        hi=$mid
    else
        lo=$mid
    fi
done
echo $hi
0