أزواج من النقاط
Problem
هناك نقاط
N على الخط. مطلوب حساب عدد أزواج الفهرس (
i ،
j ) مثل i & lt؛ j و | a
i - a
j | & nbsp؛
إدخال
يحتوي السطر الأول على رقمين N و D (1 & lt؛ = N & lt؛ = 10 5 ، 1 & lt؛ = D & lt؛ = 10 9 ). يحتوي السطر الثاني على N من الأرقام غير السالبة ، كل منها لا يزيد عن 2 * 10 9 .
بصمة
اعرض حل المشكلة.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
5 3
1 3 4 7 8
| 5 |