Условие
В соревновании участвуют N человек. Для каждого известны числовой идентификатор и результаты трёх этапов. Побеждает участник с наибольшей суммой результатов. При равенстве сумм побеждает участник с меньшим идентификатором.
Объявите структуру struct Participant с целочисленными полями id, score1, score2 и score3. Сохраните участников в массиве структур. Реализуйте функцию int best_participant(const struct Participant participants[], int count), которая возвращает индекс победителя с нуля. Функция не должна изменять массив или выполнять ввод и вывод. В функции main прочитайте данные, вызовите функцию и выведите идентификатор выбранного участника.
Ограничения
Время: 2 секунды. Память: 64 МиБ. Вывод: до 2 МиБ. Стандарты: C11 / C++17.
Входные данные
В первой строке вводится целое число N — количество участников. Следующие N строк содержат по четыре целых числа: id, score1, score2, score3. Ограничения: 1 ≤ N ≤ 1000, 1 ≤ id ≤ 10⁹, 0 ≤ score1, score2, score3 ≤ 100. Идентификаторы участников различны.
Выходные данные
Одно целое число — идентификатор победителя.
Примеры
3 10 20 30 40 7 50 50 50 2 0 0 0
7
2 20 100 0 0 5 50 25 25
5
1 99 0 0 0
99