Конструювання#5226
Ватсон має сконструювати найефективнішу нейронну мережу. Йому надана плата, на якій розташовано мікросхем, розміщених у ряд на відстані см між сусідніми мікросхемами. Кожна мікросхема має своє значення продуктивності, виражене цілим числом. Ватсон може побудувати будь-яку кількість нейронів, використовуючи ці мікросхеми; кожна мікросхема може бути використана не більше ніж в одному нейроні. Нейрон утворюється шляхом з'єднання двох мікросхем, які знаходяться рівно на відстані см одна від одної. Ефективність нейрона — це сума значень продуктивності обох його мікросхем. Ефективність нейронної мережі — це сума ефективностей усіх її нейронів. Нейронна мережа може складатися з будь-якої кількості нейронів, включно з нулем.
У першому рядку задано два цілих числа та .
У другому рядку задано цілих чисел A_i — значення продуктивності мікросхем.
Виведіть максимальну ефективність нейронної мережі, яку можна сконструювати з мікросхем на платі.
Приклад 1