Little Jhool and his addiction! [2]

Little Jhool is an addict. No, unlike the usual drug addicts, he's an addict of the good kind: the shopping addict. Some of his friends also call him a shopaholic, though he tries his level best to deny the title given to him by his friends. Now, he has some favorite websites as we already have seen in another question from where he always likes to buy things.

Anyway. As we already know, girls are crazy for Jhool and would do anything to be with him. It's no different this time. Little Jhool has n girlfriends, and every one of them wants to go e-shopping with him. Every single girl has a list with her which has Xi number of items to be bought. Jhool himself has n different lists to go shopping with every girlfriend - each list having some specific number of things to be bought. There is (n+n=2n) number of lists. So, the number of lists is always going to be even.

Now, Jhool does NOT want to upset his girlfriends! (Obviously!) So, he comes up with a devious plan to save the trouble. What he does is this:

• He takes all the n lists of items his girlfriends need to purchase, and his n lists and mixes all of them up and randomly gives everyone a list.
• Now, no one can recognize their original list. Since the objective was spending time with each other, no one even cares.
• Consider the scenario that it takes one unit of time to get one item from any list.
• Now, if Little Jhool picks up a list with 12 items, for instance, and pairs himself with a girl with 8 items: the total amount they'll spend together would be: (12 + 8 = 20 units of time!)

If a girl gets to spend more time with Jhool, she'll be happy, and the ones who wouldn't get much time would obviously be pissed. And Jhool doesn't want that to happen. So, he wants to pair up all the lists in such a way that the difference between the girl he's going to spend the maximum time with, and the girl he's going to spend the minimum time with is minimized!

We are also given a constant factor, k, if the minimum value is greater than this constant, his girlfriends would leave him, figuring out the bluff. If k would be equal to the minimum value, he would be just saved. And if it would be less, he would remain the magnet he is!

PS: We apologize on behalf of Little Jhool. We know that he has a bad habit of landing himself in a fix all the time. Just help him this one last time, come on!

Example:

Input: n = 6, k = 4, a[n] = {1, 6, 6, 7, 1, 8}

Output:

4
Lucky chap!

Approach:

C++

#include <bits/stdc++.h>
using namespace std;

void littleJhoolAndHisAddiction(int n, int k, int a[])
{
    sort(a, a + n);
    int min1 = INT_MAX, max1 = INT_MIN;
    int i = 0, j = n - 1;
    while (i < j)
    {
        max1 = max(a[i] + a[j], max1);
        min1 = min(a[i] + a[j], min1);
        i++;
        j--;
    }
    int ans = max1 - min1;
    if (ans < k)
        cout << ans << "\n"
             << "Chick magnet Jhool!\n";
    else if (ans == k)
        cout << ans << "\n"
             << "Lucky chap!\n";
    else
        cout << ans << "\n"
             << "No more girlfriends!\n";
}
int main()
{

    int n = 6, k = 4;

    int a[n] = {1, 6, 6, 7, 1, 8};

    littleJhoolAndHisAddiction(n,k,a);

    return 0;
}