| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P195PROG - Problem G - Điểm thân thiết |
Kirito lúc nhỏ rất thích các điểm trên trục Ox. Bố cậu thấy vậy nên cho cậu một dãy số là các điểm nguyên trên trục Ox và cho cậu một câu đó: “Hãy liệt kê các bộ ba điểm thân thiết trong các điểm đó nhé”.
Cậu thấy số bộ ba đó rất lớn, cậu liệt kê phải rất lâu mới hết được. Vì vậy các bạn hãy giúp Kirito đếm số bộ ba đó nhé!
Biết bộ 3 điểm được gọi là thân thiết nếu trong 3 điểm đó không có 2 điểm nào có khoảng cách lớn hơn d.
Input
Dòng đầu tiên là 2 số nguyên n và d (1 ≤ n ≤ 105; 1 ≤ d ≤ 109) – số điểm mà bố Kirito cho cậu và khoảng cách d được nói ở trên.
Dòng thứ 2 gồm n số nguyên ai là tọa độ của các điểm đó (|ai| ≤ 109). Dãy các điểm không theo một thứ tự nào.
Output
Một số nguyên duy nhất là số bộ 3 điểm thân thiết.
Example
Input: 4 2 -3 -2 -1 0 Output: 2
| Được gửi lên bởi: | adm |
| Ngày: | 2019-03-15 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
