Question: C++ Only WAP that takes n integer numbers and an integer k, and how many pairs of numbers in the array which sums to k.

C++ Only

WAP that takes n integer numbers and an integer k, and how many pairs of numbers in the array which sums to k. You have to do it inside the Merge Sort function, divide and conquer fashion in O(nlogn).

Sample input

Sample output

5

6 1 3 2 4

5

2

6

5 6 7 8 0 1

16

0

In sample 1, k = 5. a[1] + a[4] = 1 + 4 = 5 and a[2] + a[3] = 3 + 2 = 5. So the output is 2.

In sample 2, k = 16 and no pair of numbers sum to 16. It is not allowed to use the same index twice. For example a[3] + a[3] = 8 + 8 = 16 but we cannot use index 3 twice.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

java Q1: Write a program that takes n integer numbers from the user, and then counts the number of even numbers and odd numbers and print them to the screen. Sample Output: Enter how many numbers you...

Q:

For this assignment you will program Crazy Nancys garden Game. The winner of the game is the player (called gardener from now on) who fills up his/her garden with flowers and trees the first. There...

Q:

Arrays X[2].Write a C function minInt() that takes an integer array and the number of elements in the array as parameters, finds and returns the minimum number in the array. Prototype:int minInt(int...

Q:

Write a C function maxInt() that takes an integer array and the number of elements in the array as parameters, finds and returns the maximum number in the array. Prototype: int maxInt(int ar[], int...

Q:

Problem 0.1 Write a function that takes two strings (arrays of character) A, B and if A and B are the same output yes otherwise no. Question 0.2 Write a program to read an integer number n and then...

Q:

Write a program that takes an array of 10 integer numbers and calculates the average and the sum of the array using two different functions a) (5 pts) Declare and write a function called calcavg....

Q:

Question 1 Implement the following methods in the two implementations (called MyArrayList and MyLinkedList) of List interface /l Appends the specified element to the end of this list Boolean add (E...

Q:

c++ program Problem (2): Write the following modular program in C++ a. Write a function swap that takes two integer numbers and swap them (interchange their values) b. Write a function readPair that...

Q:

Programming Assignment 1 Due Tuesday January 28th Please solve the following problems completely. You must provide a hard copy of the programs and their outputs . 30 points Write a C++ program that...

Q:

QUIZ... Let D be a poset and let f : D D be a monotone function. (i) Give the definition of the least pre-fixed point, fix (f), of f. Show that fix (f) is a fixed point of f. [5 marks] (ii) Show that...

Q:

Matterhorn Corporation tries to choose between the following two mutually exclusive design projects: Year Cash Flow (I) Cash Flow (II) 0 -$89,000 -$57,000 1 $38,900 $11,100 2 $49,000 $36,500 3...

Q:

What is the Sarbanes-Oxley Act? How does act affect the audits for the accounting firm and for the organization? Has the Sarbanes-Oxley Act improved the quality of the audit? Explain your response.

Q:

Current Attempt in Progress Anthony Walker invests $ 2 0 2 4 3 9 . 9 0 now for a leries of $ 2 6 0 0 0 annual returns beginning one year from now. Anthony will earn 9 % on the initial investment. How...