АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Танд бүхэл массив ба зорилтот утга өгнө. Зорилтот утгатай тэнцүү зөрүүтэй массивын хос элементүүдийн тоог тодорхойлно уу.

Жишээ нь:  [1, 2, 3, 4] массив ба зорилтод утга 1 үед, тохирох гурван утгатай байна: 2 - 1 = 1, 3 - 2 = 1, 4 - 3 = 1.

Функцийн тодорхойлолт

 Доорх Хосууд функцийг гүйцээнэ үү.

Энэ нь шаардлагатай зөрүүтэй элементийн хослолын тоог илэрхийлэх бүхэл тоог буцаана.

хосууд дараахь параметр (ууд) -тай байна.

k: бүхэл тоо, зорилтын зөрүү

arr: бүхэл тооны массив

Оролтын хэлбэр:

 Эхний мөрөнд зайгаар тусгаарлагдсан хоёр бүхэл n (массивын хэмжээ), k (зорилтот утга) тоо  байна.

Хоёр дахь мөрөнд массивын элементүүд болох бүхэл тоонууд зайгаар тусгаарлан өгөгдөнө.

Хязгаарлалт:

2 <= n <= 10⁵

0 < k < 10⁹

0 < arr[i] <2³¹-1

Гаралтын хэлбэр:

Зорилтот утгатай тэнцүү зөрүүтэй массивын хос элементүүдийн тоог илэрхийлэх бүхэл тоог хэвлэнэ.

Жишээ

Оролт

 5 2  

1 5 3 4 2 

Гаралт

 3

Тайлбар 

Массивын элементүүдийн зөрүү нь зорилтот утгатай тэнцүү байх [5,3], [4,2] ба [3,1] гэсэн 3 хос байна.

Орчуулсан : Ховд аймгийн дарви сумын ЕБС-ийн Мэдээлэл технологийн багш Б.Баярдалай