— Крис, я знаю, у тебя нет столько людей. А все потому, что цепляетесь за устаревшие методы обучения!

Несколько лет назад Саймон заявился в университет с суперидеей — перевести студентов на дистанционное обучение: «Преподаватель у себя дома, говорит в камеру, а студенты у себя дома, слушают!». Обещал оптовые поставки оборудования и размахивал листами с диаграммами, показывающими, сколько денег сможет получить университет, сдавая высвободившиеся аудитории и лаборатории под офисы. Классический университет уже тогда был одним из немногих, в котором еще сохранилось очное обучение. Саймона тогда, по счастью, прогнали, а вскоре появилась «Ассоциация классических и медицинских университетов», и проблем у университета стало в разы меньше. Не то чтобы они исчезли совсем, но таких, как Саймон, теперь просто не пустят на порог.

— Так вот, Крис, у меня люди есть. Мы уже набрали около ста выпускников Академического университета информационных и сетевых технологий. Но они специализировались на «Проблеме 2038», и их надо бы немного подучить. Короче, Крис, мне нужен ты. Как преподаватель языка программирования K ± . Вот программа, по которой их надо обучить. Первая группа тебя уже ждет, — Саймон никогда не предполагал, что кто-то может отказаться от его предложения.

Крис слишком хорошо знал Саймона. Он пролистал программу: да, в классическом университете это рассказывают первокурсникам. Ничего сложного. Работать с Саймоном, тем не менее, ему категорически не хотелось, но он все еще надеялся избежать открытого конфликта:

— Понимаешь, Саймон, даже самая хорошая программа должна быть адаптирована под аудиторию. Сначала нужно провести тестирование.

— Так проведи! Сейчас Элис проводит тебя в аудиторию.

Спустя несколько минут Крис уже диктовал группе задачу.

Джон получил интересное предложение от своего провайдера коммунального трафика — оплачивать часть услуг, потребленных в определенное время суток, по более выгодному тарифу. Более того, Джон даже может выбрать сам, какой отрезок суток он будет оплачивать по этому тарифу. Требование провайдера состоит в том, что отрезок должен начинаться и заканчиваться в течение одних суток и иметь длительность M долей суток.

Прибор учета, используемый провайдером, имеет шкалу из N долей суток, поэтому начало и окончание выбранного отрезка суток должно приходиться на целые значения этой шкалы.

Джон решил подойти к вопросу серьезно, и на протяжении D дней записывал все показания счетчика по истечении очередной доли суток (таким образом, у него имеется D × N записей). Теперь он решил, что набрал достаточно данных, и хочет выбрать такие M (идущих подряд) долей суток, на которые приходится наибольший суммарный расход коммунального трафика.

Ваша задача — определить номер первой доли суток выбранного Джоном отрезка и объем трафика, который был потреблен в течение D дней, если учитывать только этот отрезок суток.