問題一覧 > 通常問題

No.2259 Gas Station

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 218
作問者 : sotanishy / テスター : milkcoffee
2 ProblemId : 9328 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-04-06 23:57:39

問題文

あなたはガソリンスタンドで，LL 以上 RR 以下の整数 xx を選んで， xx リットルのガソリンを入れます．ガソリンは 11 リットル CC 円です． いま，あなたは 10001000 円札を無限に持っています．給油量を適切に選んで， 10001000 円札のみを使って支払ったときのお釣りの最小値を求めてください．

入力

LL RR CC

  • 1≤L≤R≤1091 \leq L \leq R \leq 10^9
  • 1≤C≤1091 \leq C \leq 10^9
  • 入力はすべて整数

出力

達成できるお釣りの最小値を 11 行に出力してください． 最後に改行してください。

サンプル

サンプル1
入力
1 3 400
出力
200

1,2,31,2,3 リットル給油したときの料金はそれぞれ 400,800,1200400,800,1200 円であり，お釣りはそれぞれ 600,200,800600,200,800 円です．これらの最小値の 200200 が答えです．

サンプル2
入力
4 6 200
出力
0

サンプル3
入力
100 100 1
出力
900

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。