搭积木

测试数据来自 system/1068

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【问题描述】

  有 \(n\) 块积木,每块的高度 \(h_i\)(都是整数),若从中选用一些积木搭建城堡(城堡的高度等于选用积木的高度和),那么能搭建出多少种不同高度的城堡?

【输入格式】

  第 \(1\) 行是整数 \(n\),第 \(2\) 行有 \(n\) 个互不相同的正整数,第 \(i\) 个整数是 \(h_i\)。

【输出格式】

  输出一个整数,表示城堡的不同高度的数目。

【输入输出样例1】

 Input

3
1 2 4

 Output

7

【数据限制】

 \(1 ≤ n ≤ 100\)
 \(1 ≤ h_i ≤ 1000\)

【来源】

  Mr.he

寒假作业题

未认领
状态
已结束
题目
11
开始时间
2025-01-20 00:00
截止时间
2025-02-28 23:59
可延期
24.0 小时