ZERO4 - Zero-quadruple
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 2.0 giây
Giới hạn bộ nhớ: 64 megabyte
Đăng bởi: admin

Cho N số nguyên khác nhau. Zero-quadruple là bốn số bất kỳ trong mảng có tổng bằng 0. Tìm xem có bao nhiêu Zero-quadruple trong mảng này?

Dữ liệu vào:

Dòng đầu tiên ghi số nguyên N (1 < N < 2000). Dòng thứ hai ghi N số nguyên ẵi, a2,.. ., aN (-106 < ai < 106) là các phần tử của mảng.

Kết quả:

In ra số zero-quadruple có trong mảng.

Ví dụ

Input

6
-4 3 1 0 -2 5      

Output

2         

Giải thích ví dụ

  • (-4, 3, 1, 0) vì (-4)+(3)+(l)+(0)=0
  • (-4, 1, -2, 5) vì (-4)+(l)+(-2)+(5)=0

 Nguồn: Test 2 KHTN 2015

Back to Top