Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_10_09 - Sok jabłkowy

Jaś pomagał zbierać jabłka w pobliskim sadzie. Właścicielka sadu zaprowadziła chłopca do magazynu, gdzie w ciągu stało n butelek soku jabłkowego. Następnie powiedziała mu, że w podziękowaniu za wykonaną pracę może wybrać sobie niepusty, spójny podciąg butelek.

Nasz bohater bardzo się ucieszył. Postanowił, że sok z otrzymanych butelek przeleje do odpowiednio dużego zbiornika, a następnie będzie go sprzedawał. Do odmierzania porcji Jaś chce użyć jednej z opróżnionych butelek. Ponieważ nie wie jeszcze, którą wybierze zależy mu na tym, żeby suma pojemności otrzymanych butelek była podzielna przez pojemność każdej z nich.

Odpowiedz na pytanie. Na ile sposobów Jaś może wybrać niepusty, spójny podciąg butelek, tak aby suma ich pojemności była podzielna przez pojemność każdej z nich?

Wejście

W pierwszej linii wejścia znajduje się jedna liczba całkowita n ∈ [1, 1000] oznaczająca liczbę butelek stojących w ciągu. W drugiej linii wejścia znajduje się n liczb całkowitych z przedziału [1, 109] określających ich pojemności.

Wyjście

Na wyjściu należy wypisać na ile sposobów Jaś może wybrać niepusty, spójny podciąg butelek, tak aby suma ich pojemności była podzielna przez pojemność każdej z nich.

Przykład

Wejście:

5
3 2 4 2 5

Wyjście:

6

Dodane przez:Maciej Boniecki
Data dodania:2018-12-20
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: GOSU
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.