Эта задача с открытыми тестами. Ее решением является набор ответов, а не программа на языке программирования. Тесты указаны в самом условии, от вас требуется лишь ввести ответы на них в тестирующую систему.
Для отправки на Codeforces создайте файлы с ответами 01.out, 02.out и так далее до 10.out, а затем сожмите их в архив ZIP.
Валерий и Геннадий — друзья, они провели весь год в поисках сокровищ. Всего за год им удалось откопать $$$n$$$ сундуков с сокровищами, в каждом из которых находятся монеты. Валерий и Геннадий хотят поровну разделить найденные монеты из каждого сундука между собой. Но есть проблема — в некоторых сундуках количество монет нечетное и в таком случае разделить их поровну нельзя.
Валерий и Геннадий обратились к Вам за помощью. По их мнению, Вы можете выполнять только следующие операции:
Помогите Валерию и Геннадию и скажите им максимальное количество монет, которое сможет получить каждый из них.
$$$n$$$ — количество сундуков с золотом. $$$n$$$ целых чисел $$$a_i$$$ обозначают количество монет в сундуках.
| Номер теста | Баллы | n | $$$a_1$$$ | $$$a_2$$$ | $$$a_3$$$ | $$$a_4$$$ | $$$a_5$$$ | $$$a_6$$$ | $$$a_7$$$ | $$$a_8$$$ |
| 1 | 10 | 3 | 1 | 1 | 3 | |||||
| 2 | 10 | 3 | 16 | 4 | 10 | |||||
| 3 | 10 | 4 | 4 | 5 | 10 | 10 | ||||
| 4 | 10 | 4 | 3 | 9 | 5 | 5 | ||||
| 5 | 10 | 4 | 6 | 9 | 7 | 1 | ||||
| 6 | 10 | 5 | 18 | 10 | 10 | 14 | 26 | |||
| 7 | 10 | 5 | 13 | 25 | 15 | 23 | 15 | |||
| 8 | 10 | 6 | 50 | 65 | 95 | 50 | 21 | 4 | ||
| 9 | 10 | 7 | 63 | 2 | 19 | 65 | 18 | 78 | 97 | |
| 10 | 10 | 8 | 24 | 29 | 49 | 6 | 24 | 28 | 99 | 22 |
Выведите одно целое число — максимальное количество монет, которое может получить каждый из друзей.
Каждый тест оценивается независимо в 10 баллов.
Рассмотрим пример $$$n=3$$$, количество монет в сундуках: $$$1, 8, 2$$$. Второй сундук можно разделить поровну между друзьями — каждый получит по четыре монеты.
Также можно разделить третий сундук — каждый получит по одной монете.
Но куда бы мы ни переложили золото из первого сундука, мы не сможем разделить монеты поровну, поэтому ответ 4 + 1 = 5 — монет получит каждый из друзей.
