На матч известной баскетбольной команды «Ночные ленивцы» пришла тысяча болельщиков. Каждый болельщик характеризуется одним целым числом — уровнем подержки команды. Чем больше это число, тем активнее этот болельщик будет радоваться успеху команды. Уровень поддержки может быть равен 0 или отрицательному числу.
Вам дан файл электронной таблицы, содержащий $$$1000$$$ чисел в первом столбце — уровни поддержки команды каждым из болельщиков.
Организаторы матча хотят рассадить этих болельщиков на три трибуны так, чтобы суммы уровней поддержки болельщиков, сидящих на каждой трибуне, были равны. Это позволит избежать неприятностей, связанных с концентрацией главных фанатов команды в одном месте. Но поскольку билеты на матч с номерами мест уже проданы, организаторы не могут менять порядок рассадки болельщиков, а могут только определить количество мест на первой трибуне $$$A$$$, на второй трибуне трибуне $$$B$$$ и на третьей трибуне $$$C$$$. После этого первые $$$A$$$ болельщиков из списка сядут на первую трибуну, следующие $$$B$$$ болельщиков отправятся на вторую трибуну и последние $$$C$$$ болельщиков разместятся на третьей трибуне. Сумма $$$A+B+C$$$ должна быть равна $$$1000$$$.
Найдите такое подходящее разбиение болельщиков по трибунам, чтобы суммы уровней поддержки болельщиков на каждой трибуне были равны. Кроме того, для удобства рассадки болельщиков перед началом матча необходимо, чтобы значения чисел $$$A$$$, $$$B$$$, $$$C$$$ отличались как можно меньше, то есть чтобы на трибунах сидело примерно равное число болельщиков.
Входные данные для этой задачи находятся в файле электронной таблицы. Скачать файл в формате Microsoft Excel, скачать файл в формате Libre Office Calc.
В качестве ответа запишите три числа $$$A$$$, $$$B$$$, $$$C$$$, дающие в сумме 1000. Баллы будут начисляться только за такие ответы, в которых суммарные уровни поддержки болельщиков на трибунах будут равны. При этом чем меньше будет разность числа болельщиков на трибунах $$$(\max(A, B, C) - \min(A, B, C))$$$, тем больше баллов получит решение.