训练徽章(badge)
题目描述
DAMON THRONE 会根据同学每天完成的题目数量发放训练积分。
小 D 今天一共完成了 n 道题,每完成一道题可以获得 a 点基础积分。
除此之外,还有下面两种奖励:
- 每完成一组 5 道题,可以额外获得 b 点积分;
- 如果今天完成的题目数量不少于 20,还可以额外获得一次 c 点积分。
每道题最多属于一组奖励。例如,完成 12 道题,可以组成 ⌊512⌋=2 组,还会剩余 2 道题。
请你计算小 D 今天一共可以获得多少点训练积分。
输入格式
输入一行,包含四个整数 n,a,b,c,分别表示完成题目数量、每道题的基础积分、每组奖励积分和达标奖励积分。
输出格式
输出一行一个整数,表示小 D 今天获得的总积分。
输入输出样例 #1
输入 #1
12 3 5 20
输出 #1
46
样例解释 #1
完成 12 道题,基础积分为 36
可以组成:12÷5=2 组,获得奖励 2×5=10
因为完成题目数量不足 20,不能获得达标奖励。
所以总积分为:
36+10=46
输入输出样例 #2
输入 #2
25 4 10 30
输出 #2
180
样例解释 #2
基础积分为 100
可以组成 5 组,分组奖励为 5×10=50
又因为 25≥20
所以还能获得 30 点达标奖励。
总积分为:
100+50+30=180
数据范围与约定
对于所有测试数据,保证:
0≤n≤1000,1≤a,b,c≤1000
| 测试点 |
分值 |
n |
a,b,c |
特殊性质 |
| 1∼2 |
20 |
≤4 |
≤100 |
A |
| 3∼4 |
≤19 |
B |
| 5∼6 |
≤100 |
C |
| 7∼8 |
≤1000 |
无 |
| 9∼10 |
特殊性质 A:保证 n<5。
特殊性质 B:保证 n<20。
特殊性质 C:保证 n 是 5 的倍数。