SEQ13 - Giá trị trung bình
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 5.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: admin

Cho một dãy số nguyên A1, A2, ..., An.(2<n<=103; |Ai|<=108). Một số Ap (1<=p<=n) được gọi là giá trị trung bình nếu tồn tại 3 chỉ số i, j, k (1<=i,j,k<=n) đôi một khác nhau sao cho:

3*A= Ai + Aj + Ak

Bạn hãy lập trình đếm số lượng các giá trị trung bình của dãy số trên.

Dữ liệu vào:

- Dòng 1 là số nguyên dương N

- Dòng thứ 2 chứa dãy số A

Dữ liệu ra:

- Số lượng giá trị trung bình đếm được.

Ví dụ

  • input
    5
    1 2 3 4 5
    output
    3

input

5

1 2 3 4 5

output

 

3

 


Nguồn: ntucoder.net

Back to Top