trang chủ / bài tập / twoland

Hai vùng đất

Cho hai số nguyên $x$ và $y$ . Đặt:

Đoạn $A$ là đoạn nằm giữa hai điểm $| x |$ và $| y |$ trên trục số (bao gồm cả hai đầu mút).
Đoạn $V$ là đoạn nằm giữa hai điểm $| x - y |$ và $| x + y |$ trên trục số (bao gồm cả hai đầu mút).

Cặp số ${x, y}$ được gọi là hợp lệ nếu đoạn $A$ nằm hoàn toàn bên trong đoạn $V$ (cho phép trùng đầu mút).

Cho dãy gồm $n$ số nguyên phân biệt $a_{1}, a_{2}, \dots, a_{n}$ . Hãy đếm số cặp không thứ tự ${a_{i}, a_{j}}$ với $i \neq j$ sao cho cặp $(a_{i}, a_{j})$ là hợp lệ.

Dữ liệu vào

Dòng đầu chứa số nguyên $n$ .
Dòng thứ hai chứa $n$ số nguyên phân biệt $a_{1}, a_{2}, \dots, a_{n}$ .

Dữ liệu ra

In ra một số nguyên duy nhất là số cặp hợp lệ.

Ràng buộc

$2 \leq n \leq 2 \cdot 10^{5}$
$- 10^{9} \leq a_{i} \leq 10^{9}$
Các $a_{i}$ đôi một khác nhau.

Ví dụ

Input	Output	Giải thích
3 2 5 -3	2	Cặp ${5, - 3}$ cho $A = [3, 5]$ , $V = [2, 8]$ , $A \subseteq V$ — hợp lệ. Cặp ${2, - 3}$ cho $A = [2, 3]$ , $V = [1, 5]$ — hợp lệ. Cặp ${2, 5}$ cho $A = [2, 5]$ , $V = [3, 7]$ — đoạn $[2, 3]$ không thuộc $V$ , không hợp lệ.
2 3 6	1	$A = [3, 6]$ , $V = [3, 9]$ , $A \subseteq V$ — hợp lệ.
2 0 1	0	$A = [0, 1]$ , $V = [1, 1]$ — đoạn $V$ thu về một điểm và không chứa $[0, 1]$ .

Bình luận

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

Nộp bài giải

Danh sách bài nộp Bài nộp tốt nhất

Điểm 4,00một phần

Giới hạn thời gian 1.0s

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

Đầu vào stdin

Kết quả của bạn stdout

Dạng bài

Chưa phân loại

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, F#, Forth, Fortran, Go, Groovy, Java, Javascript, Julia, Kotlin, Lean, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, Swift, TCL, Typescript, V, Visual Basic, Zig

Đề bài

Mô tả

Dữ liệu vào

Dữ liệu ra

Ràng buộc

Ví dụ

Bình luận