Daisy Chains.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type

Cada día, como parte de su caminata alrededor de la granja, Bessie la vaca visita su pastizal favorito, el cual tiene N flores (todas margaritas) rotuladas 1\ldots N alineadas en una fila. La flor i tiene p_i petalos.

Como fotografa aficionada, Bessie decide tomar varias fotos de esas flores. En particular, para cada par de flores (i,j) satisfaciendo 1 \leq i \leq j \leq N, Bessie toma una foto de todas las flores desde la flor i hasta la flor j (incluyendo i y j).

Después Bessie mira a sus fotos y se da cuenta que algunas de esas fotos tienen una "flor promedio" - una flor que tiene P petalos, donde P es exactamente el promedio del número de petalos de las flores en la foto.

¿Cuántas de las fotos de Bessie tienen una flor promedio?

Entrada

La primera línea de la entrada contiene N. La segunda línea contiene N enteros separados por espacios p_1 \ldots p_N.

Salida

Por favor imprima el número de fotos que tienen una flor promedio.

Restricciones

  • 1 \leq N \leq 100
  • 1 \leq p_i \leq 1000

Ejemplo de Entrada

4
1 1 2 3

Ejemplo de Salida

6

Cada foto conteniendo simplemente una sola flor contribuye a la cuenta (hay cuatro de ellas en el ejemlo). También, los rangos (i,j) (1,2) y (2,4) en este ejemplo corresponden a fotos que tienen una flor promedio.

USACO 2020 December Contest, Bronze Problem 2. Daisy Chains.


Comments

There are no comments at the moment.