## fizzbuzzer.com

### Looking for good programming challenges?

Use the search below to find our solutions for selected questions!

# Ice Cream Parlor

Sharing is caring!

Problem Statement
Each time Sunny and Johnny take a trip to the Ice Cream Parlor, they pool their money to buy ice cream. On any given day, the parlor offers a line of flavors. Each flavor has a cost associated with it.

Given the value of $money$ and the $cost$ of each flavor for $t$ trips to the Ice Cream Parlor, help Sunny and Johnny choose two distinct flavors such that they spend their entire pool of money during each visit. ID numbers are the 1- based index number associated with a $cost$. For each trip to the parlor, print the ID numbers for the two types of ice cream that Sunny and Johnny purchase as two space-separated integers on a new line. You must print the smaller ID first and the larger ID second.

For example, there are $n=5$ flavors having $cost=\left[2,1,3,5,6\right]$ . Together they have $money=5$ to spend. They would purchase flavor ID’s $1$ and $3$ for a cost of $2 + 3 = 5$. Use $1$ based indexing for your response.

Note:
Two ice creams having unique IDs $i$ and $j$ may have the same cost (i.e., $cost[i]=cost[j]$).
There will always be a unique solution.

Input Format
The first line contains an integer, $t$, the number of trips to the ice cream parlor.

Each of the next $t$ sets of $3$ lines is as follows:
– The first line contains $money$.
– The second line contains an integer, $n$, the size of the array $cost$.
– The third line contains $n$ space-separated integers denoting the $cost[i]$.

Output Format
Print two space-separated integers denoting the respective indices for the two distinct flavors they choose to purchase in ascending order. Recall that each ice cream flavor has a unique ID number in the inclusive range from $1$ to $|cost|$.

Sample Input

Sample Output

Explanation
Sunny and Johnny make the following two trips to the parlor:
– The first time, they pool together $money=4$ dollars. There are five flavors available that day and flavors and have a total cost of $1+3=4$.
– The second time, they pool together $money=4$ dollars. There are four flavors available that day and flavors and have a total cost of $2+2=4$.

Solution