AT_abc435_b.[ABC435B] No-Divisible Range

给定一个长度为 $N$ 的正整数序列 $A=(A_1,A_2,\ldots,A_N)$。

请你求出有多少对整数 $(l,r)$ 满足 $1\leq l\leq r\leq N$，并且满足以下条件：

对于每一个满足 $l\leq i\leq r$ 的整数 $i$，$A_i$ 不是 $A_l+A_{l+1}+\cdots+A_r$ 的约数。

输入从标准输入中读入，格式如下：

$N$ $A_1$ $A_2$ $ \ldots $ $A_N$

输出满足条件的对数。

样例解释 1

给定 $A = (8,6,10,5,7)$。

例如，$(l,r)=(1,2)$ 满足条件，因为 $A_l+A_{l+1}+\cdots+A_r=A_1+A_2=14$，$A_1=8$ 和 $A_2=6$ 都不是 $14$ 的约数。

但是，$(l,r)=(1,3)$ 不满足条件，因为 $A_l+A_{l+1}+\cdots+A_r=A_1+A_2+A_3=24$，$A_1=8$ 是 $24$ 的约数。

满足条件的对有 $(l,r)=(1,2), (1,4), (2,3), (2,4), (3,5), (4,5)$，共 $6$ 对，因此输出 $6$。

数据范围

• $1 \leq N \leq 50$
• $1 \leq A_i \leq 1000$
• 所有输入都是整数。

由 ChatGPT 5 翻译