Oleg Novikov
Был на сайте: 14.06.2019 11:57

Oleg Novikov Oleg_N.

Паспорт не верифицирован

Задание 2 на стажировку в Яндекс 

  • 217
  • Опубликовано: 2012-09-09
Задача:
Есть лестница высотой в n ступенек (плюс «нулевая» - площадка, где мы стоим вначале), на каждой ступеньке написано число (положительное или отрицательное). На стартовой площадке и на последней ступеньке - нули. Можно ступать либо на следующую ступеньку, либо перескакивать через одну. Напишите алгоритм, определяющий, как надо шагать, чтобы сумма чисел на пройденных ступеньках (тех, на которые мы ступали) была максимальна.

Примечание:
Собственно, как и с первой задачей.
Задание 2 на стажировку в Яндекс

Прикрепленные файлы:

Комментариев нет
оставить комментарий могут только авторизованные пользователи
Другие работы автора:
Задание 1 на стажировку в Яндекс

Задание 1 на стажировку в Яндекс Задача: На вечеринке тусуется N человек, и каждый может знать или не знать другого (если A знает B, из этого не следует, что B знает A). Кто кого знает, задается матрицей NxN, в ячейке хранится соответственно 0 или 1. А еще на вечеринке может быть ил…

Биллитоп

Биллитоп Логотип для студии дизайна или чего-то такого.

Медтехника

Медтехника Логотип местной компании Шрифт: SegoeUI

Клуб сервис

Клуб сервис Логотип для музыкального магазина. Шрифт: ST Transmission

Усадьба

Усадьба Логотип для московской сети комплексов элитного отдыха "Усадьба" (конкурсная работа). Шрифт: Sreda

CRM для Школы искусств

CRM для Школы искусств Веб-приложение для учета платежей за услуги. До этого использовали 1C7.7 с модулем "Родительская плата", которое оказалось полным говном. Дизайн, верстка, программирование.

tivibox

tivibox Черновик новой версии карточек с сериалами для сайта tivibox.ru для разных разрешений.

Товарная позиция

Товарная позиция Сайт, на котором продаются семена для посева. Информация о товаре очень короткая или вовсе нет, зато всегда есть название и, естественно, стоимость. Был придуман вот такой вариант отображения каждой позиции. На сайте предполагалось изменение вида кор…