夏日水费

题目背景

炎炎夏日，自来水厂推出了"阶梯水费"计费方案。小区物业需要为每户居民计算当月水费。

题目描述

水费按用水量 $x$（吨）分三段计费：

• 若 $x \le 10$，则单价为每吨 $3$ 元；
• 若 $10 < x \le 30$，则前 $10$ 吨按每吨 $3$ 元计费，超过 $10$ 吨的部分按每吨 $5$ 元计费；
• 若 $x > 30$，则前 $30$ 吨按前两段规则计费（即 $10 \times 3 + 20 \times 5 = 130$ 元），超过 $30$ 吨的部分按每吨 $8$ 元计费。

给定 $T$ 户居民的用水量，请分别输出每户应付的水费。

输入格式

第一行一个正整数 $T$，表示居民户数。

接下来 $T$ 行，每行一个正整数 $x$，表示该户居民的用水量（吨）。

输出格式

输出 $T$ 行，每行一个整数，表示对应居民应付的水费（元）。

输入输出样例

【样例 1】

【样例 1 输入】

3
5
20
35

【样例 1 输出】

15
80
170

【样例 1 解释】

• $x = 5 \le 10$，水费为 $5 \times 3 = 15$ 元；
• $x = 20$，水费为 $10 \times 3 + 10 \times 5 = 80$ 元；
• $x = 35$，水费为 $10 \times 3 + 20 \times 5 + 5 \times 8 = 170$ 元。

---

【样例 2】

【样例 2 输入】

1
10

【样例 2 输出】

30

【样例 2 解释】

恰好 $10$ 吨属于第一段，$x = 10 \le 10$，水费为 $30$ 元。

---

【样例 3】

【样例 3 输入】

2
30
31

【样例 3 输出】

130
138

【样例 3 解释】

$x = 30$ 恰好处于第二段上界，水费为 $10 \times 3 + 20 \times 5 = 130$ 元； $x = 31$ 进入第三段，水费为 $130 + 1 \times 8 = 138$ 元。

---

【样例 4 输入】见选手目录下的 Data/sample4.in，该样例满足 $x \le 10$。

【样例 4 输出】见选手目录下的 Data/sample4.ans。

【样例 5 输入】见选手目录下的 Data/sample5.in，该样例满足 $x \le 100$。

【样例 5 输出】见选手目录下的 Data/sample5.ans。

---

数据规模与约定

测试点编号	分数	特殊性质
1 ~ 4	30	$T \le 1000$
5 ~ 6	10	所有 $x \le 10$
7 ~ 10	60	无特殊限制

对于 $100\%$ 的数据，$1 \le T \le 10^6$，$1 \le x \le 10^9$。

水费可能超过 $2^{31}-1$，请使用 64 位整数（C++ 中的 long long）。

点击下载本题选手目录