编程题
### 问题描述 妮妮是一个喜欢探索的小女孩,她有一天在家里的储藏室发现了一堆神秘的古老硬币。这些硬币有 $N$ 种,每种硬币的面值都不同。妮妮想要用这些硬币来购买一些礼物,但她的妈妈告诉她,每次只能用两枚硬币来支付。这让妮妮很困惑:她能用这些硬币支付出多少种不同的金额呢? 现在,假设每种硬币只有一枚,妮妮每次购物只能用两枚硬币来支付,你能帮助妮妮算出最多能支付多少种不同的金额吗? ### 输入格式 第一行输入一个整数 $N$ ($1 \leq N \leq 1000$),表示硬币的种类。 第二行输入 $N$ 个整数,分别表示每种硬币的面值(硬币的面值在 $1 \sim 1000$ 之间)。 ### 输出格式 输出一行,表示最多能支付出的金额种数。 ### 样例输入 ```text 5 1 2 3 4 5 ``` ### 样例输出 ```text 7 ```
查看答案
赣ICP备20007335号-2