Mô tả và yêu cầu

Bộ ba đẹp
Một bộ ba số (𝑥, 𝑦,𝑧) được gọi là bộ ba đẹp nếu tồn tại một số bằng tổng hai số còn lại. Ví dụ, các
bộ ba (5,1,4), (0,1,1) hay (0,0,0) là các bộ ba đẹp, còn bộ (3,4,5) không phải là bộ ba đẹp.

Xét dãy số nguyên không âm 𝑎1, 𝑎2, … , 𝑎𝑛, bộ ba chỉ số (𝑖, 𝑗,𝑘) được gọi là bộ ba chỉ số BTRI của
dãy nếu thỏa mãn các điều kiện sau:
1) 1 ≤ 𝑖 < 𝑗 < 𝑘 ≤ 𝑛;
2) (𝑎𝑖, 𝑎𝑗, 𝑎𝑘) là bộ ba đẹp.

Yêu cầu: Cho dãy số nguyên không âm 𝑎1, 𝑎2, … ,𝑎𝑛, hãy đếm số bộ ba chỉ số BTRI của dãy.

Dữ liệu: Vào từ file văn bản BTRI.INP theo khuôn dạng:

 Dòng đầu tiên chứa một số nguyên dương 𝑛;

 Dòng thứ hai chứa 𝑛 số nguyên không âm 𝑎1, 𝑎2, … ,𝑎𝑛 (𝑎𝑖 ≤ 1000);

Kết quả: Ghi ra file văn bản BTRI.OUT một số nguyên là số bộ BTRI của dãy 𝑎1, 𝑎2, … ,𝑎𝑛.

Giới hạn và chấm điểm

 Có 25% số test của bài có n = 3;
 Có 25% số test khác của bài có n  102;
 Có 25% số test khác của bài có n  103;

 Có 25% số test còn lại của bài có n  105.

Ví dụ

BTRI.INP                      BTRI.OUT
                             4                             2
                             1 2 3 4