問題一覧 > 通常問題

No.1453 手助け

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 220
作問者 : wataso / テスター : shiomusubi496 MtSaka
2 ProblemId : 6110 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-03-31 20:18:10

問題文

wataso くんは、計算が苦手です。
wataso くんは、パーティを開く予定なので、手土産に飴玉を買おうと思っています。来てくれた人には 1A 個ずつ渡す予定です。 B 人に招待状を出しましたが、 wataso くんは人望がないため、 C 人は来てくれません。
また、飴玉 1 つあたりの値段は基本 D 円ですが、次のように値引きがされます。

  • 1 個目の飴玉の値段は D 円(つまり、値引きされない)
  • 2i を満たす任意の i について、 i1 個目の飴玉の値段を X 円とすると、
    • i10 で割った余りが 0 でないとき、 i 個目の飴玉の値段は X
    • i10 で割った余りが 0 で、 EX のとき、 i 個目の飴玉の値段は XE
    • i10 で割った余りが 0 で、 E>X のとき、 i 個目の飴玉の値段は X
計算が苦手な wataso くんに代わって、必要な分の飴玉を買うために必要な値段を求めるプログラムを書いてあげてください。

なお、場合によっては無料で買える飴玉がある場合があることに注意してください。

入力

A B C D E
  • 1A100
  • 1CB100
  • 1D1000
  • 1E1000
  • 入力は全て整数

出力

必要な分の飴玉を買うために必要な値段を出力してください。最後に改行してください。

サンプル

サンプル1
入力
5 5 5 80 10
出力
0

本当に人望がないようです。

サンプル2
入力
1 98 1 10 20
出力
970

断る人が少なくて良かったです。でも飴玉をケチったせいで、更に人望が減りそうですね!

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