Daisy Chains

题目描述

每天，作为她绕农场散步的一部分，奶牛 Bessie 会去她最喜欢的牧场，那里有 $N$ 朵花（都是彩色雏菊），编号为 $1\ldots N$，排成一行 $(1\le N \le 100)$。第 $i$ 朵花有 $p_i$ 片花瓣 $(1 \le p_i \le 1000)$。 作为一名新晋摄影师，Bessie 决定给这些花拍几张照片。具体来说，对于每一对满足 $1\le i\le j\le N$ 的花朵 $(i,j)$，Bessie 会给从第 $i$ 朵花到第 $j$ 朵花的所有花拍一张照片（包括 $i$ 和 $j$）。 Bessie 之后查看这些照片，注意到其中一些照片里存在一朵“平均花”——即有一朵花的花瓣数为 $P$，其中 $P$ 恰好等于照片中所有花的平均花瓣数。 有多少张 Bessie 的照片包含一朵平均花？

输入格式

第一行输入为 $N$。第二行包含 $N$ 个用空格分隔的整数 $p_1 \dots p_N$。

输出格式

请输出包含一朵平均花的照片数量。

4
1 1 2 3

6

提示

每一张只包含单朵花的照片都会计入答案（在该样例中有四张）。此外，本样例中的区间 $(i,j)$ 为 $(1,2)$ 和 $(2,4)$ 的两张照片也包含一朵平均花。 题目来源：Nick Wu

标签: USACO|2020|Bronze

来源

USACO|2020|Bronze