100 atcoder#ABC160B. [ABC160B] Golden Coins
[ABC160B] Golden Coins
题目描述
高橋君は金色の硬貨が好きです。自分が持っている 円硬貨 枚につき 、 円硬貨 枚につき の 嬉しさ を得ます。
高橋君は 円を持っています。これを高橋君の嬉しさが最大になるように両替したとき、高橋君の嬉しさはいくらになりますか?
(なお、利用できる硬貨は 円玉、 円玉、 円玉、 円玉、 円玉、 円玉の 種類とします。)
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
嬉しさの最大値を出力せよ。
题目大意
高桥君有 元,他可以用 元换来 点幸福点数,或者用 元换来 点幸福点数,问他最多能换几点幸福点数?
(假设钱币面值有 、 、 、 、 、 元)
1024
2020
0
0
1000000000
2000000000
提示
制約
- は整数
Sample Explanation 1
円硬貨 枚、 円硬貨 枚を含むように両替することで の嬉しさを得ます。これが嬉しさの最大です。
Sample Explanation 2
高橋君は一文無しです。
Sample Explanation 3
高橋君は大富豪です。