Разбор добавил Александр Чистяков

Очевидно, что для Васи выгодно получить в подарок как можно более дорогие товары. При этом, требуется,
чтобы остальные товары из тройки оказались дороже выбранного в качестве подарка. Также отметим, что
количество подарков однозначно определяется общим количеством покупок (N div 3).
Чтобы определить какие именно товары стоит брать в качестве подарка достаточно отсортировать массив
стоимостей по невозрастанию и подходить к кассе с тремя последовательными товарами (в качестве
"подарка" будет "оплачен" элемент с максимальным номером). В результате, если проиндексировать массив
стоимостей числами от 1 до N, то ответом будет разница суммы всех элементов массива и элементов с
номерами вида 3*k (3, 6, 9, 12...).