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

Танд n ширхэг бүхэл тоонууд өгөгдсөн бол нийлбэр нь k байдаг нийт хэдэн ширхэг ялгаатай хос тоо байгааг олно уу.

Тоонууд давхцаж болохыг, бас нэг элементийг нэгээс олон ашиглаж болохгүйг анхаарна уу.

Хэрэв нийлбэр нь k байх хос тоонууд байхгүй бол 0 гэж хэвлэнэ. 

Оролт

Эхний мөрөнд бүхэл тоонууд n ( 2 < n < 106 ) ба k (−109 < k < 109) байрлах ба

хоёрдох мөрөнд n ширхэг [−109; 109] хооронд утгатай бүхэл тоонууд байрлана. 

Гаралт

Нийлбэр нь k байдаг ялгаатай хосуудын тоог хэвлэнэ.

Хэрэв нийлбэр нь k байх хос тоонууд байхгүй бол 0 гэж хэвлэнэ. 

Жишээ

Оролт 1

5 4 

1 3 5 2 -1 

Гаралт 1

2   

Тайлбар 1

1 + 3 = 4

5 + (-1) = 4  

Оролт 2

4 4 

4 2 5 2 

Гаралт 2  

1  

Тайлбар 2​

2 + 2 = 4 

Зохиогч : Nest Academy & Nest Educatio High School хамтран үүсгэн байгуулагч  Б. Амартайван