编程题
### 问题描述 小蓝是个热衷于存钱的小伙。他有一个存钱罐,里面存有 $N$ 枚硬币,硬币的面值分别为 $A_1, A_2, \cdots, A_N$。 这天,小蓝决定带着这 $N$ 枚硬币去往他最喜爱的玩具店进行消费。只不过,妈妈规定,小蓝最多只能使用这 $N$ 枚硬币中的其中 $3$ 枚。 对此,请你帮小蓝算算,在使用不超过 $3$ 枚硬币的情况下,小蓝能够支付多少种不同的金额呢? > 注意,$0$ 元也算一种金额。 ### 输入格式 第一行包含一个整数 $N$ ($3 \leq N \leq 30$),表示硬币的数量。 第二行包含 $N$ 个整数 $A_1, A_2, \ldots, A_N$ ($1 \leq A_i \leq 100$),表示每枚硬币的面值。 ### 输出格式 输出一个整数,表示小蓝能够支付的不同金额的总数。 ### 样例输入 ```text 4 1 1 1 5 ``` ### 样例输出 ```text 7 ``` ### 样例说明 小蓝能支付的金额有:$0$、$1$、$2$、$3$、$5$、$6$、$7$。
查看答案
赣ICP备20007335号-2