1218ghcred

摘要： 一个有 $n$ 个元素的序列，区间和定义为 $S(l,r) = \sum_{i=l}^r A_i$ （ $l \le r$ ），求可能的不同区间和的值的数量。 数据范围 $A_i=1$ 或 $A_i=2$ ， $n \le 10^5$ 。 输入格式 第一行是一个整数 $n$ ，接下来一行是空格间隔的 阅读全文