Cho chuỗi A gồm N số nguyên. Phần tử thứ i gọi là tốt nếu nó bằng tổng của ba phần tử ở vị trí nhỏ hơn i (mỗi phần tử có thể được sử dụng nhiều lần trong tổng).
Yêu cầu: Đếm xem trong dãy có bao nhiêu phần tử tốt?
Dữ liệu:
- Dòng 1 gồm một số nguyên dương N (1 ≤ N ≤ 5000) – số phần tử trong dãy.
- Dòng 2 gồm N số nguyên Ai (-100000 ≤ Ai ≤ 100000).
Các số trên một dòng của input file được ghi cách nhau bởi dấu cách.
Kết quả:
Ghi ra một số nguyên duy nhất là số lượng các phần tử tốt trong dãy.
Input
6
1 2 3 5 7 10
Output
4
Input
3
-1 2 0
Output
1
Ràng buộc:
40% số điểm tương ứng với 40% số test có N ≤ 50.
70% số điểm tương ứng với 70% số test có N ≤ 500.
Nguồn: DHBB 2017 (HP)