Saymaq
Verilmiş n tam ədədlər ardıcıllığı: a[1], a[2], ..., a[n]. Həmçinin bir tam ədəd v verilir. Biz verilmiş ardıcıllıqdan i < j şərtini ödəyən (a[i], a[j]) cütlərini nəzərdən keçiririk.
Elə bir cüt tapacaq proqram yazın ki, onların cəmi (a[i] + a[j]) v dəyərinə ən yaxın (və ya eyni) olsun və v dəyərinə bərabər olan və ya ən yaxın olan cütlərin sayını çıxışa verin.
Giriş
Standart girişin birinci sətrində n dəyəri yazılır.İkinci sətrdə a[1], a[2], ..., a[n] dəyərləri boşluqla ayrılmış şəkildə yazılır.Üçüncü sətrdə v dəyəri yazılır.
Çıxış
Standart çıxışda proqramınız tələb olunan cütlərin sayına bərabər olan bir tam ədəd çap etməlidir.
Məhdudiyyətlər
1<n≤10^6;−10^4≤a[i]≤10^4(1 ≤ i ≤ n)−10^4≤v≤10^4.
Birinci nümunə üçün izah
v = 12 dəyəri bəzi nəzərdən keçirilən cütlərin elementlərinin cəmi kimi əldə edilə bilməz. Amma 13 əldə edilə bilər, məsələn, 2 + 11 = 13. Beləliklə, v = 12 və 13 arasındakı məsafə 1-dir. v = 12 dəyərindən 1 məsafədə olan digər cütlər də mövcuddur. Onlar: 2 + 9 = 11, 2 + 9 = 11, 5 + 8 = 13. 11 və ya 13 cəmi olan cütlərin ümumi sayı 4-dür. Diqqət yetirin ki, (2, 9) cütü iki dəfə sayılır, çünki verilmiş ardıcıllıqda fərqli elementlərdən ibarət iki cüt var, baxmayaraq ki, onların dəyərləri eynidir (2, 9).