Bóng Chày Của Bò

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có $N$ con bò đứng tại các vị trí phân biệt trên một trục số. Ba con bò $X$ , $Y$ , $Z$ (theo thứ tự từ trái sang phải, tức $X < Y < Z$ ) tạo thành một bộ ba hợp lệ nếu:

$Y - X \leq Z - Y \leq 2 \times (Y - X)$

Hãy đếm số bộ ba $(X, Y, Z)$ hợp lệ.

Dữ liệu vào

Dòng 1: Số nguyên $N$ ( $3 \leq N \leq 1000$ )
$N$ dòng tiếp theo: mỗi dòng chứa một số nguyên là vị trí của một con bò ( $0 \leq p o s \leq 10^{8}$ )

Dữ liệu ra

Dòng 1: Số bộ ba hợp lệ.

Ràng buộc

$3 \leq N \leq 1000$
$0 \leq p o s \leq 10^{8}$ , tất cả vị trí phân biệt

Ví dụ

Input	Output	Giải thích
5 3 1 10 7 4	4	Sau khi sắp xếp: 1, 3, 4, 7, 10. Các bộ ba hợp lệ: (1,3,7), (1,4,7), (4,7,10), (1,4,10).
27 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262144 524288 1048576 2097152 4194304 8388608 16777216 33554432 67108864	325	Các vị trí là lũy thừa của 2.

Bình luận

Không có bình luận tại thời điểm này.