Есть n игроков которые стоят в ряд. Они хотят сыграть в игру. Для этого им нужно разделится на две команды по k человек. У i-го игрока ai уровень игры. Сила команды это сумма уровней всех его участников.

Вы можете выбрать 2∗k игроков которые будут играть. Но они сами поделятся на команды. В первой команде будут первые k игроков которые стоят ближе к началу ряду. Во второй команде будут последние k игроков.

Запишем силу первой команды как A и второй как B.

Найдите максимальное значение A−B.

Например, есть 6 игроков с уровнями [3,1,7,2,1,2]. Если выбрать игроков с номерами 1,3,5,6 то в первой команде будут игроки 1,3 и сила команды A=3+7=10, во второй игроки 5,6 и сила команды B=1+2=3. A−B=10−3=7.

Входные данные

В первой строке два целых числа n, k (1≤n≤105, 1≤k≤n2) - колчество игроков и размер команд.

Во второй строке n целых чисел a1,a2…an (1≤ai≤105) - уровень игроков.

Выходные данные

Выведите максимальное значение A−B.

Система оценки

Данная задача содержит 7 подзадач, в которых выполняются следующие ограничения:

n≤15. Оценивается в

ai≥ai+1 для 1≤i≤n−1. Оценивается в

ai≤ai+1 для 1≤i≤n−1. Оценивается в

k=1. Оценивается в

k≤100. Оценивается в Необходимые подзадачи: 4.

Исходные условия задачи. Оценивается в Необходимые подзадачи: 1,2,3,4,5.

Объяснение:

Попеременный двухшажный ход является основным передвижения. Он очень часто применяется при передвижении на лыжах в разнообразных условиях скольжения и рельефа местности и имеет большое прикладное значение.

Наиболее эффективен этот ход на равнине при плохих и средних условиях скольжения, на пологих подъемах (до 2°) при любом скольжении, а также на подъемах большой крутизны (до 5°) при хороших и отличных условиях скольжения и сцепления лыж со снегом.

Для устранения причин возникновения ошибок в технике попеременного двухшажного хода используют упражнения, которые позволяют:

1. Исключить очень высокую или слишком низкую посадку;

2. Добиться сохранения устойчивого равновесия при скольжении на одной лыже;

3. Выполнять энергичный мах ногой с выносом её к носку скользящей лыжи и с небольшим, но активным разворотом таза;

4. Овладеть мягкой постановкой лыжи на опору и плавной загрузкой её массой тела;

5. Использовать преимущественно опережающий выпад;

6. Эффективно выполнять перекат и выход в положение "броска";

7. Задержать отрыв каблука ботинка от лыжи в начале отталкивания ногой;

8. Активно (как бы ударом) ставить лыжную палку немного впереди ботинка;

9. Овладеть небольшим навалом туловища на палку для усиления толчка рукой;

10. Достичь свободы, легкости, экономичности, межмышечной координации движений рук, ног и туловища;

11. Добиться, возможно, большего скольжения и быстрого продвижения вперед в каждом цикле попеременного двухшажного хода

Объяснение:

Аудиторская деятельность (аудит) - независимая проверка

аудиторами и аудиторскими организациями бухгалтерской (финансовой)

отчетности и других документов субъектов хозяйствования с целью

оценки достоверности совершенных финансовых и хозяйственных

операций, их соответствия законодательству государства,

направленная на защиту интересов собственников, оказание субъектам

хозяйствования содействия в расчетах с бюджетом и повышение

эффективности их деятельности.

Аудиторская деятельность может осуществляться как

предпринимателем (аудитором), действующим без образования

юридического лица, так и юридическим лицом (аудиторской

организацией).

Затраты на проведение аудита относятся на себестоимость

продукции, товаров, работ, услуг и приравниваются к материальным

затратам.

Статья 2. Виды аудиторских услуг

В процессе аудита составляется аудиторское заключение,

характеризующее:

а) состояние и содержание годовой бухгалтерской (финансовой)

отчетности;

б) достоверность и полноту годового баланса банков, фондов,

бирж, компаний, обществ, других субъектов хозяйствования

независимо от форм собственности и видов деятельности;

в) потенциальные возможности субъектов хозяйствования в

инвестиционной и инновационной деятельности, возможности выбора

предприятий при определении участников инновационных проектов;

г) целевое использование кредитных ресурсов и инвестиций;

д) своевременность и полноту формирования уставного капитала

субъектов хозяйствования;

е) финансовое состояние: эмитентов ценных бумаг;

государственных предприятий при отчуждении имущества, передаче его

в аренду в процессе приватизации; субъектов хозяйствования,

признаваемых несостоятельными (банкротами).

Аудиторы и аудиторские организации могут оказывать другие

аудиторские услуги, связанные с их профессиональной деятельностью:

по постановке и восстановлению бухгалтерского учета; составлению

деклараций о доходах и финансовой отчетности; анализу

финансово-хозяйственной деятельности; оценке активов и пассивов

предприятия; информационному обслуживанию заказчиков;

консультированию по вопросам налогового и хозяйственного

законодательства государства.

Статья 3. Виды аудита

Аудит может быть внешним и внутренним. Внешний аудит -

независимая форма аудита, внутренний - ведомственная или

внутренняя форма контроля. Внутренний аудит создается по желанию и

на условиях субъекта хозяйствования, подконтролен ему, заменить

внешний аудит не может, потому что его деятельность регулируется

субъектом хозяйствования. Аудит может быть обязательным и

инициативным.

Обязательная аудиторская проверка проводится в случаях,

установленных законодательством государства, инициативная - по

решению субъектов хозяйствования или собственника.

Глава 2. Аудитор, аудиторские организации и объединения

Статья 4. Аудитор

К аттестации на право заниматься аудиторской деятельностью

допускаются лица, имеющие высшее экономическое или юридическое

образование, а также стаж работы по специальности не менее пяти

лет.

Аудитор имеет право заниматься аудиторской деятельностью

индивидуально в качестве предпринимателя или сотрудника

аудиторской организации. Занятие индивидуальной

предпринимательской деятельностью возможно только после получения

лицензии на эту деятельность и включения в государственный реестр

аудиторов и аудиторских организаций. К аудиторам, получившим право

на занятие аудиторской деятельностью в других странах и желающим

осуществлять аудиторскую деятельность на территории данного

государства, предъявляются требования, предусмотренные в настоящей

статье.

Статья 11. Обязанности аудиторов и аудиторских организаций

Аудиторы и аудиторские организации обязаны:

а) сообщать заказчику о невозможности своего участия в

проведении аудиторской проверки субъекта хозяйствования вследствие

обстоятельств, указанных в статье 9 настоящего Закона;

б) обеспечивать сохранность документов, полученных на

проверяемом субъекте хозяйствования, а также составленных ими в

ходе проверки;

в) гарантировать заказчику конфиденциальность представленных

им и выявленных в ходе аудиторских работ любой информации и

данных, результатов проверки и финансового состояния заказчика;

г) не использовать в своих целях или в интересах третьих лиц

полученную в результате аудиторской проверки информацию;

д) сообщать собственникам в ходе проведения аудита в

письменной форме о фактах, свидетельствующих о серьезных

нарушениях законодательства государства, в результате которых

предприятие или государство понесли либо могут понести ущерб.

Статья 12. ответственность аудиторов

и аудиторских организаций

Аудиторская организация (аудитор) несет ответственность за

нарушения требований действующего законодательства государства при

осуществлении аудиторской деятельности. В случае, если в

результате небрежности либо неправомерных действий аудитора или

аудиторской организации предприятию нанесен материальный ущерб, он

подлежит возмещению аудиторской организацией (аудитором) в

соответствии с действующим законодательством государства и

условиями договора.