2) идёшь по подаркам, из них тебе нужно 3 комбинации - 1+2 цифра, 2+3 цифра, 1+3 цифра... потом смотришь есть ли в массиве с такими индексами значения... если есть - то выбираешь максимальное количество элементов и добавляешь туда число подарка (хотя по сути можно куда угодно в НЕнулевой добавить массив), подарок положил. если нет - то в первый добавляешь, тоже положил