题目-一道语法基础

Posted 2021-02-03 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\) ，接下来一行是空格间隔的 \(n\) 个数，表示序列中从左到右的每个数。

输出格式

输出一行，可能的不同区间和的值的数量。