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.|

PTIT136D - Dãy số đặc biệt

Cho trước một dãy số có N phần tử. Phần tử thứ i được gọi là phần tử đặc biệt nếu như nó bằng tổng của 3 phần tử có thứ tự nhỏ hơn nó (một phần tử có thể được sử dụng nhiều lần trong phép tính tổng này).

Nhiệm vụ của bạn là hãy tính toán xem có bao nhiêu phần tử đặc biệt trong dãy số?

Input

Dòng đầu tiên là số lượng phần tử của dãy số N <= 5000.

Dòng tiếp theo chứa N phần tử của dãy, (-100 000 <= A_i <= 100 000). 

Output

In ra số lượng phần tử đặc biệt có trong dãy số đã cho.

Example

Input1:

2
1 3

Output1:

1

Input2:

6
1 2 3 5 7 10

Output2:

4

Input3:

3
-1 2 0

Output3:

1


Được gửi lên bởi:adm
Ngày:2013-03-05
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2020-01-17 04:05:37
Cường châu âu is a legend
2020-01-17 03:35:51
de vai 11 tin
2020-01-17 03:34:59
wibu neva die
2017-11-09 05:31:23
input và output lấy từ đâu?

Last edit: 2017-11-09 05:32:07
2017-04-08 06:11:49
sai sai sai sai :(
2014-05-03 06:25:38 Black Hole
khó nhể :/
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.